pipette
ESEspañol

Cutting a Cake For Human Consumption: An Elementary -agent Cake Cutting Protocol

Alexandros Psomas

Preprint

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.