基于机制阶段的显示原理算法比较

Algorithm Comparison of Mechanism-based Revelation Principle

机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的,也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。本文论证了在对计算和通信给出一定的合理约束条件下,显示原理就可能无效。当单阶段机制转换到多阶段机制时,能够减少指数计算到线性计算,从而改善机制的复杂性。

Mechanism design is the main method to design game rules. Supposing the agent in the game theory is self-interested, the best result is also can be concluded with mechanism designing. Revelation principle is one of the basic principles of mechanism design. The essay proves that provided the rational restraint is given to algorithm and communications, revelation principle will be invalid. When the single-stage mechanism is shifted to multi-stage mechanism, index calculation can be reduced to linear calculation so that the complexity of mechanism will be improved.