Optimal keyword bidding in search-based advertising with target exposure levels

Search-based advertising has become very popular since it provides advertisers the ability to attract potential customers with measurable returns. In this type of advertising, advertisers bid on keywords to have an impact on their ad’s placement, which in turn affects the response from potential customers. An advertiser must choose the right keywords and then bid correctly for each keyword in order to maximize the expected revenue or attain a certain level of exposure while keeping the daily costs in mind. In response to increasing need for analytical models that provide a guidance to advertisers, we construct and examine deterministic optimization models that minimize total expected advertising costs while satisfying a desired level of exposure. We investigate the relationship between our problem and the well-known continuous non-linear knapsack problem, and then solve the problem optimally by utilizing Karush–Kuhn–Tucker conditions. We present practical managerial insights based on the analysis of both a real-life data from a retailer and a hypothetical data.

[1]  J. Stewart The Beta Distribution as a Model of Behavior in Consumer Goods Markets , 1979 .

[2]  Jakob Nielsen,et al.  Eyetracking Web Usability , 2009 .

[3]  Pan Rui,et al.  Selection of Best Keywords , 2010 .

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

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

[6]  Preyas S. Desai,et al.  The Company that You Keep: When to Buy a Competitor's Keyword , 2009, Mark. Sci..

[7]  Rui Pan,et al.  Selection of Best Keywords: A Poisson Regression Model , 2010 .

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

[9]  Anna Nagurney,et al.  A network equilibrium framework for Internet advertising: Models, qualitative analysis, and algorithms , 2008, Eur. J. Oper. Res..

[10]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[11]  Thomas P. Hayes,et al.  The adwords problem: online keyword matching with budgeted bidders under random permutations , 2009, EC '09.

[12]  Jon Feldman,et al.  Sponsored Search Auctions with Markovian Users , 2008, WINE.

[13]  Ali Amiri,et al.  Scheduling Banner Advertisements on the Web , 2004, INFORMS J. Comput..

[14]  Bala Shetty,et al.  The Nonlinear Resource Allocation Problem , 1995, Oper. Res..

[15]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[16]  Kannan Srinivasan,et al.  A "Position Paradox" in Sponsored Search Auctions , 2011, Mark. Sci..

[17]  S. Muthukrishnan,et al.  Stochastic Budget Optimization in Internet Advertising , 2010, Algorithmica.

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

[19]  Michael Trusov,et al.  Modeling Indirect Effects of Paid Search Advertising: Which Keywords Lead to More Future Visits? , 2011, Mark. Sci..

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

[21]  Kamesh Munagala,et al.  Hybrid keyword search auctions , 2008, WWW '09.

[22]  Chris Anderson,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

[23]  Chelliah Sriskandarajah,et al.  Scheduling advertisements on a web page to maximize revenue , 2006, Eur. J. Oper. Res..

[24]  Yossi Matias,et al.  Scheduling space-sharing for internet advertising , 2002, Journal of Scheduling.

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

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

[27]  Mahmut Parlar,et al.  Optimal Keyword Bids in Search-Based Advertising with Stochastic Advertisement Positions , 2012, J. Optim. Theory Appl..

[28]  Chan Yun Yoo,et al.  Effects beyond click-through: Incidental exposure to web advertising , 2009 .

[29]  Nico Brooks The Atlas rank report, part 2: How search engine rank impacts conversion , 2004 .

[30]  Bala Shetty,et al.  The nonlinear knapsack problem - algorithms and applications , 2002, Eur. J. Oper. Res..

[31]  Graham K. Rand,et al.  Inventory Management and Production Planning and Scheduling (Third Edition) , 2001, J. Oper. Res. Soc..

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

[33]  Zsolt Katona,et al.  The Race for Sponsored Links: Bidding Patterns for Search Advertising , 2010, Mark. Sci..

[34]  Suresh P. Sethi,et al.  Dynamic Pricing and Advertising for Web Content Providers , 2007, Eur. J. Oper. Res..

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