无嫉妒蛋糕分配中的谎言

• 作者: 彭晓芸 陶永芊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蛋糕分配 无嫉妒 风险寻求 风险厌恶
• 年，卷（期）: 2017,（22）
• 所属期刊栏目: 理论与研发
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP399
• 字数: 7774字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1703-0233

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶永芊	南昌大学数学系	5	4	1.0	2.0
2	彭晓芸		12	9	2.0	2.0