Multi-bidding strategy in sponsored search auctions

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

4 Scopus Citations
View graph of relations

Author(s)

  • Tian-Ming Bu
  • Xiaotie Deng
  • Qi Qi

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)356-372
Journal / PublicationJournal of Combinatorial Optimization
Volume23
Issue number3
Publication statusPublished - Apr 2012

Abstract

The generalized second price auction has recently become a much studied model for sponsored search auctions for Internet advertisement. Though it is known not to be incentive compatible, properties of its pure Nash equilibria have been well characterized under the single bidding strategy of each bidder. In this paper, we study the properties of pure Nash equilibria of the generalized second price auction when each bidder is allowed to submit more than one bid. This multi-bidding strategy is noted to have been adopted by companies for keyword advertisements on search engines. In consideration of the pure Nash equilibria, we completely characterize conditions on the number of selling slots for a pure Nash equilibrium to exist, assuming all the advertisers are allowed to use multi-bidding strategies or only one advertiser will use a multi-bidding strategy. Our findings reveal interesting properties of limitations and potentials of the generalized second price auction for the sponsored search market. © Springer Science+Business Media, LLC 2010.

Research Area(s)

  • Generalized second price auction, Multi-bidding strategy, Nash equilibrium, Sponsored search auction

Citation Format(s)

Multi-bidding strategy in sponsored search auctions. / Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi.

In: Journal of Combinatorial Optimization, Vol. 23, No. 3, 04.2012, p. 356-372.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review