Peter Winkler比萨饼猜想一解

by Matrix on 1月 3, 2009

Bob有一块比萨饼,他把它切成非等分的几小块,并与Alice分享,两人轮流着拿一块。女士优先,她可以选择任意一块,然后吃掉。后面接着选择的人必须从吃掉的那一块旁选择。这就是Peter Winkler的比萨饼游戏、Peter Winkler发现如果切分恰当的话,Bob可以吃到5/9。论文则证明采用一种策略Alice至少可以吃掉4/9。

Leave your comment

Required.

Required. Not published.

If you have one.