Fairness and Efficiency in Cake-Cutting with Single-Peaked Preferences
Not on the map. Why?
Abstract (arXiv)
We study the cake-cutting problem when agents have single-peaked preferences over the cake. We show that a recently proposed mechanism by Wang-Wu (2019) to obtain envy-free allocations can yield large welfare losses. Using a simplifying assumption, we characterize all Pareto optimal allocations, which have a simple structure: are peak-preserving and non-wasteful. Finally, we provide simple alternative mechanisms that Pareto dominate that of Wang-Wu, and which achieve envy-freeness or Pareto optimality.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 8 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Temporal Fair Division of Indivisible Itemscited by 11
- 2024Temporal Fair Division of Indivisible Items18 Oct 2024