A Dictatorship Theorem for Cake Cutting
Abstract
We consider discrete protocols for the classical Steinhaus cake cutting problem. Under mild technical conditions, we show that any deterministic strategy-proof protocol for two agents in the standard Robertson-Webb query model is dictatorial, that is, there is a fixed agent to which the protocol allocates the entire cake. For n > 2 agents, a similar impossibility holds, namely there always exists an agent that gets the empty piece (i.e. no cake). In contrast, we exhibit randomized protocols that are truthful in expectation and compute approximately fair allocations.
Cite
Text
Brânzei and Miltersen. "A Dictatorship Theorem for Cake Cutting." International Joint Conference on Artificial Intelligence, 2015.Markdown
[Brânzei and Miltersen. "A Dictatorship Theorem for Cake Cutting." International Joint Conference on Artificial Intelligence, 2015.](https://mlanthology.org/ijcai/2015/branzei2015ijcai-dictatorship/)BibTeX
@inproceedings{branzei2015ijcai-dictatorship,
title = {{A Dictatorship Theorem for Cake Cutting}},
author = {Brânzei, Simina and Miltersen, Peter Bro},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2015},
pages = {482-488},
url = {https://mlanthology.org/ijcai/2015/branzei2015ijcai-dictatorship/}
}