Envy-free cake divisions cannot be found by finite protocols
The electronic journal of combinatorics, Tome 15 (2008)
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.
@article{10_37236_735,
author = {Walter Stromquist},
title = {Envy-free cake divisions cannot be found by finite protocols},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/735},
zbl = {1158.91403},
url = {http://geodesic.mathdoc.fr/articles/10.37236/735/}
}
Walter Stromquist. Envy-free cake divisions cannot be found by finite protocols. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/735
Cité par Sources :