Cutting a Cake For Human Consumption: An Elementary -agent Cake Cutting Protocol
In the authors' words
We give a bounded envy-free cake-cutting protocol for any number of agents in the Robertson--Webb model, with a short, self-contained, and elementary correctness proof. The protocol uses queries. Most ingredients are already known and well understood in the fair division literature; our main contribution is a simpler organization of these ideas into a protocol whose complete description and proof fit in a few pages.
Main resultLimitation the authors admit
Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.