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

• 作者: 樊晓香
• 来源期刊: 计算机技术与发展
• 学科: 社会科学
• 关键词: 显示原理 占优策略均衡 贝叶斯-纳什均衡
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 99-102
• 页数: 4页
• 分类号: C931|F08
• 字数: 4544字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.10.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊晓香		6	9	2.0	2.0