Abstract | ||
---|---|---|
We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently distributed. We focus on general joint distributions, seeking the optimal deterministic incentive compatible auction. We give a geometric characterization of the optimal auction through a duality theorem, resulting in an efficient algorithm for finding the optimal deterministic auction in the two-bidder case and an inapproximability result for three or more bidders. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/1993636.1993654 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
optimal single-item auction,two-bidder case,compatible auction,profit-maximizing single-item auction,optimal auction,optimal deterministic auction,general joint distribution,optimal deterministic incentive,efficient algorithm,duality theorem,bidder valuation,incentive compatibility,mechanism design | Conference | abs/1011.1279 |
ISSN | Citations | PageRank |
0737-8017 | 37 | 2.79 |
References | Authors | |
19 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christos H. Papadimitriou | 1 | 16671 | 3192.54 |
George Pierrakos | 2 | 78 | 7.20 |