Envy-free auctions for digital goods
Proceedings of the 4th ACM conference on Electronic commerce
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Optimal mechanism design and money burning
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Limited and online supply and the bayesian foundations of prior-free mechanism design
Proceedings of the 10th ACM conference on Electronic commerce
Simple versus optimal mechanisms
Proceedings of the 10th ACM conference on Electronic commerce
Revenue maximization with a single sample
Proceedings of the 11th ACM conference on Electronic commerce
Proceedings of the 12th ACM conference on Electronic commerce
Mechanism Design with Set-Theoretic Beliefs
FOCS '11 Proceedings of the 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
Prior-independent multi-parameter mechanism design
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Prior-free auctions with ordered bidders
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Proceedings of the 13th ACM Conference on Electronic Commerce
Hi-index | 0.00 |
We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue of our auctions on a bid vector to the monotone price benchmark, the maximum revenue that can be obtained from a bid vector using supply-respecting prices that are nonincreasing in the bidder ordering and bounded above by the second-highest bid. As a consequence, our auctions are simultaneously near-optimal in a wide range of Bayesian multi-unit environments.