Mechanism design with partial verification and revelation principle

作者：Yu Lan^*

来源：Autonomous Agents and Multi-Agent Systems, 2011, 22(1): 217-223.

DOI：10.1007/s10458-010-9151-4

• Mechanism design
• Partial verification
• Revelation Principle
• Truthful implementation

In the case of mechanism design with partial verification, where agents have restrictions on misreporting, the Revelation Principle does not always hold. Auletta et al. (J Auton Agent Multi-Agent Syst, to appear) proposed a characterization of correspondences for which the Revelation Principle holds, i.e., they described restrictions on misreporting under which a social choice function is implementable if and only if it is truthfully implementable. In this paper, we demonstrate that the characterization proposed in [1] is incorrect, and, building on their work, give a correct characterization. We also provide an example that demonstrates that our characterization is different from that of Auletta et al.

• 出版日期2011-1
• 单位南阳理工学院