Envy-Free Cake Divisions Cannot be Found by Finite Protocols

  • Walter Stromquist

Abstract

We show that no finite protocol (even if unbounded) can guarantee an envy-free division of a cake among three or more players, if each player is to receive a single connected piece.

Published
2008-01-07
How to Cite
Stromquist, W. (2008). Envy-Free Cake Divisions Cannot be Found by Finite Protocols. The Electronic Journal of Combinatorics, 15(1), R11. https://doi.org/10.37236/735
Article Number
R11