mlsanityData to 14 Oct 2026

Fairness and Efficiency in Cake-Cutting with Single-Peaked Preferences

arXiv 2002.03174 ↗First posted 8 Feb 2020cs.GT econ.THcited by 1

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

Cited by year

Citing papers per year: 2024: 1.

1 paper.