Optimal auctions with positive network externalities

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2011, Pages 11-20

  Haghpanah, Nima ^a   Immorlica, Nicole ^a   Mirrokni, Vahab ^b   Munagala, Kamesh ^c  

^a NORTHWESTERN UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

^c DUKE UNIVERSITY   (United States)

Author keywords

auctions; externalities; social networks

Indexed keywords

AUCTIONS; EXTERNALITIES; NETWORK EXTERNALITY; OPTIMAL AUCTION; PRICING STRATEGY; SOCIAL NETWORKS; STEP-FUNCTION; SUBMODULAR; SUBMODULAR FUNCTIONS; TRADITIONAL TECHNIQUES;

ELECTRONIC COMMERCE; OPTIMIZATION; SOCIAL NETWORKING (ONLINE);

ECONOMICS;

EID: 79959600624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993574.1993577     Document Type: Conference Paper

References (16)

1. G. Aggarwal, J. Feldman, S. Muthukrishnan, and M. Pál. Sponsored search auctions with markovian users. In WINE, pages 621-628, 2008.
2. H. Akhlaghpour, M. Ghodsi, N. Haghpanah, V. S. Mirrokni, H. Mahini, and A. Nikzad. Optimal iterative pricing over social networks (extended abstract). In WINE, pages 415-423, 2010.
3. N. Anari, S. Ehsani, M. Ghodsi, N. Haghpanah, N. Immorlica, H. Mahini, and V. S. Mirrokni. Equilibrium pricing with positive externalities (extended abstract). In WINE, pages 424-431, 2010.
4. S. Athey and G. Ellison. Position auctions with consumer search. Forthcoming, Quarterly Journal of Economics, 2010.
5. O. Candogan, K. Bimpikis, and A. E. Ozdaglar. Optimal pricing in the presence of local network effects. In WINE, pages 118-132, 2010.
6. U. Feige, N. Immorlica, V. S. Mirrokni, and H. Nazerzadeh. Pass approximation. In APPROX-RANDOM, pages 111-124, 2009.
7. U. Feige, V. S. Mirrokni, and J. Vondrak. Maximizing non-monotone submodular functions. In FOCS '07, pages 461-471, Washington, DC, USA, 2007. IEEE Computer Society.
8. S. O. Gharan and J. Vondrak. Submodular maximization by simulated annealing. In SODA, 2011.
9. I. Giotis and A. R. Karlin. On the equilibria and efficiency of the gsp mechanism in keyword auctions with externalities. In WINE, pages 629-638, 2008.
10. R. Gomes, N. Immorlica, and V. Markakis. Externalities in keyword auctions: an empirical and theoretical assessment. In WINE'09, 2009.
11. J. D. Hartline, V. S. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In WWW, pages 189-198, 2008.
12. P. Jehiel, B. Moldovanu, and E. Stacchetti. How (not) to sell nuclear weapons. American Economic Review, 86(4):814-829, 1996. (Pubitemid 126417963)
13. P. Jeziorski and I. Segal. What makes them click: Empirical analysis of consumer demand for internet search advertising. working paper, 2009.
14. D. Kempe and M. Mahdian. A cascade model for externalities in sponsored search. In WINE, pages 585-596, 2008.
15. R. Myerson. Optimal auction design. Mathematics of Operations Research, pages 58-73, 1981.
16. J. Rohlfs. A theory of interdependent demand for a communications service. The Bell Journal of Economics and Management Science, 5(1):16-37, 1974.