Externalities among advertisers in sponsored search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6982 LNCS, Issue , 2011, Pages 105-116

  Fotakis, Dimitris ^a   Krysta, Piotr ^b   Telelis, Orestis ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLICK-THROUGH RATE; COMPUTATIONAL MODEL; COMPUTATIONAL RESULTS; HARDNESS OF APPROXIMATION; NEGATIVE CORRELATION; POLYNOMIAL-TIME; PRICE MECHANISM; RELATIVE ORDER; SOCIAL WELFARE MAXIMIZATION; SPONSORED SEARCHES; WINNER DETERMINATION PROBLEM;

GAME THEORY; POLYNOMIAL APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 80054037875     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24829-0_11     Document Type: Conference Paper

References (25)

1. Aggarwal, G., Feldman, J., Muthukrishnan, S., Pal, M.: Sponsored Search Auctions with Markovian Users. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 621-628. Springer, Heidelberg (2008)
2. Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Proceedings of 7th ACM Conference on Electronic Commerce (EC), pp. 1-7. ACM, New York (2006)
3. Alon, N., Yuster, R., Zwick, U.: Color Coding. Journal of the ACM 42, 844-856 (1995)
4. Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, E.,Wexler, T., Roughgarden, T.: The Price of Stability for Network Design with Fair Cost Allocation. SIAM Journal on Computing 38(4), 1602-1623 (2008)
5. Ashlagi, I., Krysta, P., Tennenholtz,M.: Social Context Games. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 675-683. Springer, Heidelberg (2008)
6. Athey, S., Ellison, G.: Position Auctions with Consumer Search. Quartetly Journal of Economis (to appear, 2011)
7. Berman, P.: A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs. In: Halldórsson, M.M. (ed.) SWAT 2000. LNCS, vol. 1851, pp. 214-219. Springer, Heidelberg (2000)
8. Berman, P., Krysta, P.: Optimizing misdirection. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 192-201. ACM, New York (2003)
9. Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M.: On the Efficiency of Equilibria in Generalized Second Price Auctions. In: Proceedings of the ACM Conference on Electronic Commerce (EC), pp. 81-90. ACM, New York (2011)
10. Chen, P., Kempe, D.: Bayesian Auctions with Friends and Foes. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol. 5814, pp. 335-346. Springer, Heidelberg (2009)
11. Cramton, P., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)
12. 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, New York (2008)
13. Das, A., Giotis, I., Karlin, A., Mathieu, C.: On the Effects of Competing Advertisements in Keyword Auctions (2008) (unpublished manuscript)
14. Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review 97(1), 242-259 (2007)
15. Ghosh, A., Mahdian, M.: Externalities in Online Advertising. In: Proceedings of the 17th International World Wide Web Conference (WWW), pp. 161-168. ACM, New York (2008)
16. Giotis, I., Karlin, A.R.: On the equilibria and efficiency of the GSP mechanism in keyword auctions with externalities. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 629-638. Springer, Heidelberg (2008)
17. Gomes, R., Immorlica, N., Markakis, E.: Externalities in Keyword Auctions: an empirical and theoretical assessment. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 172-183. Springer, Heidelberg (2009)
18. Jeziorski, P., Segal, I.: What makes them click: Empirical analysis of consumer demand for search advertising. Working paper (Department of Economics, Stanford University (2009)
19. Kempe, D., Mahdian, M.: A Cascade Model for Externalities in Sponsored Search. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 585-596. Springer, Heidelberg (2008)
20. Kuminov, D., Tennenholtz, M.: User Modeling in Position Auctions: Re-Considering the GSP and VCG Mechanisms. In: Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 273-280. ACM, New York (2009)
21. Leme, R.P., Tardos, E.: Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction. In: Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 735-744. IEEE, Los Alamitos (2010)
22. Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)
23. Papadimitriou, C., Yannakakis, M.: The Travelling Salesman Problem with Distances One and Two. Mathematics of Operations Research 18(1), 1-11 (1993)
24. Varian, H.R.: Position auctions. International Journal of Industrial Organization 25(6), 1163-1178 (2007)
25. Vickrey, W.: Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance, 8-37 (1961)