Sep, 2011

可计算实现的 VCG 机制

TL;DR本文分两部分,第一部分研究了将 VCG (Vickrey, Clarke, Groves) 机制应用于复杂问题如组合拍卖时的计算难度,第二部分提出了修改后的 VCG 机制,使得机制更加高效且诚实。