无嫉妒蛋糕分配中的谎言
Misreporting in envy-free cake cutting作者机构：江西省税务干部学校南昌330029 南昌大学数学系南昌330031
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2017年第53卷第22期
页 面：55-60页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：对于给定的任意一个蛋糕分配算法,研究了玩家能从谎报中获取多大的利益。考虑两种类型的玩家:风险寻求玩家和风险厌恶玩家,并且把玩家的价值密度函数限制为分段常数。证明了风险寻求玩家和风险厌恶玩家均不能从谎报中获取更多利益。但如果只允许算法在蛋糕上切n-1刀,证明了玩家通过谎报能够拿到多出Θ(n)倍的利益。
维普期刊数据库
同方期刊数据库