Externalities in Keyword Auctions: An Empirical and Theoretical Assessment

  • Renato Gomes
  • Nicole Immorlica
  • Evangelos Markakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5929)


The value of acquiring a slot in a sponsored search list (that comes along with the organic links in a search engine’s result page) might depend on who else is shown in the other sponsored positions. To empirically evaluate this claim, we develop a model of ordered search applied to keyword advertising, in which users browse slots from the top to the bottom of the sponsored list and make their clicking decisions slot by slot. Our contribution is twofold: first, we use impression and click data from Microsoft Live to estimate the ordered search model. With these estimates in hand, we are able to assess how the click-through rate of an ad is affected by the user’s click history and by the other competing links. Our dataset suggests that externality effects are indeed economically and statistically significant. Second, we study Nash equilibria of the Generalized Second Price Auction (GSP) and characterize the scoring rule that produces greatest profits in a complete information setting.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aggarwal, G., Feldman, J., Muthukrishnan, S., Pal, M.: Sponsored search auctions with markovian users. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 621–628. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Proc. the Seventh ACM Conference on Electronic Commerce, Ann Arbor, Michigan, USA (2006)Google Scholar
  3. 3.
    Athey, S., Ellison, G.: Position auctions with consumer search. working paper (2008)Google Scholar
  4. 4.
    Craswell, N., Zoeter, O., Taylor, M., Ramsey, B.: An experimental comparison of click position-bias models. In: WSDM 2008, pp. 87–94 (2008)Google Scholar
  5. 5.
    Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth in keywords. American Economic Review 97(1), 242–259 (2007)CrossRefGoogle Scholar
  6. 6.
    Ghosh, A., Mahdian, M.: Externalities in online advertising. In: International World Wide Web Conference, WWW (2008)Google Scholar
  7. 7.
    Giotis, I., Karlin, A.R.: On the equilibria and efficiency of the gsp mechanism in keyword auctions with externalities. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 629–638. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Jeziorskiy, P., Segal, I.: What makes them click: Empirical analysis of consumer demand for search advertising (working paper) (2009)Google Scholar
  9. 9.
    Joachims, T., Granka, L., Pan, B., Hembrooke, H., Gay, G.: Accurately predicting clickthrough data as implicit feedback. In: SIGIR, pp. 154–161 (2005)Google Scholar
  10. 10.
    Kempe, D., Mahdian, M.: A cascade model for externalities in sponsored search. In: Workshop on Internet and Network Economics (WINE), Shanghai, China (2008)Google Scholar
  11. 11.
    Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: Proc. the Seventh ACM Conference on Electronic Commerce, Ann Arbor, Michigan, USA (2006)Google Scholar
  12. 12.
    Lahaie, S., Pennock, D., Saberi, A., Vohra, R.: 28: Sponsored search auctions. In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)Google Scholar
  13. 13.
    Varian, H.: Position auctions. International Journal of Industrial Organization 25, 1163–1178 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Renato Gomes
    • 1
  • Nicole Immorlica
    • 2
  • Evangelos Markakis
    • 3
  1. 1.Department of EconomicsNorthwestern University 
  2. 2.Department of EECSNorthwestern University 
  3. 3.Department of InformaticsAthens University of Economics and BusinessAthensGreece

Personalised recommendations