Model Monotonicity in Autobidding Auctions: When Do Better Predictions Lead to Better Outcomes?
- URL: http://arxiv.org/abs/2605.31036v1
- Date: Fri, 29 May 2026 09:09:06 GMT
- Title: Model Monotonicity in Autobidding Auctions: When Do Better Predictions Lead to Better Outcomes?
- Abstract summary: We study the interaction between recommender system model quality, auction format, and autobidder behavior.<n>We show that first-price auctions with uniform bidding guarantee revenue monotonicity for tCPA bidders without budgets.<n>Our findings have practical implications for advertising platforms seeking to align model improvements with business outcomes.
- Score: 1.2691047660244335
- License: http://creativecommons.org/licenses/by/4.0/
- 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.
Related papers
- Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising [0.0]
We study the efficiency of pure Nash equilibria, specifically the price of anarchy (PoA) under the liquid welfare objective.<n>We introduce a modified version with an alternative payment scheme that achieves a PoA bound of $1 + fracO(1)n-1$ where $n geq 2$ denotes the number of bidding agents.
arXiv Detail & Related papers (2026-04-14T14:29:05Z) - One Model, Two Markets: Bid-Aware Generative Recommendation [7.863030229448138]
We propose a unified framework that integrates commercial relevance and monetization objectives directly into the generative sequence.<n>We introduce control tokens to decouple the decision of whether to show an ad from which item to show.<n>We also devise a Bid-Aware Decoding mechanism that handles real-time pricing, injecting bids directly into the inference process to steer the generation toward high-value items.
arXiv Detail & Related papers (2026-03-23T17:27:59Z) - Uncertainty Quantification of Click and Conversion Estimates for the Autobidding [41.674778042920956]
Autobidding algorithms depend on Click-Through-Rate (CTR) and Conversion-Rate (CVR) estimates provided by a pre-trained machine learning model.<n>We propose the DenoiseBid method, which corrects the generated CTRs and CVRs to make the resulting bids more efficient in auctions.
arXiv Detail & Related papers (2026-03-02T12:57:11Z) - Breaking Determinism: Stochastic Modeling for Reliable Off-Policy Evaluation in Ad Auctions [16.315158617837646]
This work contributes the first practical and validated framework for reliable Off-Policy Evaluation (OPE) in deterministic auction environments.<n>We introduce the first principled framework for OPE in deterministic auctions by repurposing the bid landscape model to approximate the propensity score.<n>We validate our approach on the AuctionNet simulation benchmark and against 2-weeks online A/B test from a large-scale industrial platform.
arXiv Detail & Related papers (2025-12-03T01:37:42Z) - Bid2X: Revealing Dynamics of Bidding Environment in Online Advertising from A Foundation Model Lens [20.38823641084096]
We propose a bidding foundation model Bid2X to learn this fundamental function from data in various scenarios.<n>Our model has been deployed on the ad platform in Taobao, one of the world's largest e-commerce platforms.
arXiv Detail & Related papers (2025-10-27T15:15:01Z) - Procurement Auctions via Approximately Optimal Submodular Optimization [53.93943270902349]
We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs.
Our goal is to design computationally efficient auctions that maximize the difference between the quality of the acquired services and the total cost of the sellers.
arXiv Detail & Related papers (2024-11-20T18:06:55Z) - Faster Cascades via Speculative Decoding [66.16909847419198]
Cascades and speculative decoding are approaches to improving language models' inference efficiency.
We propose new speculative cascading techniques that implement their deferral rule through speculative execution.
We show that our approach yields better cost quality trade-offs than cascading and speculative decoding baselines.
arXiv Detail & Related papers (2024-05-29T16:55:08Z) - Refined Mechanism Design for Approximately Structured Priors via Active
Regression [50.71772232237571]
We consider the problem of a revenue-maximizing seller with a large number of items for sale to $n$ strategic bidders.
It is well-known that optimal and even approximately-optimal mechanisms for this setting are notoriously difficult to characterize or compute.
arXiv Detail & Related papers (2023-10-11T20:34:17Z) - Model-based Causal Bayesian Optimization [74.78486244786083]
We introduce the first algorithm for Causal Bayesian Optimization with Multiplicative Weights (CBO-MW)
We derive regret bounds for CBO-MW that naturally depend on graph-related quantities.
Our experiments include a realistic demonstration of how CBO-MW can be used to learn users' demand patterns in a shared mobility system.
arXiv Detail & Related papers (2023-07-31T13:02:36Z) - Neural Auction: End-to-End Learning of Auction Mechanisms for E-Commerce
Advertising [42.7415188090209]
We develop deep models to efficiently extract contexts from auctions, providing rich features for auction design.
DNAs have been successfully deployed in the e-commerce advertising system at Taobao.
arXiv Detail & Related papers (2021-06-07T13:20:40Z) - Posterior Differential Regularization with f-divergence for Improving
Model Robustness [95.05725916287376]
We focus on methods that regularize the model posterior difference between clean and noisy inputs.
We generalize the posterior differential regularization to the family of $f$-divergences.
Our experiments show that regularizing the posterior differential with $f$-divergence can result in well-improved model robustness.
arXiv Detail & Related papers (2020-10-23T19:58:01Z) - VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit
Feedback [104.06766271716774]
We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values.
We first define three notions of regret for the welfare, the individual utilities of each agent and that of the mechanism.
Our framework also provides flexibility to control the pricing scheme so as to trade-off between the agent and seller regrets.
arXiv Detail & Related papers (2020-04-19T18:00:58Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.