A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents
Abstract
We consider the well-studied cake cutting problem in which the goal is to identify a fair allocation based on a minimal number of queries from the agents. The problem has attracted considerable attention within various branches of computer science, mathematics, and economics. Although, the elegant Selfridge-Conway envy-free protocol for three agents has been known since 1960, it has been a major open problem for the last fifty years to obtain a bounded envy-free protocol for more than three agents. We propose a discrete and bounded envy-free protocol for four agents.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.05143
- arXiv:
- arXiv:1508.05143
- Bibcode:
- 2015arXiv150805143A
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Computer Science and Game Theory;
- 91A12;
- 68Q15;
- F.2;
- J.4