Why Do Competitive Markets Converge to First-Price Auctions?
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng
Abstract
We consider a setting in which bidders participate in multiple auctions run by different sellers, and optimize their bids for the aggregate auction. We analyze this setting by formulating a game between sellers, where a seller's strategy is to pick an auction to run. Our analysis aims to shed light on the recent change in the Display Ads market landscape: here, ad exchanges (sellers) were mostly running second-price auctions earlier and over time they switched to variants of the first-price auction, culminating in Google's Ad Exchange moving to a first-price auction in 2019. Our model and results offer an explanation for why the first-price auction occurs as a natural equilibrium in such competitive markets.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7f6724bd-287d-40da-85c7-10b253ff60a3Cited by top-tier papers12
- Towards Efficient Auctions in an Auto-bidding WorldYuan Deng, Jieming Mao, Vahab S. Mirrokni, Song ZuoWWW 2021 · 87 citations
- Nash Convergence of Mean-Based Learning Algorithms in First Price AuctionsXiaotie Deng, Xinyan Hu, Tao Lin, Weiqiang ZhengWWW 2022 · 16 citations
- Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of RandomizationChristopher Liaw, Aranyak Mehta, Andrés PerlrothWWW 2023 · 14 citations
- Online Learning under Budget and ROI Constraints via Weak AdaptivityMatteo Castiglioni, Andrea Celli, Christian KroerICML 2024 · 12 citations
- Efficiency of the Generalized Second-Price Auction for Value MaximizersYuan Deng, Mohammad Mahdian, Jieming Mao, Vahab Mirrokni et al.WWW 2024 · 11 citations
Related papers
- Platform Competition in the Autobidding WorldGagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei ZhaoWWW 2026 · 4 citations
- Reserve Price Optimization for First Price Auctions in Display AdvertisingZhe Feng, Sébastien Lahaie, Jon Schneider, Jinchao YeICML 2021 · 13 citations
- Auctions between Regret-Minimizing AgentsYoav Kolumbus, Noam NisanWWW 2022 · 47 citations
- Leveraging the Hints: Adaptive Bidding in Repeated First-Price AuctionsWei Zhang, Yanjun Han, Zhengyuan Zhou, Aaron Flores et al.NeurIPS 2022 · 13 citations
- Auction Design for ROI-Constrained BuyersNegin Golrezaei, Ilan Lobel, Renato Paes LemeWWW 2021 · 55 citations
