We study the dynamic mechanism design problem of a seller that repeatedly auctions independent items over a discrete time horizon to buyers that face a cumulative budget constraint. A driving motivation behind our model is the emergence of real-time bidding markets for online display advertising...