Abstract
In Internet advertising, a configuration of ads is determined by the seller, and advertisers buy spaces in the configuration. In this paper, motivated by sponsored search ads, we propose an auction where advertisers directly bid and determine the eventual configuration.
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
Clarke, E.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)
Groves, T.: Incentives in teams. Econometrica 41(4), 617–631 (1973)
Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. In: Second workshop on sponsored search auctions (2006)
Varian, H.: Position auctions. International Journal of Industrial Organization 25(6), 1163–1178 (2007)
Vickrey, W.: Counterspeculation, auctions and competitive-sealed tenders. Finance 16(1), 8–37 (1961)
Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: ACM Conference on Electronic Commerce, EC (2006)
Agarwal, P., Erickson, J.: Geometric range searching and its relatives. In: Advances in Discrete and Computational Geometry 1999, pp. 1–56. American Mathematical Society (1999)
Aggarwal, G., Feldman, J., Muthukrishnan, S.M.: Bidding to the top: VCG and equilibria of position-based auctions. In: Erlebach, T., Kaklamanis, C. (eds.) WAOA 2006. LNCS, vol. 4368, pp. 15–28. Springer, Heidelberg (2007)
Muthukrishnan, S.: Internet Ad Auctions: Insights and Directions. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 14–23. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muthukrishnan, S. (2009). Bidding on Configurations in Internet Ad Auctions. In: Ngo, H.Q. (eds) Computing and Combinatorics. COCOON 2009. Lecture Notes in Computer Science, vol 5609. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02882-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-02882-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02881-6
Online ISBN: 978-3-642-02882-3
eBook Packages: Computer ScienceComputer Science (R0)