The Complexity of Optimal Mechanism Design

Myerson's seminal work provides a computationally efficient revenue-optimal auction for selling one item to multiple bidders [18]. Generalizing this work to selling multiple items at once has been a central question in economics and algorithmic game theory, but its complexity has remained poorl...

Full description

Bibliographic Details
Main Authors: Deckelbaum, Alan (Contributor), Tzamos, Christos (Contributor), Daskalakis, Konstantinos (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2015-11-20T18:26:59Z.
Subjects:
Online Access:Get fulltext