A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 4, 2010, Pages 704-717

  Park, Jaeok ^a   Van Der Schaar, Mihaela ^a  

^a University of California   (United States)

Author keywords

Game theory; incentives; network economics; peer to peer (P2P) networks; pricing

Indexed keywords

BASIC MODELS; CONTENT PRODUCTION; FREE-RIDER PROBLEM; INCENTIVE SCHEMES; LOW COSTS; NETWORK ECONOMICS; NON-COOPERATIVE; P2P NETWORK; PROTOCOL DESIGN; SOCIAL WELFARE; THEORETIC ANALYSIS; USER-GENERATED CONTENT; WELFARE EFFECTS;

COSTS; DISTRIBUTED COMPUTER SYSTEMS; ECONOMICS; GAME THEORY; NETWORK PROTOCOLS;

PEER TO PEER NETWORKS;

EID: 77954804094     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2010.2048609     Document Type: Article

References (39)

1. H. Park and M. van der Schaar, "A framework for foresighted resource reciprocation in P2P networks," IEEE Trans. Multimedia, vol.11, no.1, pp. 101-116, Jan. 2009.
2. J. Liu, S. G. Rao, B. Li, and H. Zhang, "Opportunities and challengesof peer-to-peer internet video broadcast," Proc. IEEE, vol.96, no.1,pp. 11-24, Jan. 2008.
3. P. Garbacki, A. Iosup, D. Epema, and M. van Steen, "2Fast: Collaborativedownloads in P2P networks," in Proc. 6th IEEE Int. Conf. Peer-to-Peer Comput., 2006, pp. 23-30.
4. J. Wang, C. Yeo, V. Prabhakaran, and K. Ramchandran, "On the role of helpers in peer-to-peer file download systems: Design, analysisand simulation," presented at the 6th Int. Workshop Peer-to-Peer Syst.(IPTPS'07), 2007.
5. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer, "KARMA: A secureeconomic framework for peer-to-peer resource sharing," in Proc.1st Workshop Econ. Peer-to-Peer Syst., 2003.
6. M. Sirivianos, J. H. Park, X. Yang, and S. Jarecski, "Dandelion: Cooperativecontent distribution with robust incentives," in Proc. 2007USENIX Annu. Tech. Conf., pp. 157-170.
7. C. Buragohain, D. Agrawal, and S. Suri, "A game theoretic framework for incentives in P2P systems," in Proc. 3rd Int. Conf. Peer-to-Peer Comput., 2003, pp. 48-56.
8. S. D. Kamvar,M. T. Schlosser, and H. Garcia-Molina, "The EigenTrust algorithm for reputation management in P2P networks," in Proc. 12th Int. World Wide Web Conf., 2003, pp. 640-651.
9. L. Xiong and L. Liu, "PeerTrust: Supporting reputation-based trust forpeer-to-peer electronic communities," IEEE Trans. Knowledge DataEng., vol.16, no.7, pp. 843-857, Jul. 2004.
10. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MITPress, 1991.
11. P. Golle, K. Leyton-Brown, I. Mironov, and M. Lillibridge, "Incentivesfor sharing in peer-to-peer networks," in Proc. 2nd Int.Workshop Electron.Commerce (WELCOM), 2001, pp. 75-87.
12. M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust incentive techniquesfor peer-to-peer networks," in Proc. ACM Conf. Electron. Commerce(EC'04), 2004.
13. A. Blanc, Y.-K. Liu, and A. Vahdat, "Designing incentives for peer-to peer routing," in Proc. INFOCOM, 2005, pp. 374-385.
14. M. Kandori, "Social norms and community enforcement," Rev. Econ.Stud., vol.59, no.1, pp. 63-80, Jan. 1992.
15. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau, "Incentive andservice differentiation in P2P networks: A game theoretic approach,"IEEE/ACM Trans. Netw., vol.14, no.5, pp. 978-991, Oct. 2006.
16. O. Loginova, H. Lu, and X. H. Wang, "Incentive schemes in peer-to peer networks," B. E. J. Theoretical Econ., vol.9, no.1, 2009, Article2.
17. W. S. Lin, H. V. Zhao, and K. J. R. Liu, "Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks," IEEETrans. Multimedia, vol.11, no.3, pp. 396-412, Apr. 2009.
18. M. K. H.Yeung and Y.-K.Kwok, "Game theoretic peer selection for resilientpeer-to-peer media streaming systems," in Proc. 28th Int. Conf.Distrib. Comput. Syst. (ICDCS'08), 2008, pp. 817-824.
19. H. Park and M. van der Schaar, "Coalition based resource negotiationfor multimedia applications in informationally decentralized networks,"IEEE Trans. Multimedia, vol.11, no.4, pp. 765-779, Jun.2009.
20. J. Park and M. van der Schaar, "Pricing and incentives in peer-to-peernetworks," in Proc. INFOCOM, 2010.
21. A. Galeotti and S. Goyal, "The law of the few," Amer. Econ. Rev., to be published.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge,U.K.: Cambridge Univ. Press, 2004.
23. M. van der Schaar, D. S. Turaga, and R. Sood, "Stochastic optimization for content sharing in P2P systems," IEEE Trans. Multimedia, vol.10,no. 1, pp. 132-144, Jan. 2008.
24. D. Fudenberg and D. K. Levine, "Self-confirming equilibrium," Econometrica,vol. 61, no.3, pp. 523-545, May 1993.
25. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "A measurement study ofpeer-to-peer file sharing systems," in Proc. Multimedia Comput. Netw.,2002.
26. E. Adar and B. A. Huberman, "Free riding on Gnutella," First Monday,vol. 5, no.10, 2000.
27. R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA:Harvard Univ. Press, 1991.
28. R. Johari and S. Kumar, Congestible services and network effects submittedfor publication [Online]. Available: http://www.stanford.edu/~rjohari/ uploads/posex.pdf
29. J. M. Ostroy, "A reformulation of the marginal productivity theory ofdistribution," Econometrica, vol.52, no.3, pp. 599-630, May 1984.
30. L. S. Shapley, "Cores of convex games," Int. J. Game Theory, vol.1,no. 1, pp. 11-26, Dec. 1971.
31. J. von Neumann and O. Morgenstern, Theory of Games and EconomicBehavior. Princeton, NJ: Princeton Univ. Press, 1944.
32. J. K. MacKie-Mason and H. R. Varian, "Pricing congestible networkresources," IEEE J. Sel. Areas Commun., vol.13, no.7, pp. 1141-1149,Sep. 1995.
33. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans.Telecommun., vol.8, no.1, pp. 33-37, Jan. 1997.
34. F. P. Kelly, A. K.Maulloo, and D. K. H. Tan, "Rate control for communicationnetworks: Shadow prices, proportional fairness and stability,"J. Oper. Res. Soc., vol.49, no.3, pp. 237-252, Mar. 1998.
35. R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resourceallocation game," Math. Oper. Res., vol.29, no.3, pp. 407-435, Aug.2004.
36. B. Cohen, "Incentives build robustness in BitTorrent," in Proc. P2PEcon. Workshop, Berkeley, CA, 2003.
37. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge,MA: MIT Press, 1994.
38. J. Park and M. van der Schaar, "Stackelberg contention games in multiusernetworks," EURASIP J. Adv. Signal Process., vol.2009, 2009,Article ID 305978, 15 pages.
39. Algorithmic Game Theory, N. Nisan, T. Roughgarden, ́ Tardos, andV. V. Vazirani, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2007.