A discrete and bounded envy free cake cutting protocol for four agents
We consider the well studied cake cutting problem in which the goal is to identify an envy free 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 to obtain a bounded envy free protocol for more than three agents. The problem has been termed the central open problem in cake cutting. We solve this problem by proposing a discrete and bounded envy free protocol for four agents.
STOC