Obvious manipulations in cake-cutting

Josué Ortega*, Erel Segal-Halevi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)
47 Downloads (Pure)

Abstract

In the classical cake-cutting problem, strategy-proofness is a very costly requirement in terms of fairness: for n=2 it implies a dictatorial allocation, whereas for n≥3 it implies that one agent receives no cake. We show that a weaker version of this property recently suggested by Troyan and Morril (J Econ Theory 185:104970, 2019) is compatible with the fairness property of proportionality, which guarantees that each agent receives 1/n of the cake. Both properties are satisfied by the leftmost-leaves mechanism, an adaptation of the Dubins–Spanier moving knife procedure. Most other classical proportional mechanisms in the literature are obviously manipulable, including the original moving knife mechanism and some other variants of it.

Original languageEnglish
Pages (from-to)969–988
Number of pages20
JournalSocial Choice and Welfare
Volume59
Issue number4
Early online date17 Jun 2022
DOIs
Publication statusPublished - Nov 2022

Fingerprint

Dive into the research topics of 'Obvious manipulations in cake-cutting'. Together they form a unique fingerprint.

Cite this