Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071600 | Games and Economic Behavior | 2015 | 21 Pages |
Abstract
Moreover, we give a polynomial-time algorithm to compute optimal auctions for a constant number of bidders, and for any number of bidders we give polynomial-time algorithms with approximation factors arbitrarily close to 32.
Keywords
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Shahar Dobzinski, Hu Fu, Robert Kleinberg,