Download this Paper Open PDF in Browser

Optimal Bidding in Multi-Item Multi-Slot Sponsored Search Auctions

Operations Research 61(4): 855-873 (2013)

47 Pages Posted: 6 Feb 2012 Last revised: 8 Dec 2013

Kartik Hosanagar

University of Pennsylvania - Operations & Information Management Department

Vibhanshu Abhishek

Carnegie Mellon University - H. John Heinz III School of Public Policy and Management

Date Written: December 27, 2012

Abstract

We study optimal bidding strategies for advertisers in sponsored search auctions. In general, these auctions are run as variants of second-price auctions but have been shown to be incentive incompatible. Thus, advertisers have to be strategic about bidding. Uncertainty in the decision- making environment, budget constraints and the presence of a large portfolio of keywords makes the bid optimization problem non-trivial. We present an analytical model to compute the optimal bids for keywords in an advertiser’s portfolio. To validate our approach, we estimate the parameters of the model using data from an advertiser’s sponsored search campaign and use the bids proposed by the model in a field experiment. The results of the field implementation show that the proposed bidding technique is very effective in practice. We extend our model to account for interactions between keywords, in the form of positive spillovers from generic keywords into branded keywords. The spillovers are estimated using a dynamic linear model framework and used to jointly optimize the bids of the keywords using an approximate dynamic programming approach. Accounting for the interaction between keywords leads to an additional improvement in the campaign performance.

Keywords: Sponsored search, search engine marketing, bid optimization, stochastic optimization, stochastic modeling, optimal bidding

JEL Classification: M37, D81, D44, C44, C53

Suggested Citation

Hosanagar, Kartik and Abhishek, Vibhanshu, Optimal Bidding in Multi-Item Multi-Slot Sponsored Search Auctions (December 27, 2012). Operations Research 61(4): 855-873 (2013). Available at SSRN: https://ssrn.com/abstract=1544580 or http://dx.doi.org/10.2139/ssrn.1544580

Kartik Hosanagar

University of Pennsylvania - Operations & Information Management Department ( email )

Philadelphia, PA 19104
United States

Vibhanshu Abhishek (Contact Author)

Carnegie Mellon University - H. John Heinz III School of Public Policy and Management ( email )

Pittsburgh, PA 15213-3890
United States

Paper statistics

Downloads
812
Rank
23,666
Abstract Views
3,489