Samenvatting
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.
| Originele taal-2 | Engels |
|---|---|
| Pagina's (van-tot) | 205-211 |
| Tijdschrift | Combinatorica |
| Volume | 27 |
| Nummer van het tijdschrift | 2 |
| DOI's | |
| Status | Gepubliceerd - 2007 |
Vingerafdruk
Duik in de onderzoeksthema's van 'An approximation scheme for cake division with a linear number of cuts'. Samen vormen ze een unieke vingerafdruk.Citeer dit
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver