Discrete Choice Models of Bidder Behavior in Sponsored Search

  • Quang Duong
  • Sébastien Lahaie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7090)


There are two kinds of bidders in sponsored search: most keep their bids static for long periods of time, but some do actively manage their bids. In this work we develop a model of bidder behavior in sponsored search that applies to both active and inactive bidders. Our observations on real keyword auction data show that advertisers see substantial variation in rank, even if their bids are static. This motivates a discrete choice approach that bypasses bids and directly models an advertiser’s (perhaps passive) choice of rank. Our model’s value per click estimates are consistent with basic theory which states that bids should not exceed values, even though bids are not directly used to fit the model. An empirical evaluation confirms that our model performs well in terms of predicting realized ranks and clicks.


Discrete Choice Discrete Choice Model Bidder Behavior Quantal Response Equilibrium Discrete Choice Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Athey, S., Nekipelov, D.: A structural model of sponsored search advertising auctions. Tech. rep., Microsoft Research (May 2010)Google Scholar
  2. 2.
    Borgers, T., Cox, I., Pesendorfer, M., Petricek, V.: Equilibrium bids in sponsored search auctions: Theory and evidence (2008) working paper Google Scholar
  3. 3.
    Edelman, B., Ostrovsky, M.: Strategic bidder behavior in sponsored search auctions. Decision Support Systems 43, 192–198 (2070)CrossRefGoogle Scholar
  4. 4.
    Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the Generalized Second Price auction: Selling billions of dollars worth of keywords. American Economic Review 97(1) (March 2007)Google Scholar
  5. 5.
    Goeree, J.K., Holt, C.A., Palfrey, T.R.: Regular quantal response equilibrium. Experimental Economics 8, 347–367 (2005)CrossRefzbMATHGoogle Scholar
  6. 6.
    Hillard, D., Schroedl, S., Manavoglu, E., Raghavan, H., Leggetter, C.: Improving ad relevance in sponsored search. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 361–370. ACM, New York (2010)CrossRefGoogle Scholar
  7. 7.
    Lahaie, S., Pennock, D.M.: Revenue analysis of a family of ranking rules for keyword auctions. In: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 50–56 (2007)Google Scholar
  8. 8.
    Lahaie, S., Pennock, D.M., Saberi, A., Vohra, R.V.: Sponsored search auctions. In: Nisan, N., Roughgarden, T., Taros, É., Vazirani, V.V. (eds.) Algorithmic Game Theory, pp. 699–716. Cambridge University Press (2007)Google Scholar
  9. 9.
    Ostrovsky, M., Schwarz, M.: Reserve prices in Internet advertising auctions: A field experiment (2009) working paper Google Scholar
  10. 10.
    Pin, F., Key, P.: Stochastic variability in sponsored search auctions: Observations and models. In: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 61–70 (2011)Google Scholar
  11. 11.
    Train, K.E.: Discrete Choice Methods with Simulation. Cambridge University Press (2009)Google Scholar
  12. 12.
    Varian, H.R.: Position auctions. International Journal of Industrial Organization 25, 1163–1178 (2007)CrossRefGoogle Scholar
  13. 13.
    Zeileis, A., Croissant, Y.: Extended model formulas in R: Multiple parts and multiple responses. Journal of Statistical Software 34(1), 1–13 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Quang Duong
    • 1
  • Sébastien Lahaie
    • 2
  1. 1.University of MichiganAnn ArborUSA
  2. 2.Yahoo! ResearchNew YorkUSA

Personalised recommendations