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