Skip to main content

Adwords Pricing

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms
  • 371 Accesses

Years and Authors of Summarized Original Work

  • 2007; Bu, Deng, Qi

Problem Definition

The model studied here is the same as that which is first presented in [10] by Varian. For some keyword, \(\mathcal{N} = \left \{1,2,\ldots ,N\right \}\) advertisers bid \(\mathcal{K} = \left \{1,2,\ldots ,K\right \}\) advertisement slots (K < N) which will be displayed on the search result page from top to bottom. The higher the advertisement is positioned, the more conspicuous it is and the more clicks it receives. Thus for any two slots \(k_{1},k_{2} \in \mathcal{K}\), if \(k_{1} <k_{2}\), then slot k1’s click-through rate (CTR) \(c_{k_{1}}\) is larger than \(c_{k_{2}}\). That is, \(c_{1}> c_{2}>\ldots> c_{K}\), from top to bottom, respectively. Moreover, each bidder \(i \in \mathcal{N}\) has privately known information, vi, which represents the expected return of per click to bidder i.

According to each bidder i’s submitted bid bi, the auctioneer then decides how to distribute the advertisement...

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Abrams Z (2006) Revenue maximization when bidders have budgets. In: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms (SODA-06), Miami, pp 1074–1082

    Google Scholar 

  2. Aggarwal G, Feldman J, Muthukrishnan S (2006) Bidding to the top: VCG and equilibria of position-based auctions. In: Proceedings of the 4th international workshop on approximation and online algorithms (WAOA-2006), Zurich, pp 15–28

    Google Scholar 

  3. Borgs C, Chayes J, Etesami O, Immorlica N, Jain K, Mahdian M (2006) Bid optimization in online advertisement auctions. In: 2nd workshop on sponsored search auctions (SSA2006), in conjunction with the ACM conference on electronic commerce (EC-06), Ann Arbor

    Google Scholar 

  4. Bu TM, Deng X, Qi Q (2008) Forward looking nash equilibrium for keyword auction. Inf Process Lett 105(2):41–46

    Article  MathSciNet  MATH  Google Scholar 

  5. Bu TM, Qi Q, Sun AW (2008) Unconditional competitive auctions with copy and budget constraints. Theor Comput Sci 393(1–3):1–13

    Article  MathSciNet  MATH  Google Scholar 

  6. Cary M, Das A, Edelman B, Giotis I, Heimerl K, Karlin AR, Mathieu C, Schwarz M (2007) Greedy bidding strategies for keyword auctions. In: Proceedings of the 8th ACM conference on electronic commerce (EC-2007), San Diego, pp 262–271

    Google Scholar 

  7. Chen X, Deng X, Liu BJ (2006) On incentive compatible competitive selection protocol. In: Proceedings of the 12th annual international computing and combinatorics conference (COCOON06), Taipei, pp 13–22

    Google Scholar 

  8. Edelman B, Ostrovsky M, Schwarz M (2007) Internet advertising and the generalized second price auction: selling billions of dollars worth of keywords. Am Econ Rev 97(1):242–259

    Article  Google Scholar 

  9. Kitts B, Leblanc B (2004) Optimal bidding on keyword auctions. Electron Mark Spec Issue Innov Auction Mark 14(3):186–201

    Google Scholar 

  10. Varian HR (2007) Position auctions. Int J Ind Organ 25(6):1163–1178

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tian-Ming Bu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Bu, TM. (2016). Adwords Pricing. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_5

Download citation

Publish with us

Policies and ethics