pipette
ENEnglish

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

Alexandros Psomas

Preprint

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.