基于机制诚实性的显示原理算法比较

摘要：

机制设计是博弈规则设计的主要的方法.即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果.显示原理是机制设计中-个基本原理.文中论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效.研究了最优诚实机制的情况,说明中心处理这个机制的算法是NPC的.当情况变为非诚实机制时,算法也就从中心转移到了一个代理的计算上,从而解决算法的NPC问题的困难.

关键词：显示原理、占优策略均衡、贝叶斯-纳什均衡

所属期刊栏目：18

分类号：C931;F08(管理学)

资助基金：安徽省科研计划项目资助2006jq1190

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

页数：共4页

页码：99-102