无嫉妒蛋糕分配中的谎言
来源：计算机工程与应用杂志2017年第22期北京时间：
作者：彭晓芸1，陶永芊2
单位：1.江西省税务干部学校，南昌 330029；2.南昌大学 数学系，南昌 330031
摘要：对于给定的任意一个蛋糕分配算法，研究了玩家能从谎报中获取多大的利益。考虑两种类型的玩家：风险寻求玩家和风险厌恶玩家，并且把玩家的价值密度函数限制为分段常数。证明了风险寻求玩家和风险厌恶玩家均不能从谎报中获取更多利益。但如果只允许算法在蛋糕上切[n-1]刀，证明了玩家通过谎报能够拿到多出[Θ(n)]倍的利益。
关键词：蛋糕分配,无嫉妒,风险寻求,风险厌恶
