arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.4401cs.GT
收藏

把蛋糕扔出去,也能得到它

Throw One's Cake --- and Have It Too

Orit Arzi, Yonatan Aumann, Yair Dombb

摘要:

我们考虑的问题,公平地划分一个异构的蛋糕之间的一些球员与不同的口味。在这种情况下,从社会福利的角度来看,公平要求可能导致次优分配。在这里,我们表明,在某些情况下,丢弃一些蛋糕,只公平地分割剩余部分可能比公平地分割整个蛋糕更可取。我们研究这一现象,提供渐近紧的界限上实现的社会改善这种丢弃。

英文摘要:

We consider the problem of fairly dividing a heterogeneous cake between a number of players with different tastes. In this setting, it is known that fairness requirements may result in a suboptimal division from the social welfare standpoint. Here, we show that in some cases, discarding some of the cake and fairly dividing only the remainder may be socially preferable to any fair division of the entire cake. We study this phenomenon, providing asymptotically-tight bounds on the social improvement achievable by such discarding.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑