Joint Value Estimation and Bidding in Repeated First-Price Auctions
Not on the map. Why?
Abstract (arXiv)
We study regret minimization in repeated first-price auctions (FPAs), where a bidder observes only the realized outcome after each auction -- win or loss. This setup reflects practical scenarios in online display advertising where the actual value of an impression depends on the difference between two potential outcomes, such as clicks or conversion rates, when the auction is won versus lost. We incorporate causal inference into this framework and analyze the challenging case where only the treatment effect admits a simple dependence on observable features. Under this framework, we propose algorithms that jointly estimate private values and optimize bidding strategies under two different feedback types on the highest other bid (HOB): the full-information feedback where the HOB is always revealed, and the binary feedback where the bidder only observes the win-loss indicator. Under both cases, our algorithms are shown to achieve near-optimal regret bounds. Notably, our framework enjoys a unique feature that the treatments are actively chosen, and hence eliminates the need for the overlap condition commonly required in causal inference.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 23 of its 42 references that are in the map. First posted on arXiv 24 Feb 2025.
Builds on
23 of 42 references.
References · 23
- 2017Mostly Exploration-Free Algorithms for Contextual Banditscited by 85
- 2018Offline Multi-Action Policy Learning: Generalization and Optimizationcited by 65
- 2020Sequential Batch Learning in Finite-Action Linear Contextual Banditscited by 63
- 2015Online learning in repeated auctionscited by 39
- 2017Learning to Bid Without Knowing your Valuecited by 34
- 2020Optimal No-regret Learning in Repeated First-price Auctionscited by 33
- 2020Learning to Bid Optimally and Efficiently in Adversarial First-price Auctionscited by 33
- 2022Policy learning "without" overlap: Pessimism and generalized empirical Bernstein's inequalitycited by 32
- 2018Contextual Bandits with Cross-learningcited by 31
- 2024Auto-bidding and Auctions in Online Advertising: A Surveycited by 26
- 2021Learning to Bid in Contextual First Price Auctionscited by 19
- 2023The Role of Transparency in Repeated First-Price Auctions with Unknown Valuationscited by 15
11 more
- 2023Learning to Bid in Repeated First-Price Auctions with Budgetscited by 14
- 2024No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraintscited by 9
- 2021Fast Rate Learning in Stochastic First Price Biddingcited by 7
- 2019Bayesian Nash Equilibrium in First-Price Auction with Discrete Value Distributionscited by 6
- 2019Online Causal Inference for Advertising in Real-Time Bidding Auctionscited by 6
- 2021On the Complexity of Equilibrium Computation in First-Price Auctionscited by 6
- 2022Computing Bayes Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averagingcited by 6
- 2023Positivity-free Policy Learning with Observational Datacited by 6
- 2023Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rulescited by 5
- 2023Causal Effect Estimation after Propensity Score Trimming with Continuous Treatmentscited by 2
- 2024On the Computation of Equilibria in Discrete First-Price Auctionscited by 2
Built on by
Citing papers per year: 2025: 2; 2026: 4.
6 papers.
- 2025Optimal Arm Elimination Algorithms for Combinatorial Banditscited by 3
- 2026The (Marginal) Value of a Search Ad: An Online Causal Framework for Repeated Second-price Auctionscited by 2
- 2025Multi-User Contextual Cascading Bandits for Personalized Recommendationcited by 1
- 2026Learning to Bid with Unknown Private Values in Budget-Constrained First-Price Auctionscited by 1
- 2026Nearly Optimal Best Arm Identification for Semiparametric Banditscited by 0
- 2026Fast A/B/n Testing: Exact Multi-Policy Comparison via Tree-Coupled Feedback Sharingcited by 0
- 2026Fast A/B/n Testing: Exact Multi-Policy Comparison via Tree-Coupled Feedback Sharing13 Aug 2026
- 2026Learning to Bid with Unknown Private Values in Budget-Constrained First-Price Auctions10 May 2026
- 2026The (Marginal) Value of a Search Ad: An Online Causal Framework for Repeated Second-price Auctions3 May 2026
- 2026Nearly Optimal Best Arm Identification for Semiparametric Bandits5 Apr 2026
- 2025Optimal Arm Elimination Algorithms for Combinatorial Bandits28 Oct 2025
- 2025Multi-User Contextual Cascading Bandits for Personalized Recommendation19 Aug 2025