期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无嫉妒蛋糕分配中的谎言
1
作者 彭晓芸 陶永芊 《计算机工程与应用》 CSCD 北大核心 2017年第22期55-60,共6页
对于给定的任意一个蛋糕分配算法,研究了玩家能从谎报中获取多大的利益。考虑两种类型的玩家:风险寻求玩家和风险厌恶玩家,并且把玩家的价值密度函数限制为分段常数。证明了风险寻求玩家和风险厌恶玩家均不能从谎报中获取更多利益。但... 对于给定的任意一个蛋糕分配算法,研究了玩家能从谎报中获取多大的利益。考虑两种类型的玩家:风险寻求玩家和风险厌恶玩家,并且把玩家的价值密度函数限制为分段常数。证明了风险寻求玩家和风险厌恶玩家均不能从谎报中获取更多利益。但如果只允许算法在蛋糕上切n-1刀,证明了玩家通过谎报能够拿到多出Θ(n)倍的利益。 展开更多
关键词 蛋糕分配 无嫉妒 风险寻求 风险厌恶
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部