How to Cut a Cake Fairly: A Generalization to Groups

Erel Segal-Halevi, Warut Suksompong

Research output: Contribution to journalComment/debate

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.

Original languageEnglish
Pages (from-to)79-83
Number of pages5
JournalAmerican Mathematical Monthly
Volume128
Issue number1
DOIs
StatePublished - 2020

Keywords

  • MSC: Primary 91B10
  • Secondary 91B14

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'How to Cut a Cake Fairly: A Generalization to Groups'. Together they form a unique fingerprint.

Cite this