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...

Ad Exchanges are emerging Internet markets where advertisers may purchase display ad placements, in real-time and based on specific viewer information, directly from publishers via a simple auction mechanism. Advertisers join these markets with a pre-specified budget and participate in multiple...