机制设计的新方向

机制设计运用经济学和博弈论的工具来设计经济交易的互动规则，以原则上实现某种期望结果。近年来，随着互联网作为通信和连接巨量计算机和人类的平台而受到计算机科学研究者的广泛关注。争取是机制设计中最积极的结果是诚实的，而目前只有一个通用诚实机制：广义 Vickrey-Clarke-Groves (VCG) 机制。但 VCG 机制存在一个不足：诚实的实现以牺牲机制收入为代价。(例如，Ning Chen 和 Hong Zhu. [1999])。我们引入了三个新的机制特征：partly truthful（部分诚实）、critical（临界）、consistent（一致），并提出了一种新的机制：X 机制，满足上述三个特征。类似于 VCG 机制，X 机制也从 Vickery 拍卖中推导而来，并且在许多方面与 Vickery 拍 auction 一致，但 X 机制中使用的扩展方法不同于 VCG 机制。本文将演示 X 机制在优化机制效用方面优于 VCG 机制，这是机制设计的原始意图。因此，partly truthful、critical 和 consistent 在机制设计中至少与诚实一样重要，并且在许多情况下超越了诚实。结果，我们得出结论：partly truthful、critical 和 consistent 是机制设计的三个新方向。