![[PDF]](/pb-assets/Icons/adobe-pdf-icon-1498649896243.png){kind=icon}
Abstract
In today's digital market, the number of websites available for advertising has ballooned into the millions. Consequently, firms often turn to ad agencies and demand-side platforms (DSPs) to decide how to allocate their Internet display advertising budgets. Nevertheless, most extant DSP algorithms are rule-based and strictly proprietary. This article is among the first efforts in marketing to develop a nonproprietary algorithm for optimal budget allocation of Internet display ads within the context of programmatic advertising. Unlike many DSP algorithms that treat each ad impression independently, this method explicitly accounts for viewership correlations across websites. Consequently, campaign managers can make optimal bidding decisions over the entire set of advertising opportunities. More Importantly, they can avoid overbidding for impressions from high-cost publishers, unless such sites reach an otherwise unreachable audience. The proposed method can also be used as a budget-setting tool, because it readily provides optimal bidding guidelines for a range of campaign budgets. Finally, this method can accommodate several practical considerations including consumer targeting, target frequency of ad exposure, and mandatory media coverage to matched content websites.
References
| 360i (2008), “Point of View on Gaming,” technical report (May 25), http://blog.360i.com/web-design/360i-report-gaming. Google Scholar | |
| Adelphic (2015), “Are Media Buyers Using the Best Decision Algorithms?” (accessed July 12, 2016), http://www.adelphic.com/2015/03/media-buyers-using-best-decision-algorithms. Google Scholar | |
| AdWords API (2016), “Bid Landscapes,” (accessed January 11, 2016), https://developers.google.com/adwords/api/docs/guides/bid-landscapes. Google Scholar | |
| Bateman, Scott (2015), “Online Advertising Models: CPC, CPM or CPA?” Promise Media (accessed November 29, 2016), http://www.promisemedia.com/online-advertising/best-revenue-deals-cpm-cpc-or-cpa. Google Scholar | |
| Breheny, Patrick , and Huang, Jian (2011), “Coordinate Descent Algorithms for Nonconvex Penalized Regression, with Applications to Biological Feature Selection,” Annals of Applied Statistics, 5 (1), 232–53. Google Scholar | |
| Candes, Emmanuel , and Tao, Terence (2007), “The Dantzig Selector: Statistical Estimation When p Is Much Larger Than n,” Annals of Statistics, 35 (6), 2313–51. Google Scholar | |
| Cui, Ying , Zhang, Ruofei , Li, Wei , and Mao, Jianchang (2011), Bid Landscape Forecasting in Online Ad Exchange Marketplace, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: Association for Computing Machinery, 265–73. Google Scholar | |
| Danaher, Peter J. (2007), “Modeling Page Views Across Multiple Websites with an Application to Internet Reach and Frequency Prediction,” Marketing Science, 26 (3), 422–37. Google Scholar | |
| Danaher, Peter J. (2008), Advertising Models. Boston: Springer, 81–106. Google Scholar | |
| Danaher, Peter J. , Lee, Janghyuk , and Kerbache, Laouchine (2010), “Optimal Internet Media Selection,” Marketing Science, 29 (2), 336–47. Google Scholar | |
| Danaher, Peter J. , and Smith, Michael (2011), “Modeling Multivariate Distributions Using Copulas: Applications in Marketing,” Marketing Science, 30 (1), 1–18. Google Scholar | |
| Downey, Mike (2012), “Real-Time Bidding Is the Next Mobile Ad Breakthrough—Here's How You Can Profit,” VentureBeat (July 23), http://venturebeat.com/2012/07/23/real-time-bidding-is-the-next-mobile-ad-breakthrough-heres-how-you-can-profit. Google Scholar | |
| Drewnowski, Adam , and Darmon, Nicole (2005), “Food Choices and Diet Costs: an Economic Analysis,” Journal of Nutrition, 135 (4), 900–04. Google Scholar | |
| Efron, Bradley , Hastie, Trevor , Johnston, Iain , and Tibshirani, Robert (2004), “Least Angle Regression (with Discussion),” Annals of Statistics, 32 (2), 407–51. Google Scholar | |
| eMarketer (2012), “Digital Ad Spending Tops 37 Billion,” (September 20), http://www.emarketer.com/newsroom/index.php/digital-ad-spending-top-37-billion-2012-market-consolidates. Google Scholar | |
| eMarketer (2013), “Is the Future of Programmatic Premium?” (December 4), http://www.emarketer.com/Article/Future-of-Programmatic-Premium/1010430. Google Scholar | |
| Fan, Jianqing , and Li, Runze (2001), “Variable Selection via Nonconcave Penalized Likelihood and Its Oracle Properties,” Journal of the American Statistical Association, 96 (456), 1348–60. Google Scholar | |
| Feldman, Jon , and Muthukrishnan, S. (2008), “Algorithmic Methods for Sponsored Search Advertising,” in Performance Modeling and Engineering, Liu, Zhen and Xia, Cathy H. , eds. New York: Springer, 91–124. Google Scholar | |
| Friedman, Jerome , Hastie, Trevor , and Tibshirani, Robert (2010), “Regularization Paths for Generalized Linear Models via Coordinate Descent,” Journal of Statistical Software, 33 (1), 302–32. Google Scholar | |
| G2 Crowd (2016), “Demand Side Platform (DSP),” (accessed May 17, 2016), https://www.g2crowd.com/categories/demand-side-platform-dsp. Google Scholar | |
| Goeman, Jelle (2010), “L1 Penalized Estimation in the Cox Proportional Hazards Model,” Biometrical Journal. Biometrische Zeitschrift, 52 (1), 70–84. Google Scholar | |
| Goldberg, Michael (2015), “Understanding the Programmatic Ecosystem,” Dun & Bradstreet (August 27), http://www.dnb.com/perspectives/marketing-sales/understand-programmatic-ecosystem.html. Google Scholar | |
| Hatano, Daisuke , Fukunaga, Takuro , Maehara, Takanori , and Kawarabayashi, Ken-ichi (2015), “Lagrangian Decomposition Algorithm for Allocating Marketing Channels,” in Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. Menlo Park, CA: Association for the Advancement of Artificial Intelligence, 1144–50. Google Scholar | |
| Hesterberg, Tim , Choi, Nam Hee , Meier, Lukas , and Fraley, Chris (2008), “Least Angle and L1 Penalized Regression: A Review,” Statistics Surveys, 2, 61–93. Google Scholar | |
| Hoban, Paul R. , and Bucklin, Randolph E. (2015), “Effects of Internet Display Advertising in the Purchase Funnel: Model-Based Insights from a Randomized Field Experiment,” Journal of Marketing Research, 53 (3), 375–93. Google Scholar | |
| Iyer, Krishnamurthy , Johari, Ramesh , and Sundararajan, Mukund (2011), “Mean Field Equilibria of Dynamic Auctions with Learning,” ACM SIGecom Exchanges, 10 (3), 10–14. Google Scholar | |
| Krugman, Herbert E. (1972), “Why Three Exposures May Be Enough,” Journal of Advertising Research, 12 (6), 11–14. Google Scholar | |
| Lewis, David D. , and Gale, William A. (1994), “A Sequential Algorithm for Training Text Classifiers,” in Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Croft, B.W. and van Rijsbergen, C.J. , eds. London: Springer-Verlag, 3–12. Google Scholar | |
| Lewis, Randall , and Nguyen, Dan (2015), “Display Advertising's Competitive Spillovers to Consumer Search,” Quantitative Marketing and Economics, 13 (2), 93–115. Google Scholar | |
| Liaukonyte, Jura , Teixeira, Thales , and Wilbur, Kenneth C. (2015), “Television Advertising and Online Shopping,” Marketing Science, 34 (3), 311–30. Google Scholar | |
| Lipsman, Andrew (2010), “The New York Times Ranks as Top Online Newspaper According to May 2010 U.S. comScore Media Metrix Data,” press release (June 16), comScore Inc. Google Scholar | |
| Luo, Zhi-Quan , and Tseng, Paul (1992), “On the Convergence of the Coordinate Descent Method for Convex Differentiable Minimization,” Journal of Optimization Theory and Applications, 72 (1), 7–35. Google Scholar | |
| Manchanda, Puneet , Dub, Jean-Pierre , Goh, Kim Yong , and Chintagunta, Pradeep K. (2006), “The Effect of Banner Advertising on Internet Purchasing,” Journal of Marketing Research, 43, 98–108. Google Scholar | SAGE Journals | |
| Marshall, Jack (2016), “The Rise of the Anti-Ad Blockers,” The Wall Street Journal (June 13), https://www.wsj.com/articles/the-rise-of-the-anti-ad-blockers-1465805039. Google Scholar | |
| Meinshausen, Nicolai (2007), “Relaxed Lasso,” Computational Statistics & Data Analysis, 52 (1), 374–93. Google Scholar | |
| Mintel (2014), “Kids as Influencers—US,” technical report (April), https://store.mintel.com/kids-as-influencers-us-april-2014. Google Scholar | |
| Miyuchi, Atsushi , Iwamasa, Yuni , Fukunaga, Takuro , and Kakimura, Naonori (2015), “Threshold Influence Model for Allocating Advertising Budgets,” in Proceedings of the 32nd International Conference on Machine Learning, Vol. 37. New York: Association for Computing Machinery, 1395–1404. Google Scholar | |
| Montgomery, Alan L. , Li, Shibo , Srinivasan, Kannan , and Liechty, John C. (2004), “Modeling Online Browsing and Path Analysis Using Clickstream Data,” Marketing Science, 23 (4), 579–95. Google Scholar | |
| Morrison, Maureen (2012), “Can the McRib Save Christmas?” Ad Age (September 17), http://adage.com/article/news/mcrib-save-christmas/237233/. Google Scholar | |
| Mugridge, Andrew (2016), “CPC Bidding vs. CPM Bidding: What's the Difference?” iThinkMedia (August 2), https://www.ithinkmedia.co.uk/blog/paid-media/cpm-cpc-bidding/. Google Scholar | |
| Naples, Michael J. (1979), Effective Frequency: The Relationship Between Frequency and Advertising Effectiveness. New York: Association of National Advertisers. Google Scholar | |
| Park, Young-Hoon , and Fader, Peter S. (2004), “Modeling Browsing Behavior at Multiple Websites,” Marketing Science, 23 (3), 280–303. Google Scholar | |
| Parsons, Lance , Haque, Ehtesham , and Liu, Huan (2004), “Subspace Clustering for High Dimensional Data: A Review,” SIGKDD Explorations, 6 (1), 90–105. Google Scholar | |
| Radchenko, Peter , and James, Gareth (2008), “Variable Inclusion and Shrinkage Algorithms,” Journal of the American Statistical Association, 103 (483), 1304–15. Google Scholar | |
| Rayport, Jeffrey R. (2015), “Is Programmatic Advertising the Future of Marketing?” Harvard Business Review (June 22), https://hbr.org/2015/06/is-programmatic-advertising-the-future-of-marketing. Google Scholar | |
| Rosset, Saharon , and Zhu, Ji (2007), “Piecewise Linear Regularized Solution Paths,” Annals of Statistics, 35 (3), 1012–30. Google Scholar | |
| Sahni, Navdeep S. (2015), “Effect of Temporal Spacing between Advertising Exposures: Evidence from Online Field Experiments,” Quantitative Marketing and Economics, 13 (3), 203–47. Google Scholar | |
| Sahni, Navdeep S. (2016), “Advertising Spillovers: Evidence from Online Field Experiments and Implications for Returns on Advertising,” Journal of Marketing Research, 53 (4), 459–78. Google Scholar | Abstract | |
| Satchell, Arlene (2011), “Norwegian: Cruise Fares to Increase up to 10 Percent April 1,” South Florida Sun-Sentinel (March 1), http://articles.sun-sentinel.com/2011-03-01/business/fl-cruise-price-hike-20110301_1_norwegian-epic-price-hike-cruise-fares. Google Scholar | |
| Schmidt, Mark , Fung, Glenn , and Rosales, Rmer (2007), “Fast Optimization Methods for L1 Regularization: A Comparative Study and Two New Approaches,” in Machine Learning: ECMLKok, Joost N. , Koronacki, Jacek , de Mantaras, Raomon Lopez , Matwin, Stan , Mladenič, Dunja , and Skowron, Andrzej , eds. Warsaw: Springer, 286–97. Google Scholar | |
| Tibshirani, Robert (1996), “Regression Shrinkage and Selection via the Lasso,” Journal of the Royal Statistical Society. Series B. Methodological, 58 (1), 267–88. Google Scholar | |
| Vidakovic, Ratko (2013), “5 Common Myths About Real-Time Bidding,” MarketingLand (September 16), http://marketingland.com/5-common-myths-about-real-time-bidding-58708. Google Scholar | |
| Vranica, Suzanne (2015), “Ad Blocking is a Hot Topic of Marketing, Media Executives,” The Wall Street Journal (September 27), https://www.wsj.com/articles/ad-blocking-is-a-hot-topic-for-marketing-media-executives-1443259981. Google Scholar | |
| Wang, Jun , Yuan, Shuai , and Zhang, Weinan (2016), “ECIR 2016 Tutorial: Real-Time Bidding Based Display Advertising: Mechanisms and Algorithms,” presented at the 2016 European Conference on Information Retrieval, http://wnzhang.net/slides/ecir16-rtb.pdf. Google Scholar | |
| Wu, Tong Tong , and Lange, Kenneth (2008), “Coordinate Descent Algorithms for Lasso Penalized Regression,” Annals of Applied Statistics, 2 (1), 224–44. Google Scholar | |
| Yingwei, Lu , Sundararajan, N. , and Saratchandran, P. (1997), “A Sequential Learning Scheme for Function Approximation Using Minimal Radial Basis Function Neural Networks,” Neural Computation, 9 (2), 461–78. Google Scholar | |
| Zhang, Haifeng , Vorobeychik, Yevgeniy , and Procaccia, Ariel D. (2017), “Multi-Channel Marketing with Budget Complementarities,” in AAMAS ’17 Proceedings of the 16th Conference on Autonomous Agents and Multiagent Systems. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems, 1232–40. Google Scholar | |
| Zhang, Weinan , and Wang, Jun (2015), “Statistical Arbitrage Mining for Display Advertising,” in Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: Association for Computing Machinery, 1465–74. Google Scholar | |
| Zhang, Weinan , Yuan, Shuai , and Wang, Jun (2014), “Optimal Real-Time Bidding for Display Advertising,” in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: Association for Computing Machinery, 1077–86. Google Scholar | |
| Zhang, Zheng , Schwartz, Scott , Wagner, Lukas , and Miller, Webb (2000), “A Greedy Algorithm for Aligning DNA Sequences,” Journal of Computational Biology, 7 (1/2), 203–14. Google Scholar | |
| Zhao, Peng , Rocha, Guilherme , and Yu, Bin (2009), “The Composite Absolute Penalties Family for Grouped and Hierarchical Variance Selection,” Annals of Statistics, 37 (6A), 3468–97. Google Scholar | |
| Zou, Hui (2006), “The Adaptive Lasso and Its Oracle Properties,” Journal of the American Statistical Association, 101 (476), 1418–29. Google Scholar | |
| Zou, Hui , and Hastie, Trevor (2005), “Regularization and Variable Selection via the Elastic Net,” Journal of the Royal Statistical Society. Series B. Methodological, 67 (Pt 2), 301–20. Google Scholar |
