丢掉自己的蛋糕,又能拥有它
摘要:公平地分配异质蛋糕给具有不同品味的多个参与者的问题。在这种情况下,已知公平性要求可能导致社会福利角度下的次优分配。在这里,我们展示在某些情况下,舍弃一部分蛋糕并只公平地分配剩余部分可能社会上更可取,而不是对整个蛋糕进行公平分配。我们研究了这种现象,提供了通过这种舍弃可以达到的社会改善的渐近紧密界限。
作者:Orit Arzi, Yonatan Aumann, Yair Dombb
论文ID:1101.4401
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2012-05-18