Abstract
We obtain revenue guarantees for the simple pricing mechanism of a single posted price, in terms of a natural parameter of the distribution of buyers’ valuations. Our revenue guarantee applies to the single item n buyers setting, with values drawn from an arbitrary joint distribution. Specifically, we show that a single price drawn from the distribution of the maximum valuation v max = max{V 1,V 2,…,V n } achieves a revenue of at least a \(\frac{1}{e}\) fraction of the geometric expectation of v max. This generic bound is a measure of how revenue improves/degrades as a function of the concentration/spread of v max.
We further show that in absence of buyers’ valuation distributions, recruiting an additional set of identical bidders will yield a similar guarantee on revenue. Finally, our bound also gives a measure of the extent to which one can simultaneously approximate welfare and revenue in terms of the concentration/spread of v max.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bulow, J., Klemperer, P.: Auctions vs negotiations. American Economic Review 86(1), 180–194 (1996)
Daskalakis, C., Pierrakos, G.: Simple, Optimal and Efficient Auctions. In: Chen, N., Elkind, E., Koutsoupias, E. (eds.) WINE 2011. LNCS, vol. 7090, pp. 109–121. Springer, Heidelberg (2011)
Dhangwatnotai, P., Roughgarden, T., Yan, Q.: Revenue maximization with a single sample. In: Proceedings of the 11th ACM Conference on Electronic Commerce, EC 2010, pp. 129–138 (2010)
Hartline, J.D., Roughgarden, T.: Simple versus optimal mechanisms. In: Proceedings of the 10th ACM Conference on Electronic Commerce, EC 2009, pp. 225–234 (2009)
Paolella, M.: Fundamental probability: A computational approach. John Wiley & Sons (2006)
Tamuz, O.: A lower bound on seller revenue in single buyer monopoly auctions. Arxiv preprint arXiv:1204.5551 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sivan, B., Syrgkanis, V., Tamuz, O. (2012). Lower Bounds on Revenue of Approximately Optimal Auctions. In: Goldberg, P.W. (eds) Internet and Network Economics. WINE 2012. Lecture Notes in Computer Science, vol 7695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35311-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-35311-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35310-9
Online ISBN: 978-3-642-35311-6
eBook Packages: Computer ScienceComputer Science (R0)