Dealing with Interdependencies and Uncertainty in Multi-Channel Advertising Campaigns Optimization

In 2017, Internet ad spending reached 209 billion USD worldwide, while, e.g., TV ads brought in 178 billion USD. An Internet advertising campaign includes up to thousands of sub-campaigns on multiple channels, e.g., search, social, display, whose parameters (bid and daily budget) need to be optimized every day, subject to a (cumulative) budget constraint. Such a process is often unaffordable for humans and its automation is crucial. As also shown by marketing funnel models, the sub-campaigns are usually interdependent, e.g., display ads induce awareness, increasing the number of impressions-and, thus, also the number of conversions-of search ads. This interdependence is widely exploited by humans in the optimization process, whereas, to the best of our knowledge, no algorithm takes it into account. In this paper, we provide the first model capturing the sub-campaigns interdependence. We also provide the IDIL algorithm, which, employing Granger Causality and Gaussian Processes, learns from past data, and returns an optimal stationary bid/daily budget allocation. We prove theoretical guarantees on the loss of IDIL w.r.t. the clairvoyant solution, and we show empirical evidence of its superiority in both realistic and real-world settings when compared with existing approaches.

[1]  Foster J. Provost,et al.  Machine learning for targeted display advertising: transfer learning in action , 2013, Machine Learning.

[2]  Foster Provost,et al.  Audience selection for on-line brand advertising: privacy-friendly social network targeting , 2009, KDD.

[3]  Marcello Restelli,et al.  Targeting Optimization for Internet Advertising by Learning from Logged Bandit Feedback , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[4]  Alessandro Lazaric,et al.  A truthful learning mechanism for contextual multi-slot sponsored search auctions with externalities , 2012, EC '12.

[5]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[6]  Jian Xu,et al.  Smart Pacing for Effective Online Ad Campaign Optimization , 2015, KDD.

[7]  Jun Wang,et al.  Feedback Control of Real-Time Display Advertising , 2016, WSDM.

[8]  Weinan Zhang,et al.  Optimal real-time bidding for display advertising , 2014, KDD.

[9]  W. Fuller,et al.  Distribution of the Estimators for Autoregressive Time Series with a Unit Root , 1979 .

[10]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[11]  W. Douglas McMillin,et al.  Lag length selection in vector autoregressive models: symmetric and asymmetric lags , 1999 .

[12]  Jianqiang Shen,et al.  Joint Optimization of Multiple Performance Metrics in Online Video Advertising , 2016, KDD.

[13]  Marcello Restelli,et al.  A Combinatorial-Bandit Algorithm for the Online Joint Bid/Budget Optimization of Pay-per-Click Advertising Campaigns , 2018, AAAI.

[14]  R. Bucklin,et al.  Effects of Internet Display Advertising in the Purchase Funnel: Model-Based Insights from a Randomized Field Experiment , 2015 .

[15]  Manuel Roveri,et al.  An Ensemble Approach for Cognitive Fault Detection and Isolation in Sensor Networks , 2017, Int. J. Neural Syst..

[16]  C. Calderon,et al.  The Direction of Causality Between Financial Development and Economic Growth , 2003 .

[17]  Carmine Ventre,et al.  Towards Better Models of Externalities in Sponsored Search Auctions , 2016, ECAI.

[18]  Tie-Yan Liu,et al.  Joint optimization of bid and budget allocation in sponsored search , 2012, KDD.

[19]  Jun Wang,et al.  Display Advertising with Real-Time Bidding (RTB) and Behavioural Targeting , 2016, Found. Trends Inf. Retr..

[20]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[21]  G. Haines,et al.  The Theory of Buyer Behavior. , 1970 .

[22]  Hiro Y. Toda,et al.  Statistical inference in vector autoregressions with possibly integrated processes , 1995 .

[23]  Evangelos Markakis,et al.  Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders , 2010, WINE.

[24]  Randall A. Lewis,et al.  Display advertising’s competitive spillovers to consumer search , 2015 .

[25]  Cesare Alippi,et al.  Learning causal dependencies to detect and diagnose faults in sensor networks , 2014, 2014 IEEE Symposium on Intelligent Embedded Systems (IES).

[26]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[27]  Ali Jalali,et al.  Real time bid optimization with smooth budget delivery in online advertising , 2013, ADKDD '13.

[28]  Wen Zhang,et al.  How much can behavioral targeting help online advertising? , 2009, WWW '09.

[29]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[30]  Pavel Kireyev,et al.  Do display ads influence search? Attribution and dynamics in online advertising , 2016 .

[31]  Nicola Gatti,et al.  Truthful learning mechanisms for multi-slot sponsored search auctions with externalities , 2012, Artif. Intell..

[32]  Sahin Cem Geyik,et al.  Multi-Touch Attribution Based Budget Allocation in Online Advertising , 2014, ADKDD'14.

[33]  Michalis Vazirgiannis,et al.  Toward an integrated framework for automated development and optimization of online advertising campaigns , 2014, Intell. Data Anal..

[34]  Scott A. Neslin,et al.  Driving Online and Offline Sales: The Cross-Channel Effects of Traditional, Online Display, and Paid Search Advertising , 2013 .

[35]  Nicola Gatti,et al.  Adopting the Cascade Model in Ad Auctions: Efficiency Bounds and Truthful Algorithmic Mechanisms , 2017, J. Artif. Intell. Res..