Model Monotonicity in Autobidding Auctions: When Do Better Predictions Lead to Better Outcomes?
Ashwinkumar Badanidiyuru
Abstract
Online advertising platforms rely on machine learning models to predict click-through rates (pCTR) and conversion rates (pCVR) for auction mechanisms. We introduce a novel framework to study the interaction between recommender system model quality, auction format, and autobidder behavior. We formalize when model improvements---defined via a refinement relation inspired by filtrations in probability theory---lead to improvements in platform-level Evaluation Criteria Metrics (ECM) such as revenue, welfare, or liquid welfare. Our main contributions are: (1) a formal definition of model improvement based on cluster refinement, and (2) a systematic characterization of ECM monotonicity across different combinations of bidder types (tCPA, max-CPA), auction formats (first-price, second-price, VCG), and budget constraints. We show that first-price auctions with uniform bidding guarantee revenue monotonicity for tCPA bidders without budgets (via Jensen's inequality), while second-price auctions and budget constraints can break this property. We provide full numerical constructions for the non-monotonicity results. Our findings have practical implications for advertising platforms seeking to align model improvements with business outcomes.
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 a34b53e3-985a-4551-99e2-54054321468fBuilds on6
- Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCGAranyak MehtaWWW 2022 · 41 citations
- Multi-channel Autobidding with Budget and ROI ConstraintsYuan Deng, Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang et al.ICML 2023 · 34 citations
- Efficiency of Non-Truthful Auctions in Auto-bidding: The Power of RandomizationChristopher Liaw, Aranyak Mehta, Andrés PerlrothWWW 2023 · 14 citations
- Efficiency of Non-Truthful Auctions in Auto-bidding with Budget ConstraintsChristopher Liaw, Aranyak Mehta, Wennan ZhuWWW 2024 · 10 citations
- Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with BudgetsRiccardo Colini-Baldeschi, Sophie Klumper, Twan Kroll, Stefano Leonardi et al.SODA 2026 · 7 citations
Related papers
- Platform Competition in the Autobidding WorldGagan Aggarwal, Andrés Perlroth, Ariel Schvartzman, Mingfei ZhaoWWW 2026 · 4 citations
- Individual Welfare Guarantees in the Autobidding World with Machine-learned AdviceYuan Deng, Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang et al.WWW 2024 · 11 citations
- Robust Auction Design in the Auto-bidding WorldSantiago R. Balseiro, Yuan Deng, Jieming Mao, Vahab S. Mirrokni et al.NeurIPS 2021 · 95 citations
- No-Regret Algorithms in non-Truthful Auctions with Budget and ROI ConstraintsGagan Aggarwal, Giannis Fikioris, Mingfei ZhaoWWW 2025 · 13 citations
- Auctions without commitment in the auto-bidding worldAndrés Perlroth, Aranyak MehtaWWW 2023 · 14 citations
