A cascade model for externalities in sponsored search

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

Volumn 5385 LNCS, Issue , 2008, Pages 585-596

  Kempe, David ^a   Mahdian, Mohammad ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION MECHANISMS; BASIC MODELS; CASCADE MODELS; EXTERNALITY EFFECTS; HIGH QUALITIES; LOW QUALITIES; ON-LINE ADVERTISINGS; POLYNOMIAL-TIME;

ECONOMICS; INTERNET; WINE;

APPROXIMATION ALGORITHMS;

EID: 58849090927     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92185-1_65     Document Type: Conference Paper

References (18)

1. Aggarwal, G., Feldman, J., Muthukrishnan, S., Pál, M.: Sponsored search auctions with markovian users. In: Proc. 4th Workshop on Ad Auctions (2008)
2. Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Proc. 8th ACM Conf. on Electronic Commerce, pp. 1-7 (2006)
3. Athey, S., Ellison, G.: Position auctions with consumer search. Working Paper (September 2007)
4. Cary, M., Das, A., Edelman, B., Giotis, I., Heimerl, K., Karlin, A., Mathieu, C., Schwarz, M.: Greedy bidding strategies for keyword auctions. In: Proc. 9th ACM Conf. on Electronic Commerce, pp. 262-271 (2007)
5. Clarke, E.: Multipart pricing of public goods. Public Choice 11, 17-33 (1971)
6. Craswell, N., Zoeter, O., Taylor, M., Ramsey, B.: An experimental comparison of click position-bias models. In: Proc. 1st Intl. Conf. on Web Search and Data Mining (2008)
7. Das, A., Giotis, I., Karlin, A., Mathieu, C.: On the effects of competing advertisements in keyword auctions (May 2008) (unpublished manuscript)
8. 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)
9. Ghosh, A., Mahdian, M.: Externalities in online advertising. In: 17th Intl. World Wide Web Conference (2008)
10. Groves, T.: Incentives in teams. Econometrica 41, 617-631 (1973)
11. Joachims, T., Granka, L., Pan, B., Hembrooke, H., Radlinski, F., Gay, G.: Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transactions on Information Systems (TOIS) 25(2) (2007)
12. Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: Proc. 8th ACM Conf. on Electronic Commerce, pp. 218-227 (2006)
13. Lahaie, S., Pennock, D., Saberi, A., Vohra, R.: Sponsored search auctions. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 28. Cambridge University Press, Cambridge (2007)
14. Mahdian, M., Nazerzadeh, H., Saberi, A.: Allocating online advertisement space with unreliable estimates. In: Proc. 9th ACM Conf. on Electronic Commerce, pp. 288-294 (2007)
15. Muthukrishnan, S., Pál, M., Svitkina, Z.: Stochastic models for budget optimization in search-based advertising. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 131-142. Springer, Heidelberg (2007)
16. Varian, H.: Position auctions. Intl. J. of Industrial Organization 25(6), 1163-1178 (2007)
17. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. of Finance 16, 8-37 (1961)
18. Wortman, J., Vorobeychik, Y., Li, L., Langford, J.: Maintaining equilibria during exploration in sponsored search auctions. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 119-130. Springer, Heidelberg (2007)