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...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Society for Industrial and Applied Mathematics
2015
|
Online Access: | http://hdl.handle.net/1721.1/99968 https://orcid.org/0000-0002-7560-5069 https://orcid.org/0000-0002-5451-0490 |