mlsanityData to 14 Oct 2026

Joint Value Estimation and Bidding in Repeated First-Price Auctions

arXiv 2502.17292 ↗First posted 24 Feb 2025cs.LG cs.GT cs.ITcited by 6

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

  1. 2017Mostly Exploration-Free Algorithms for Contextual Banditscited by 85
  2. 2018Offline Multi-Action Policy Learning: Generalization and Optimizationcited by 65
  3. 2020Sequential Batch Learning in Finite-Action Linear Contextual Banditscited by 63
  4. 2015Online learning in repeated auctionscited by 39
  5. 2017Learning to Bid Without Knowing your Valuecited by 34
  6. 2020Optimal No-regret Learning in Repeated First-price Auctionscited by 33
  7. 2020Learning to Bid Optimally and Efficiently in Adversarial First-price Auctionscited by 33
  8. 2022Policy learning "without" overlap: Pessimism and generalized empirical Bernstein's inequalitycited by 32
  9. 2018Contextual Bandits with Cross-learningcited by 31
  10. 2024Auto-bidding and Auctions in Online Advertising: A Surveycited by 26
  11. 2021Learning to Bid in Contextual First Price Auctionscited by 19
  12. 2023The Role of Transparency in Repeated First-Price Auctions with Unknown Valuationscited by 15
11 more
  1. 2023Learning to Bid in Repeated First-Price Auctions with Budgetscited by 14
  2. 2024No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraintscited by 9
  3. 2021Fast Rate Learning in Stochastic First Price Biddingcited by 7
  4. 2019Bayesian Nash Equilibrium in First-Price Auction with Discrete Value Distributionscited by 6
  5. 2019Online Causal Inference for Advertising in Real-Time Bidding Auctionscited by 6
  6. 2021On the Complexity of Equilibrium Computation in First-Price Auctionscited by 6
  7. 2022Computing Bayes Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averagingcited by 6
  8. 2023Positivity-free Policy Learning with Observational Datacited by 6
  9. 2023Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rulescited by 5
  10. 2023Causal Effect Estimation after Propensity Score Trimming with Continuous Treatmentscited by 2
  11. 2024On the Computation of Equilibria in Discrete First-Price Auctionscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 2; 2026: 4.

6 papers.