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 |