Skip to main content

Contract Auctions for Sponsored Search

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5929))

Abstract

In sponsored search auctions advertisers typically pay a fixed amount per click that their advertisements receive. In particular, the advertiser and the publisher enter into a contract (e.g., the publisher displays the ad; the advertiser pays the publisher 10 cents per click), and each party’s subjective value for such a contract depends on their estimated click-through rates (CTR) for the ad. Starting from this motivating example, we define and analyze a class of contract auctions that generalize the classical second price auction. As an application, we introduce impression-plus-click pricing for sponsored search, in which advertisers pay a fixed amount per impression plus an additional amount if their ad is clicked. Of note, when the advertiser’s estimated CTR is higher than the publisher’s estimated CTR, both parties find negative click payments advantageous, where the advertiser pays the publisher a premium for the impression but the publisher then pays the advertiser per click.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Proceedings of the 7th ACM Conference on Electronic Commerce, pp. 1–7 (2006)

    Google Scholar 

  2. Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)

    Article  Google Scholar 

  3. 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), 242–259 (2007)

    Article  Google Scholar 

  4. Goel, A., Munagala, K.: Hybrid keyword search auctions. In: Proceedings of the 18th International World Wide Web Conference, pp. 221–230 (2009)

    Google Scholar 

  5. Goodman, J.: Pay per percentage of impressions: an advertising method that is highly robust to fraud. In: First Workshop on Sponsored Search Auctions (2005)

    Google Scholar 

  6. Groves, T.: Efficient collective choice when compensation is possible. Review of Economic Studies 46, 227–241 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  7. Paul Harrenstein, B., de Weerdt, M.M., Conitzer, V.: A qualitative Vickrey auction. In: Proceedings of the 10th ACM Conferences on Electronic Commerce (2009)

    Google Scholar 

  8. Holmstrom, B.: Groves schemes on restricted domains. Econometrica 47(5), 1137–1144 (1979)

    Article  MathSciNet  Google Scholar 

  9. Immorlica, N., Jain, K., Mahdian, M., Talwar, K.: Click fraud resistant methods for learning click-through rates. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 34–45. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: Proceedings of the 7th ACM conference on Electronic commerce, pp. 218–227 (2006)

    Google Scholar 

  11. Lahaie, S., Pennock, D.M., Saberi, A., Vohra, R.V.: Sponsored search auctions. In: Algorithmic Game Theory, ch. 28, pp. 699–716. Cambridge University Press, Cambridge (2007)

    Google Scholar 

  12. Milgrom, P., Segal, I.: Envelope theorems for arbitrary choice sets. Econometrica 70(2), 583–601 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Myerson, R.B.: Optimal auction design. Mathematics of Operations Research 6(1) (1981)

    Google Scholar 

  14. Richardson, M., Dominowska, E., Ragno, R.: Predicting clicks: estimating the click-through rate for new ads. In: Proceedings of the 16th International World Wide Web Conference, pp. 521–530 (2007)

    Google Scholar 

  15. Varian, H.R.: Position auctions. International Journal of Industrial Organization 25, 1163–1178 (2007)

    Article  Google Scholar 

  16. Vickrey, W.: Counterspeculation, auctions and competitive sealed tenders. Journal of Finance 16, 8–37 (1961)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Goel, S., Lahaie, S., Vassilvitskii, S. (2009). Contract Auctions for Sponsored Search. In: Leonardi, S. (eds) Internet and Network Economics. WINE 2009. Lecture Notes in Computer Science, vol 5929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10841-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10840-2

  • Online ISBN: 978-3-642-10841-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics