Abstract
On the Internet, there are advertisements (ads) of different kinds: image, text, video and other specially marked objects that are distinct from the underlying content of the page. There is an industry behind the management of such ads, and they face a number of algorithmic challenges. This note will present a small selection of such problems, some insights and open research directions.
Preview
Unable to display preview. Download preview PDF.
References
Clarke, E.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)
Craswell, N., Zoeter, O., Taylor, M., Ramsey, B.: An experimental comparison of click position-bias models. In: WSDM 2008: Proceedings of the international conference on Web search and web data mining, pp. 87–94. ACM Press, New York (2008)
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)
Feldman, J., Muthukrishnan, S.: Algorithmic methods for sponsored search. In: Liu, Z., Xia, C. (eds.) Performance Evaluation and Modelling. Springer, Heidelberg (to appear, 2008)
Aggarwal, G., Feldman, J., Muthukrishnan, S., Pál, M.: Sponsored search auctions with Markovian users (submitted, 2008)
Graph Labelling Workshop - ECML/PKDD (2008), http://graphlab.lip6.fr/pmwiki.php
McSherry, F.: Spectral partitioning of random graphs. In: Proceedings of the 42th Annual IEEE Symposium on Foundations of Computer Science (2001)
Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video Suggestion and Discovery for YouTube: Taking Random Walks Through the View Graph WWW (2008)
Aggarwal, G., Ailon, N., Constantin, F., Even-Dar, E., Feldman, J., Frahling, G., Henzinger, M., Muthukrishnan, S., Nisan, N., Pal, M., Sandler, M., Siridopoulos, A.: Theory research at Google. In: SIGACT News (to appear, 2008)
Even-Dar, E., Feldman, J., Mansour, Y., Muthukrishnan, S.: Sponsored search with bidder-specific minimum prices. In: [13] (2008)
Meyerson, R.: Optimal auction design. Mathematics of Operations Research 6, 58–73 (1981)
Hartline, J.: Lectures on optimal mechanism design. In: [17], http://www.ece.northwestern.edu/~hartline/omd.pdf
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V. (eds.): Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Aggarwal, G., Muthukrishnan, S., Pal, D., Pal, M.: General Auction Mechanism for Search Advertising. (manuscript, 2007), http://www.cs.uwaterloo.ca/~dpal/papers/auction/stable-matching-auctions.pdf
Feldman, J., Muthukrishnan, S., Sidiropoulos, A.: Graph labeling in the planted graph model. (manuscript, 2008) See [13]
Lahaie, S., Pennock, D., Saberi, A., Vohra Sponsored, R.: search auctions. In: [17] (2007)
Nisan, N.: Introduction to Mechanism Design (for Computer Scientists). In: [17] (2007)
Broder, A.: Computational advertising. In: Proc. ACM-SIAM SODA, p. 992 (2008)
Print ads 2D barcodes, http://www.google.com/adwords/printads/ads/barcode/
Feldman, J., Muthukrishnan, S., Pal, M., Stein, C.: Budget optimization in search-based advertising auctions. In: Proc. ACM EC (2007)
Borgs, C., Chayes, J., Immorlica, N., Jain, K., Etesami, O., Mahdian, M.: Dynamics of bid optimization in online advertisement auctions. In: Proc. ACM EC (2007)
Constantin, F., Feldman, J., Muthukrishnan, S., Pal, M.: Online Ad Slotting With Cancellations. (manuscript, 2008) See [13]
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muthukrishnan, S. (2008). 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) Automata, Languages and Programming. ICALP 2008. Lecture Notes in Computer Science, vol 5125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70575-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-70575-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70574-1
Online ISBN: 978-3-540-70575-8
eBook Packages: Computer ScienceComputer Science (R0)