[1]樊晓香.基于机制诚实性的显示原理算法比较[J].计算机技术与发展,2008,(10):99-102.
　FAN Xiao-xiang.Computational Comparison of Revelation Principle Based on Mechanism Truth[J].,2008,(10):99-102.
点击复制

基于机制诚实性的显示原理算法比较()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年10期
页码:
99-102
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Computational Comparison of Revelation Principle Based on Mechanism Truth
文章编号:
1673-629X（2008）10-0099-04
作者:
樊晓香
合肥师范学院
Author(s):
FAN Xiao-xiang
Hefei Teachers College
关键词:
显示原理; 占优策略均衡; 贝叶斯-纳什均衡
Keywords:
revelation principle;  dominant strategy equilibrium;  Bayes - Nash equilibrium
分类号:
C931 F08
文献标志码:
A
摘要:
机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的，也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。文中论证了在对计算和通信给出一定的合理约束条件下，显示原理就可能无效。研究了最优诚实机制的情况，说明中心处理这个机制的算法是NPC的。当情况变为非诚实机制时，算法也就从中心转移到了一个代理的计算上，从而解决算法的NPC问题的困难
Abstract:
Mechanism design is the art of designing the rules of the game, so that a desirable outcome is reached even though the agents in the game behave selfishly. The revelation principle is a basic tool in mechanism design. Show that reasonable constraints on c

备注/Memo

备注/Memo:
安徽省科研计划项目资助（2006jq1190）樊晓香（1980-），女，安徽合肥人，硕士，讲师，研究方向是机制设计理论
更新日期/Last Update: 1900-01-01