Yield optimization of display advertising with ad exchange

Abstract

In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the publisher should take into account the tradeoff between short-term revenue from an Ad Exchange and quality of allocating reservation ads. In this paper, we formalize this combined optimization problem as a stochastic control problem and derive an efficient policy for online ad allocation in settings with general joint distribution over placement quality and exchange bids. Ad Exchanges like RightMedia, AdECN or DoubleClick are an emerging market for the real-time sale of display advertising slots in publishing sites on the Internet. While exchanges differ in their implementations, in a generic Ad Exchange (AdX), publishers post an ad slot with a reservation price, advertisers post bids, and an auction is run; this happens between the time a user visits a page and the ad is displayed.