Optimal Allocation of Real-Time-Bidding and Direct Campaigns

by   Grégoire Jauvion, et al.

In this paper, we consider the problem of optimizing the revenue a web publisher gets through real-time bidding (i.e. from ads sold in real-time auctions) and direct (i.e. from ads sold through contracts agreed in advance). We consider a setting where the publisher is able to bid in the real-time bidding auction for each impression. If it wins the auction, it chooses a direct campaign to deliver and displays the corresponding ad. This paper presents an algorithm to build an optimal strategy for the publisher to deliver its direct campaigns while maximizing its real-time bidding revenue. The optimal strategy gives a formula to determine the publisher bid as well as a way to choose the direct campaign being delivered if the publisher bidder wins the auction, depending on the impression characteristics. The optimal strategy can be estimated on past auctions data. The algorithm scales with the number of campaigns and the size of the dataset. This is a very important feature, as in practice a publisher may have thousands of active direct campaigns at the same time and would like to estimate an optimal strategy on billions of auctions. The algorithm is a key component of a system which is being developed, and which will be deployed on thousands of web publishers worldwide, helping them to serve efficiently billions of ads a day to hundreds of millions of visitors.


page 1

page 2

page 3

page 4


Optimization of a SSP's Header Bidding Strategy using Thompson Sampling

Over the last decade, digital media (web or app publishers) generalized ...

Real-Time Optimization Of Web Publisher RTB Revenues

This paper describes an engine to optimize web publisher revenues from s...

Mechanism Redesign

This paper develops the theory of mechanism redesign by which an auction...

Beckmann's approach to multi-item multi-bidder auctions

We consider the problem of revenue-maximizing Bayesian auction design wi...

Optimizing Trade-offs Among Stakeholders in Real-Time Bidding by Incorporating Multimedia Metrics

Displaying banner advertisements (in short, ads) on webpages has usually...

Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions – Theory and Algorithms

We study the optimal behavior of a bidder in a real-time auction subject...

Impression Allocation and Policy Search in Display Advertising

In online display advertising, guaranteed contracts and real-time biddin...

Please sign up or login with your details

Forgot password? Click here to reset