Approximation in mechanism design with interdependent values

  title={Approximation in mechanism design with interdependent values},
  author={Yunan Li},
The seminal work of [Myerson 1981] shows that the simple Vickrey-Clarke-Groves (VCG) mechanism with monopoly reserves is optimal in single-item auctions where agents have independent and identically distributed private values. [Hartline and Roughgarden 2009] and others prove approximate analogs of this statement in the more general one-dimensional type, independent private values setting. This paper studies the design of ex-post incentive compatible and approximately optimal mechanism in an… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
0 Extracted Citations
0 Extracted References
Similar Papers

Similar Papers

Loading similar papers…