Optimal Keywords Grouping in Sponsored Search Advertising Under Uncertain Environments
- 1 January 2020
- journal article
- research article
- Published by Taylor & Francis in International Journal of Electronic Commerce
- Vol. 24 (1) , 107-129
Abstract
In sponsored search advertising, advertisers need to make a series of keyword decisions. Grouping these keywords to form several adgroups within a campaign is a challenging task because of the highly uncertain environment of search advertising. This paper proposes a stochastic programming model for keywords grouping, taking click-through rate and conversion rate as random variables, with consideration of budget constraints and advertisers’ risk-tolerance. A branch-and-bound algorithm is developed to solve our model. Furthermore, we conduct computational experiments to evaluate the effectiveness of our model and solution, with two real-world data sets collected from reports and logs of search advertising campaigns. Experimental results illustrated that our keywords grouping approach outperforms five baselines, and it can approximately and steadily approach the optimal solution. This research generates several interesting findings that illuminate critical managerial insights for advertisers in sponsored search advertising. First, keywords grouping does matter for advertisers, especially with a large number of keywords. Second, in keywords grouping decisions, the marginal profit does not necessarily show the marginal diminishing phenomenon as the budget increases. Therefore, advertisers should try to increase their budget in keywords grouping decisions to garner additional profit. Third, the optimal keywords grouping solution is the result of a multifaceted trade-off among various advertising factors. In particular, assigning more keywords into adgroups or having a larger budget will not definitely lead to higher profits. This study suggests a warning for advertisers: It is not wise to use the number of keywords as a single criterion for keywords grouping decisions.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Search advertising placement strategy: Exploring the efficacy of the conventional wisdomInformation & Management, 2011
- Online keyword based advertising: Impact of ad impressions on own-channel and cross-channel click-through ratesDecision Support Systems, 2011
- The Brand Effect of Key Phrases and Advertisements in Sponsored SearchInternational Journal of Electronic Commerce, 2011
- Optimal Keyword Bids in Search-Based Advertising with Stochastic Advertisement PositionsJournal of Optimization Theory and Applications, 2011
- Upper bounds for the 0-1 stochastic knapsack problem and a B&B algorithmAnnals of Operations Research, 2009
- Stochastic Models for Budget Optimization in Search-Based AdvertisingAlgorithmica, 2009
- Strategic bidder behavior in sponsored search auctionsDecision Support Systems, 2007
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- New Technology Briefing: Ten golden rules to search advertisingInteractive Marketing, 2005
- Applications of second-order cone programmingLinear Algebra and its Applications, 1998