Abstract
In the cake cutting problem, n=2 players want to cut a cake into n pieces so that every player gets a ‘fair’ share of the cake by his own measure.
We prove the following result: For every e>0, there exists a cake division scheme for n players that uses at most cen cuts, and in which each player can enforce to get a share of at least (1-e)/n of the cake according to his own private measure.
Original language | English |
---|---|
Pages (from-to) | 205-211 |
Journal | Combinatorica |
Volume | 27 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2007 |