How to Cut a Cake Fairly: A Generalization to Groups
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 1 paper in the map (data through 13 Oct 2026). First posted on arXiv 10 Jan 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1.
1 paper.
- 2023The Complexity of Envy-Free Graph Cuttingcited by 0
- 2023The Complexity of Envy-Free Graph Cutting12 Dec 2023