两人切蛋糕:最佳切块次数-研究论文

时间:2021-06-10 01:25:58
【文件属性】:
文件名称:两人切蛋糕:最佳切块次数-研究论文
文件大小:579KB
文件格式:PDF
更新时间:2021-06-10 01:25:58
Cake-cutting fair division 蛋糕是对异质的、可分割的善的比喻。 当两个玩家瓜分这么好的东西时,总会有一个完美的分割——一个有效的(帕累托最优)、无嫉妒和公平的——在某些温和的条件下可以通过有限次数的切割来实现; 当玩家超过两名时,情况并非总是如此(Brams、Jones 和 Klamler,2011b)。 我们不仅建立了这样一个划分的存在,而且还提供了一种算法来确定必须在何处和多少次切割,并将其与算法“调整后的赢家”(Brams 和 Taylor,1996 年,1999 年)相关联,该算法产生一个完美的多个同质商品的划分。

网友评论