Auction Design for ROI-Constrained Buyers
Negin Golrezaei, Ilan Lobel, Renato Paes Leme
Abstract
We combine theory and empirics to (i) show that some buyers in online advertising markets are financially constrained and (ii) demonstrate how to design auctions that take into account such financial constraints. We use data from a field experiment where reserve prices were randomized on Google's advertising exchange. We find that, contrary to the predictions of classical auction theory, a significant set of buyers lowers their bids when reserve prices go up. We show that this behavior can be explained if we assume buyers have constraints on their minimum return on investment (ROI). We proceed to design auctions for ROI-constrained buyers. We show that optimal auctions for symmetric ROI-constrained buyers are either second-price auctions with reduced reserve prices or subsidized second-price auctions. For asymmetric buyers, the optimal auction involves a modification of virtual values. Going back to the data, we show that using ROI-aware optimal auctions can lead to large revenue gains as well as large welfare gains for buyers.
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 42e49ace-cb00-493b-a89c-149663a76259Cited by top-tier papers17
- Robust Auction Design in the Auto-bidding WorldSantiago R. Balseiro, Yuan Deng, Jieming Mao, Vahab S. Mirrokni et al.NeurIPS 2021 · 95 citations
- A Unifying Framework for Online Optimization with Long-Term ConstraintsMatteo Castiglioni, Andrea Celli, Alberto Marchesi, Giulia Romano et al.NeurIPS 2022 · 59 citations
- Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCGAranyak MehtaWWW 2022 · 41 citations
- Auctions without commitment in the auto-bidding worldAndrés Perlroth, Aranyak MehtaWWW 2023 · 14 citations
- Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of RandomizationChristopher Liaw, Aranyak Mehta, Andrés PerlrothWWW 2023 · 14 citations
Related papers
- Platform Competition in the Autobidding WorldGagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei ZhaoWWW 2026 · 4 citations
- No-Regret Online Autobidding Algorithms in First-price AuctionsYilin Li, Yuan Deng, Wei Tang, Hanrui ZhangNeurIPS 2025 · 4 citations
- No-Regret Algorithms in non-Truthful Auctions with Budget and ROI ConstraintsGagan Aggarwal, Giannis Fikioris, Mingfei ZhaoWWW 2025 · 13 citations
- Prior-independent Dynamic Auctions for a Value-maximizing BuyerYuan Deng, Hanrui ZhangNeurIPS 2021 · 8 citations
- Boosted Second Price Auctions: Revenue Optimization for Heterogeneous BiddersNegin Golrezaei, Max Lin, Vahab S. Mirrokni, Hamid NazerzadehKDD 2021 · 7 citations
