Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions

Learning to bid in repeated first-price auctions is a fundamental problem at the interface of game theory and machine learning, which has seen a recent surge in interest due to the transition of display advertising to first-price auctions. In this work, we propose a novel concave formulation for pure-strategy bidding in first-price auctions, and use it to analyze natural Gradient-Ascent-based algorithms for this problem. Importantly, our analysis goes beyond regret, which was the typical focus of past work, and also …

advertising algorithms bidding cs.gt cs.lg game game theory machine machine learning novel price robust strategy theory transition work