Learning to Bid Without Knowing your Value

Zhe Feng, Chara Podimata, Vasilis Syrgkanis

We address online learning in complex auction settings, such as sponsored search auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner and obse…