机制设计的新方向
摘要：机制设计使用经济学和博弈论的工具来设计经济交易的互动规则，理论上可以产生一些期望的结果。近年来，随着互联网作为计算机和人类之间通信和连接的平台发展，这个领域引起了计算机科学研究人员的广泛关注。在机制设计领域，最积极的结果是真实性，并且迄今为止只有一种通用的真实机制：广义的Vickrey-Clarke-Groves（VCG）机制。但是VCG机制存在一个缺点：实现真实性会降低机制的收入（例如，Ning Chen和Hong Zhu[1999]）。我们引入了机制的三个新特征：部分真实、关键和一致，并引入了一种新的机制：X机制，它满足上述三个特征。与VCG机制类似，X机制也是从Vickery拍卖中推广出来的，并且在许多方面与Vickery拍卖是一致的，但是X机制中使用的扩展方法与VCG机制不同。本文将证明X机制在优化机制效用方面优于VCG机制，这也是机制设计的初衷。因此，部分真实、关键和一致至少与真实性一样重要，并且在许多情况下超越了真实性。因此，我们得出结论：部分真实、关键和一致是机制设计的三个新方向。
作者：Jiangtao Meng
论文ID：cs/0512083
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2009-09-29