Mechanism Design with Approximate Valuations

In mechanism design, we replace the strong assumption that each player knows his own payoff type EXACTLY with the more realistic assumption that he knows it only APPROXIMATELY. Specifically, we study the classical problem of maximizing social welfare in single-good auctions when players know their t...

Full description

Bibliographic Details
Main Authors: Chiesa, Alessandro, Micali, Silvio, Zhu, Zeyuan Allen
Other Authors: Silvio Micali
Published: 2011
Online Access:http://hdl.handle.net/1721.1/62296