蛋糕分割中的明显操纵
计算机科学与博弈论
2019-10-15 v2 理论经济学
摘要
在蛋糕分割中，防策略性（strategy-proofness）在公平性方面代价极高：当 n=2 时它意味着独裁式分配，而当 n>2 时它要求某一代理人分不到蛋糕。我们证明，Troyan 与 Morril 近期提出的该性质的一个较弱版本——非明显可操纵性（non-obvious manipulability），与比例性这一强公平性性质相容，后者保证每个代理人获得 1/n 的蛋糕。这两个性质均由最左叶机制（leftmost leaves mechanism）满足，该机制是 Dubins-Spanier 移动刀过程的改编版。文献中大多数其他经典比例机制都是明显可操纵的，包括原始的移动刀机制。非明显可操纵性解释了为何最左叶机制在实践中被操纵的频率低于其他比例机制。
引用
@article{arxiv.1908.02988,
title = {Obvious Manipulations in Cake-Cutting},
author = {Josue Ortega and Erel Segal-Halevi},
journal= {arXiv preprint arXiv:1908.02988},
year = {2019}
}