扔掉蛋糕——并仍然拥有它
计算机科学与博弈论
2012-05-18 v3
摘要
我们考虑在具有不同口味的多个玩家之间公平分配异质蛋糕的问题。在此设定下，已知公平性要求可能导致从社会福利角度而言次优的分配。在这里，我们表明在某些情况下，丢弃部分蛋糕并仅公平分配剩余部分可能在社交上优于对整个蛋糕的任何公平分配。我们研究了这一现象，为这种丢弃所能实现的社会改善提供了渐近紧的界。
引用
@article{arxiv.1101.4401,
title = {Throw One's Cake --- and Have It Too},
author = {Orit Arzi and Yonatan Aumann and Yair Dombb},
journal= {arXiv preprint arXiv:1101.4401},
year = {2012}
}