Цитата |
---|
eLectric пишет: Пирог неоднородный, например с вишенкой, это было с самого начала. |
Ещё раз внимательно смотрим формулировку. В условии задачи о вишенке ничего не говорится. Предполагать можно всё что угодно, но условие "N персонам разделить пирог на N частей так, чтобы каждому досталось не меньше, чем по 1/N пирога" означает, что
размер куска является
единственным мерилом справедливости и
единственной ценностью, т.е. при уменьшении куска его ценность для игрока уменьшается. А уж что это за размер (площадь, объём, ширина или вес) - не принципиально. Поэтому смело можно считать пирог однородным (и правильной формы) - на решение это никоим образом не влияет. Есть там вишенка или нет - нам без разницы, по крайней мере в данной формулировке.
Цитата |
---|
eLectric пишет: Книжка про теорию игр. |
Ну так и задачка не геометрическая а, такскть, "стратегическая".
Допустим, метод "делёжки" есть правила игры.
Игрок А отрезает кусок размером R, при этом может выбирать из трёх вариантов:
а1: R > 1/N
а2: R = 1/N
а3: R < 1/N
Игрок В тоже может выбирать из трёх вариантов:
b1: Всегда уменьшать R
b2: Всегда оставлять R как есть (не трогать)
b3: если R > 1/N, то уменьшить R, иначе не трогать.
Очевидно, варианты а3, b1 и b2 - слабые стратегии, а a2 и b3 - оптимальные, потому что даже если А изменит свою стратегию c а2 на a1, он не сможет увеличить свой выигрыш, если остальные игроки не изменят свою стратегию b3.
Впрочем, настаивать не буду