当前位置: X-MOL 学术Am. Math. Monthly › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
How to Cut a Cake Fairly: A Generalization to Groups
The American Mathematical Monthly ( IF 0.5 ) Pub Date : 2021-01-02 , DOI: 10.1080/00029890.2021.1835338
Erel Segal-Halevi 1 , Warut Suksompong 2
Affiliation  

Abstract A fundamental result in cake cutting states that for any number of players with arbitrary preferences over a cake, there exists a division of the cake such that every player receives a single contiguous piece and no player is left envious. We generalize this result by showing that it is possible to partition the players into groups of any desired sizes and divide the cake among the groups so that each group receives a single contiguous piece, and no player finds the piece of another group better than that of the player’s own group.

中文翻译:

如何公平地切蛋糕:对群体的概括

摘要 切蛋糕的一个基本结果表明,对于任意数量的对蛋糕有任意偏好的玩家,存在蛋糕的分割,使得每个玩家都收到一个连续的一块,没有玩家会嫉妒。我们通过展示可以将玩家分成任何所需大小的组并将蛋糕分到组中来概括这个结果,这样每个组都会收到一个连续的块,并且没有玩家发现另一组的块比玩家自己的组。
更新日期:2021-01-02
down
wechat
bug