Learning to Bid in Discriminatory Auctions with Budget Constraints

Negin Golrezaei, Sourav Sahoo

We study repeated bidding in multi-unit discriminatory (pay-as-bid) auctions for a single bidder with per-round utility equal to value minus $\alpha$ times payment, where $\alpha \in [0,1]$ is…