无嫉妒蛋糕分配中的谎言

摘要：

对于给定的任意一个蛋糕分配算法,研究了玩家能从谎报中获取多大的利益.考虑两种类型的玩家:风险寻求玩家和风险厌恶玩家,并且把玩家的价值密度函数限制为分段常数.证明了风险寻求玩家和风险厌恶玩家均不能从谎报中获取更多利益.但如果只允许算法在蛋糕上切n-1刀,证明了玩家通过谎报能够拿到多出Θ(n)倍的利益.

关键词：蛋糕分配、无嫉妒、风险寻求、风险厌恶

所属期刊栏目：53

分类号：TP399(计算技术、计算机技术)

在线出版日期：2017-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-60