ABSTRACT
We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly asymmetric) means of the marginal distributions of each bidder's valuation and the range. An adversarial nature chooses the worst-case distribution within this ambiguity set along with the worst-case information structure. We find that a second-price auction with a symmetric, random reserve price obtains the optimal revenue guarantee within a broad class of mechanisms we refer to as competitive mechanisms, which include standard auction formats such as the first-price auction. The optimal mechanism possesses two notable characteristics. First, the mechanism treats all bidders identically even in the presence of ex-ante asymmetries. Second, when bidders have identical means and the number of bidders n grows large, the seller's optimal reserve price converges in probability to a non-binding reserve price and the revenue guarantee converges to the mean at rate O(1/n).
- Edward J. Anderson and Peter Nash. 1987. Linear programming in infinite-dimensional spaces: Theory and applications. Wiley.Google Scholar
- Ian Ayres and Peter Cramton. 1996. Deficit Reduction Through Diversity: How Affirmative Action at the FCC Increased Auction Competition. Stanford Law Review, Vol. 48, 4 (1996), 761--815.Google ScholarCross Ref
- Pablo Daniel Azar, Constantinos Daskalakis, Silvio Micali, and S. Matthew Weinberg. 2013. Optimal and efficient parametric auctions. In SODA '13: Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms. 596--604.Google Scholar
- Pablo Daniel Azar and Silvio Micali. 2013. Parametric digital auctions. In Proceedings of the 4th Conference on Innovations in Theoretical Computer Science. 231--232.Google ScholarDigital Library
- Patrick Bajari and Ali Hortacsu. 2003. The winner's curse, reserve prices, and endogenous entry: Empirical insights from eBay auctions. The RAND Journal of Economics, Vol. 34, 2 (2003), 329--335.Google ScholarCross Ref
- Xiaohui Bei, Nick Gravin, Pinyan Lu, and Zhihao Gavin Tang. 2019. Correlation-Robust Analysis of Single Item Auction. SODA '19 (2019).Google Scholar
- Dirk Bergemann, Benjamin Brooks, and Stephen Morris. 2016. Informationally robust optimal auction design. (2016). Cowles Foundation Discussion Paper No. 2065.Google Scholar
- Dirk Bergemann, Benjamin Brooks, and Stephen Morris. 2019. Revenue guarantee equivalence. American Economic Review, Vol. 109, 5 (2019), 1911--1929.Google ScholarCross Ref
- Dirk Bergemann and Stephen Morris. 2005. Robust mechanism design. Econometrica, Vol. 73, 6 (2005), 1771--1813.Google ScholarCross Ref
- Dirk Bergemann and Karl Schlag. 2011. Robust monopoly pricing. Journal of Economic Theory, Vol. 146, 6 (2011), 2527--2543.Google ScholarCross Ref
- Tilman Börgers. 2015. An Introduction to the Theory of Mechanism Design. Oxford University Press.Google Scholar
- Benjamin Brooks. 2013. Surveying and selling: Belief and surplus extraction in auctions. (2013).Google Scholar
- Benjamin Brooks and Songzi Du. 2021 a. Maxmin Auction Design with Known Expected Values. (2021).Google Scholar
- Benjamin Brooks and Songzi Du. 2021 b. Optimal auction design with common values: An informationally-robust approach. Econometrica, Vol. 89, 3 (2021), 1313--1360.Google ScholarCross Ref
- Vinicius Carrasco, Vitor Farinha Luz, Nenad Kos, Matthias Messner, Paulo Monteiro, and Humberto Moreira. 2018. Optimal selling mechanisms under moment conditions. Journal of Economic Theory (2018).Google Scholar
- Gabriel Carroll. 2015. Robustness and linear contracts. American Economic Review, Vol. 105, 2 (2015), 536--563.Google ScholarCross Ref
- Gabriel Carroll. 2017. Robustness and separation in multidimensional screening. Econometrica, Vol. 85, 2 (2017), 453--488.Google ScholarCross Ref
- Gabriel Carroll. 2019. Robust incentives for information acquisition. Journal of Economic Theory, Vol. 181 (2019), 382--420.Google ScholarCross Ref
- Yi-Chun Chen and Jiangtao Li. 2018. Revisiting the foundations of dominant-strategy mechanisms. Journal of Economic Theory, Vol. 178 (2018), 294--317.Google ScholarCross Ref
- Rahul Deb and Mallesh M. Pai. 2017. Discrimination via Symmetric Auctions. American Economic Journal: Microeconomics, Vol. 9, 1 (2017), 275--314.Google ScholarCross Ref
- Songzi Du. 2018. Robust mechanisms under common valuation. Econometrica, Vol. 86, 5 (2018), 1569--1588.Google ScholarCross Ref
- Piotr Dworczak and Giorgio Martini. 2019. The simple economics of optimal persuasion. Journal of Political Economy (2019).Google Scholar
- Yiannis Giannakopoulos, Diogo Pocc as, and Alexandros Tsigonias-Dimitriadis. 2020. Robust revenue maximization under minimal statistical information. In Web and Internet Economics. Springer International Publishing, Cham, 177--190.Google Scholar
- Philip A. Haile and Elie Tamer. 2003. Inference with an Incomplete Model of English Auctions. Journal of Political Economy, Vol. 111, 1 (2003), 1--51.Google ScholarCross Ref
- Wei He and Jiangtao Li. 2022. Correlation-robust auction design. Journal of Economic Theory, Vol. 200 (2022).Google ScholarCross Ref
- Cagil Kocyigit, Garud Iyengar, Daniel Kuhn, and Wolfram Wiesemann. 2019. Distributionally Robust Mechanism Design. Management Science, Vol. Articles in Advance (2019), 1--31.Google Scholar
- Jonathan Libgober and Xiaosheng Mu. 2019. Informational robustness in intertemporal pricing. The Review of Economic Studies, Vol. 88, 3 (2019), 1224--1252.Google ScholarCross Ref
- Preston R. McAfee, Daniel C. Quan, and Daniel R. Vincent. 2002. How to Set Minimum Acceptable Bids, with an Application to Real Estate Auctions. Journal of Industrial Economics, Vol. 50, 4 (2002), 391--416.Google ScholarCross Ref
- Roger B. Myerson. 1981. Optimal auction design. Mathematics of Operations Research, Vol. 6, 1 (1981), 58--73.Google ScholarDigital Library
- Zvika Neeman. 2003. The effectiveness of English auctions. Games and Economic Behavior, Vol. 43 (2003), 214--238.Google ScholarCross Ref
- Martin J. Osborne and Ariel Rubinstein. 1994. A Course in Game Theory. The MIT Press.Google Scholar
- Herbert E. Scarf. 1957. A min-max solution of an inventory problem. (1957). Technical report P-910, The RAND Corporation.Google Scholar
- Alex Suzdaltsev. 2020. An Optimal Distributionally Robust Auction. (2020). arXiv preprint arXiv:2006.05192.Google Scholar
- Alexander Wolitzky. 2016. Mechanism design with maxmin agents: Theory and an application to bilateral trade. Theoretical Economics, Vol. 11 (2016), 971--1004.Google ScholarCross Ref
Index Terms
- Robustly Optimal Auction Design under Mean Constraints
Recommendations
Random Double Auction: A Robust Bilateral Trading Mechanism
EC '22: Proceedings of the 23rd ACM Conference on Economics and ComputationI construct a novel random double auction as a robust bilateral trading mechanism for a profit-maximizing intermediary who facilitates trade between a buyer and a seller. It works as follows. The intermediary publicly commits to charging a fixed ...
Simultaneous auctions are (almost) efficient
STOC '13: Proceedings of the forty-fifth annual ACM symposium on Theory of ComputingSimultaneous item auctions are simple and practical procedures for allocating items to bidders with potentially complex preferences. In a simultaneous auction, every bidder submits independent bids on all items simultaneously. The allocation and prices ...
Comments