Display advertising is the graphical advertising on the World Wide Web (WWW) that appears next to content on web pages, instant messaging (IM) applications, email, etc. Over the past decade, display ads have evolved from simple banner and pop-up ads to include various combinations of text, images, audio, video, and animations. As a market segment, display continues to show substantial growth potential, as evidenced by companies such as Microsoft, Yahoo, and Google actively vying for market share. As a sales process, display ads are typically sold in packages, the result of negotiations between sales and advertising agents. A key component to any successful business model in display advertising is sound pricing. Main objectives for on-line publishers (e.g. Amazon, YouTube, CNN) are maximizing revenue while managing their available inventory appropriately, and pricing must reflect these considerations.
This paper addresses the problem of maximizing revenue by adjusting prices of display inventory. We cast this as an inventory allocation problem. Our formal objective (a) maximizes revenue using (b) iterative price adjustments in the direction of the gradient of an appropriately constructed Lagrangian relaxation. We show that our optimization approach drives the revenue towards local maximum under mild conditions on the properties of the (unknown) demand curve.
The major unknown for optimizing revenue in display environment is how the demand for display ads changes to prices, the classical demand curve. This we address directly, by way of a factorial pricing experiment. This enables us to estimate the gradient of the revenue function with respect to inventory prices. Overall, the result is a principled, risk-aware, and empirically efficient methodology.
This paper is based on research undertaken on behalf of one of Google's clients.
[1]
A. Mangàni.
Online advertising: Pay-per-view versus pay-per-click
,
2004
.
[2]
T. Amemiya.
QUALITATIVE RESPONSE MODELS: A SURVEY
,
1981
.
[3]
Sergei Vassilvitskii,et al.
Maximally representative allocations for guaranteed delivery advertising campaigns
,
2013
.
[4]
Michel Gendreau,et al.
Combinatorial auctions
,
2007,
Ann. Oper. Res..
[5]
Jon Feldman,et al.
Yield optimization of display advertising with ad exchange
,
2011,
EC '11.
[6]
H. Akaike.
A new look at the statistical model identification
,
1974
.
[7]
S. Muthukrishnan,et al.
Ad Exchanges: Research Issues
,
2009,
WINE.
[8]
Steven H. Cohen,et al.
Choice Menus for Mass Customization: An Experimental Approach for Analyzing Customer Demand with an Application to a Web-Based Information Service
,
2001
.
[9]
Display Advertising
,
2003
.
[10]
Kristin Fridgeirsdottir,et al.
Cost-Per-Click Pricing for Display Advertising
,
2014
.
[11]
Oz Shy,et al.
How to Price: A Guide to Pricing Techniques and Yield Management
,
2008
.
[12]
Drew Seils,et al.
Optimal design
,
2007
.
[13]
Erik Vee,et al.
Pricing guaranteed contracts in online display advertising
,
2010,
CIKM.
[14]
J. S. Hunter,et al.
Statistics for Experimenters: Design, Innovation, and Discovery
,
2006
.
[15]
Jon Feldman,et al.
Online Stochastic Packing Applied to Display Ad Allocation
,
2010,
ESA.
[16]
William D. Heavlin,et al.
COLUMNWISE CONSTRUCTION OF RESPONSE SURFACE DESIGNS
,
1998
.