Optimal No-regret Learning in Repeated First-price Auctions 1: With IID Private Values a Bidding Policy Achieves Expected Regret at Most C√T log^2.5 TResearch Paper
Most display advertising is sold in first-price auctions: the highest bidder wins and pays its own bid. Since the industry's move away from second-price formats around 2019, a bidder can no longer bid its value and must instead learn how much to shade its bid, from data about how the other bidders behave. A demand-side platform faces this problem millions…