Allocating expenditures across keywords in search advertising

An increasingly popular venue for advertisers is the keyword advertising on the web pages of search engines. Advertisers bid for keywords, where bid price determines ad placement, which in turn affects the response function, defined as the click-through rate. Advertisers typically have a fixed daily budget that should not be exceeded, so an advertiser must allocate the budget as productively as possible by selecting which keywords to use and then deciding how much to allocate for each keyword. We construct and examine a model for this selection and allocation process.

[1]  M. L. Vidale,et al.  An Operations-Research Study of Sales Response to Advertising , 1957 .

[2]  K. Arrow,et al.  OPTIMAL ADVERTISING POLICY UNDER DYNAMIC CONDITIONS , 1962 .

[3]  Prabhakant Sinha,et al.  Integer Programming Models for Sales Resource Allocation , 1980 .

[4]  David Maxwell Chickering,et al.  Targeted Advertising on the Web with Inventory Management , 2003, Interfaces.

[5]  P. Chatterjee,et al.  Modeling the Clickstream: Implications for Web-Based Advertising Efforts , 2003 .

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

[7]  A. Mangàni Online advertising: Pay-per-view versus pay-per-click , 2004 .

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

[9]  A. Nagurney,et al.  A network modeling approach for the optimization of Internet-based advertising strategies and pricing with a quantitative explanation of two paradoxes , 2005 .

[10]  David A. Vise The Google Story , 2005 .

[11]  Naoki Abe,et al.  Improvements to the Linear Programming Based Scheduling of Web Advertisements , 2005, Electron. Commer. Res..

[12]  Jennifer Grappone,et al.  Search Engine Optimization: An Hour a Day , 2006 .

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

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

[15]  Yunhong Zhou,et al.  Vindictive bidding in keyword auctions , 2007, ICEC.

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

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