Optimal Keyword Bids in Search-Based Advertising with Stochastic Advertisement Positions

US expenditures on search-based advertising exceeded $12 billion in 2010. Advertisers bid for keywords, where bid price determines ad placement, affecting click-through and conversion rates. Advertisers must select keywords, allocating each a proportion of their fixed daily budget. In this paper, we construct a stochastic model for the selection and allocation process. We provide analytical results for the single-keyword problem and examine the multiple-keyword problem numerically. We investigate trade-offs between keywords given varying levels of risk and return. We show the implications of enforcing a probabilistic budget constraint. Our paper provides a critical analysis of the advertiser’s problem that may guide future research.

[1]  David P. Williamson,et al.  An adaptive algorithm for selecting profitable keywords for search-based advertising services , 2006, EC '06.

[2]  Nicole Immorlica,et al.  Dynamics of bid optimization in online advertisement auctions , 2007, WWW '07.

[3]  Mahmut Parlar,et al.  Interactive Operations Research with Maple: Methods and Models , 2012 .

[4]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[5]  Matthew Richardson,et al.  Predicting clicks: estimating the click-through rate for new ads , 2007, WWW '07.

[6]  Hemant K. Bhargava,et al.  Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms , 2007, INFORMS J. Comput..

[7]  Jon Feldman,et al.  Budget optimization in search-based advertising auctions , 2006, EC '07.

[8]  Martin Halvey,et al.  WWW '07: Proceedings of the 16th international conference on World Wide Web , 2007, WWW 2007.

[9]  John Tomlin,et al.  Optimal delivery of sponsored search advertisements subject to budget constraints , 2007, EC '07.

[10]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[11]  Anindya Ghose,et al.  Analyzing the Relationship Between Organic and Sponsored Search Advertising: Positive, Negative, or Zero Interdependence? , 2010, Mark. Sci..

[12]  Ö. Özlük.  Search Engine Advertising: An Overview from a Revenue Management Angle , 2011 .

[13]  Manuel Z Bultman.  Search Engine Optimization: An Hour a Day , 2014 .

[14]  G. Fruchter,et al.  Optimal Budget Allocation over Time for Keyword Ads in Web Portals , 2005 .

[15]  Bernard J. Jansen,et al.  Sponsored search: an overview of the concept, history, and technology , 2008, Int. J. Electron. Bus..

[16]  D. Keefer,et al.  Better estimation of PERT activity time parameters , 1993 .

[17]  Claire Mathieu,et al.  Greedy bidding strategies for keyword auctions , 2007, EC '07.

[18]  S. Cholette,et al.  Allocating expenditures across keywords in search advertising , 2007 .

[19]  S. Muthukrishnan,et al.  Stochastic Models for Budget Optimization in Search-Based Advertising , 2006, Algorithmica.

[20]  Arjun K. Gupta,et al.  Handbook of beta distribution and its applications , 2004 .

[21]  Daniel C. Fain,et al.  Predicting Click-Through Rate Using Keyword Clusters , 2006 .

[22]  Deeparnab Chakrabarty,et al.  Budget constrained bidding in keyword auctions and online knapsack problems , 2008, WINE.

[23]  Daniel C. Fain,et al.  Sponsored search: A brief history , 2006 .