Abstract
In this paper, we study pricing models for multi-slot advertisements, where advertisers can bid to place links to their sales webpages at one or multiple slots on a webpage, called the multi-slot AD auction problem. We develop and analyze several important mechanisms, including the VCG mechanism for multi-slot ads auction, the optimal social welfare solution, as well as two weighted GSP-like protocols (mixed and hybrid). Furthermore, we consider that forward-looking Nash equilibrium and prove its existence in the weighted GSP-like pricing protocols.
We prove properties and compare revenue of those different pricing models via analysis and simulation.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Am. Econ. Rev. 97(1), 242–259 (2007)
Varian, H.R.: Position auctions. Int. J. Ind. Organ. 25(6), 1163–1178 (2007)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)
Narahari, Y., Garg, D., Rama Suri, N., Prakash, H.: Game Theoretic Problems in Network Economics and Mechanism Design. Springer Press, Heidelberg (2009)
Bu, T., Liang, L., Qi, Q.: On Robustness of Forward-looking in Sponsored Search Auction. Algorithmica (2009)
Bu, T., Deng, X., Qi, Q.: Dynamics of strategic manipulation in ad-words auction. In: 3rd Workshop on Sponsored Search Auctions (SSA), in conjunction with WWW 2007, Banff, Canada (May 8, 2007)
Bu, T., Deng, X., Qi, Q.: Forward Looking Nash Equilibrium for Keyword Auction. Information Processing Letters 105, 41–46 (2008)
Vickrey, W.S.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance XVI, 8–37 (1961)
Chen, X., Deng, X., Liu, B.J.: On incentive compatible competitive selection protocol. In: Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006), Taipei, Taiwan, August 15-18, pp. 13–22 (2006)
Zhou, Y., Rajan, L.: Vindictive bidding in keyword auctions. In: 2nd Workshop on Sponsored Search Auctions (SSA), in Conjunction with the ACM Conference on Electronic Commerce (EC 2006), Ann Arbor, USA (June 11, 2006)
Yahoo! Search Marketing blog, http://www.ysmblog.com/blog/2009/02/18/your-ads-richer/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, X., Sun, Y., Yin, M., Zhou, Y. (2010). Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets. In: Lee, DT., Chen, D.Z., Ying, S. (eds) Frontiers in Algorithmics. FAW 2010. Lecture Notes in Computer Science, vol 6213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14553-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-14553-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14552-0
Online ISBN: 978-3-642-14553-7
eBook Packages: Computer ScienceComputer Science (R0)