Sponsored search with contexts

  • Authors:

  • Eyal Even-Dar;Michael Kearns;Jennifer Wortman

  • Affiliations:

  • Google Research;Dept. of Computer and Information Science, University of Pennsylvania;Dept. of Computer and Information Science, University of Pennsylvania

  • Venue:
  • WINE'07 Proceedings of the 3rd international conference on Internet and network economics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We examine a formal model of sponsored search in which advertisers can bid not only on search terms, but on search terms under specific contexts. A context is any auxiliary information that might accompany a search, and might include information that is factual, estimated or inferred. Natural examples of contexts include the zip code, gender, or abstract "intentions" (such as researching a vacation) of the searcher. After introducing a natural probabilistic model for contextbased auctions, we provide several theoretical results, including the fact that under general circumstances, the overall social welfare of the advertisers and auctioneer together can only increase when moving from standard to context-based mechanisms. In contrast, we provide and discuss specific examples in which only one party (advertisers or auctioneer) benefits at the expense of the other in moving to context-based search.