English

Joint Value Estimation and Bidding in Repeated First-Price Auctions

Machine Learning 2026-03-19 v3 Computer Science and Game Theory Information Theory math.IT Methodology Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.2502.17292,
  title  = {Joint Value Estimation and Bidding in Repeated First-Price Auctions},
  author = {Yuxiao Wen and Yanjun Han and Zhengyuan Zhou},
  journal= {arXiv preprint arXiv:2502.17292},
  year   = {2026}
}

Comments

POMS-HK 2026 Best Student Paper Finalist

R2 v1 2026-06-28T21:55:44.319Z