Cutting a Cake For Human Consumption: An Elementary -agent Cake Cutting Protocol
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.