ABSTRACT
This paper studies the selection and ordering of in-stream ads in videos shown in online content publishers. We propose an allocation algorithm that uses a collective measure of price and quality for each ad and factors in slot-specific continuation probabilities to maximize publisher revenue. The algorithm is based on cascade models and uses a dynamic programming method to assign linear (video) ads to slots in an online video. The approach accounts for the negative externality created by lower quality ads placed in a video, leading to viewer exit and thereby preventing the publisher from showing the subsequent ads scheduled in that session. Our algorithm is scalable and suited for real-time applications. A large log of viewer activity from a video ad platform is used to empirically test the algorithm. A series of simulations show that our algorithm, when compared to other algorithms currently practiced in industry, generates more revenue for the publisher and increases viewer retention.
Supplemental Material
- Internet Advertsing Bureau. Iab internet advertising revenue report 2013 conducted by Pricewaterhouse Coopers (pwc). Accessed: 2015-04--10.Google Scholar
- Kenneth C Wilbur, Linli Xu, and David Kempe. Correcting audience externalities in television advertising. Marketing Science, 32(6):892--912, 2013.Google ScholarCross Ref
- Hal R Varian. Position auctions. International Journal of Industrial Organization, 25(6):1163--1178, 2007.Google ScholarCross Ref
- Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Technical report, National Bureau of Economic Research, 2005.Google ScholarCross Ref
- Gagan Aggarwal, Ashish Goel, and Rajeev Motwani. Truthful auctions for pricing search keywords. In Proceedings of the 7th ACM conference on Electronic commerce, pages 1--7. ACM, 2006. Google ScholarDigital Library
- Sébastien Lahaie, David M Pennock, Amin Saberi, and Rakesh V Vohra. Sponsored search auctions. Algorithmic game theory, pages 699--716, 2007.Google Scholar
- Li Liang and Qi Qi. Cooperative or vindictive: Bidding strategies in sponsored search auction. In Internet and Network Economics, pages 167--178. Springer, 2007. Google ScholarDigital Library
- Tao Qin, Wei Chen, and Tie-Yan Liu. Sponsored search auctions: Recent advances and future directions. ACM Transactions on Intelligent Systems and Technology (TIST), 5(4):60, 2015. Google ScholarDigital Library
- David Maxwell Chickering and David Heckerman. Targeted advertising on the web with inventory management. Interfaces, 33(5):71--77, 2003. Google ScholarDigital Library
- John Turner, Alan Scheller-Wolf, and Sridhar Tayur. Or practice-scheduling of dynamic in-game advertising. Operations research, 59(1):1--16, 2011. Google ScholarDigital Library
- Guillaume Roels and Kristin Fridgeirsdottir. Dynamic revenue management for online display advertising. Journal of Revenue & Pricing Management, 8(5):452--466, 2009.Google ScholarCross Ref
- David Kempe and Mohammad Mahdian. A cascade model for externalities in sponsored search. In Internet and Network Economics, pages 585--596. Springer, 2008. Google ScholarDigital Library
- Gagan Aggarwal, Jon Feldman, S Muthukrishnan, and Martin Pál. Sponsored search auctions with markovian users. In Internet and Network Economics, pages 621--628. Springer, 2008. Google ScholarDigital Library
- VF Araman and K Fridgeirsdottir. Online advertising: Revenue management approach. Technical report, Working paper. London Business School, 2008.Google Scholar
- Alf Kimms and Michael Muller-Bungart. Revenue management for broadcasting commercials: the channel's problem of selecting and scheduling the advertisements to be aired. International Journal of Revenue Management, 1(1):28--44, 2007.Google ScholarCross Ref
- Victor F Araman and Ioana Popescu. Stochastic revenue management models for media broadcasting. Technical report, Working paper, 2007.Google Scholar
- Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, Filip Radlinski, and Geri Gay. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transactions on Information Systems (TOIS), 25(2):7, 2007. Google ScholarDigital Library
- Kinshuk Jerath, Liye Ma, Young-Hoon Park, and Kannan Srinivasan. A "position paradox" in sponsored search auctions. Marketing Science, 30(4):612--627, 2011. Google ScholarDigital Library
- Susan Athey and Glenn Ellison. Position auctions with consumer search. Technical report, National Bureau of Economic Research, 2009.Google ScholarCross Ref
- Matthew Richardson, Ewa Dominowska, and Robert Ragno. Predicting clicks: estimating the click-through rate for new ads. In Proceedings of the 16th international conference on World Wide Web, pages 521--530. ACM, 2007. Google ScholarDigital Library
- D. Sculley, Robert G. Malkin, Sugato Basu, and Roberto J. Bayardo. Predicting bounce rates in sponsored search advertisements. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '09, pages 1325--1334, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- Paat Rusmevichientong and David P Williamson. An adaptive algorithm for selecting profitable keywords for search-based advertising services. In Proceedings of the 7th ACM Conference on Electronic Commerce, pages 260--269. ACM, 2006. Google ScholarDigital Library
- Peter McCullagh, John A Nelder, and P McCullagh. Generalized linear models, volume 2. Chapman and Hall London, 1989.Google ScholarCross Ref
- Wreetabrata Kar, Viswanathan Swaminathan, and Paulo Albuquerque. Measuring Quality of Linear Ads in Online Videos. Working Paper, 2015.Google Scholar
- Dan Zigmond, Sundar Dorai-Raj, Yannet Interian, and Igor Naverniouk. Measuring advertising quality based on audience retention. Journal of Advertising Research, 49(4):419--428, 2009.Google ScholarCross Ref
- Nick Craswell, Onno Zoeter, Michael Taylor, and Bill Ramsey. An experimental comparison of click position-bias models. In Proceedings of the 2008 International Conference on Web Search and Data Mining, pages 87--94. ACM, 2008. Google ScholarDigital Library
- Tao Mei, Xian-Sheng Hua, and Shipeng Li. Videosense: A contextual in-video advertising system. Circuits and Systems for Video Technology, IEEE Transactions on, 19(12):1866--1879, 2009. Google ScholarDigital Library
- Karthik Yadati, Harish Katti, and Mohan Kankanhalli. Cavva: Computational affective video-in-video advertising. Multimedia, IEEE Transactions on, 16(1):15--23, 2014.Google Scholar
Index Terms
- Selection and Ordering of Linear Online Video Ads
Recommendations
Understanding the effectiveness of video ads: a measurement study
IMC '13: Proceedings of the 2013 conference on Internet measurement conferenceOnline video is the killer application of the Internet. Videos are expected to constitute more than 85% of the traffic on the consumer Internet within the next few years. However, a vexing problem for video providers is how to monetize their online ...
Fighting online click-fraud using bluff ads
Online advertising is currently the richest source of revenue for many Internet giants. The increased number of online businesses, specialized websites and modern profiling techniques have all contributed to an explosion of the income of ad brokers from ...
Repeated Sales with Multiple Strategic Buyers
EC '17: Proceedings of the 2017 ACM Conference on Economics and ComputationIn a market with repeated sales of a single item to a single buyer, prior work has established the existence of a zero revenue perfect Bayesian equilibrium in the absence of a commitment device for the seller. This counter-intuitive outcome is the ...
Comments