TY - JOUR
T1 - Obvious manipulations in cake-cutting
AU - Ortega, Josué
AU - Segal-Halevi, Erel
N1 - Publisher Copyright:
© 2022, The Author(s).
PY - 2022/11
Y1 - 2022/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85132133872&partnerID=8YFLogxK
U2 - 10.1007/s00355-022-01416-4
DO - 10.1007/s00355-022-01416-4
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85132133872
SN - 0176-1714
VL - 59
SP - 969
EP - 988
JO - Social Choice and Welfare
JF - Social Choice and Welfare
IS - 4
ER -