Incentives for sharing in peer-to-peer networks

We consider the free-rider problem that arises in peer-to-peer file sharing networks such as Napster: the problem that individual users are provided with no incentive for adding value to the network. We examine the design implications of the assumption that users will selfishly act to maximize their own rewards, by constructing a formal game theoretic model of the system and analyzing equilibria of user strategies under several novel payment mechanisms. We support and extend upon our theoretical predictions with experimental results from a multi-agent reinforcement learning model.

[1]  J. Davenport.  Editor , 1960 .

[2]  C. Jackson Grayson,et al.  Decisions Under Uncertainty: Drilling Decisions by Oil and Gas Operators. , 1961 .

[3]  John W. Sweeney.  An experimental investigation of the free-rider problem , 1973 .

[4]  G. Marwell,et al.  Experiments on the Provision of Public Goods. I. Resources, Interest, Group Size, and the Free-Rider Problem , 1979, American Journal of Sociology.

[5]  Brian K. Thorn,et al.  Discretionary Data Bases , 1987 .

[6]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[7]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[8]  Nadarajah Asokan,et al.  Fairness in electronic commerce , 1998, Research report / RZ / IBM / IBM Research Division / Zürich Research Laboratory.

[9]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[10]  Benoît Macq,et al.  Special issue on identification and protection of multimedia information , 1999 .

[11]  A. Odlyzko.  The History of Communications and its Implications for the Internet , 2000 .

[12]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[13]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[14]  Mark Lillibridge,et al.  Incentives for Sharing in Peer-to-Peer Networks , 2001, WELCOM.

[15]  I. Foster,et al.  ‘To Share or not to Share’ An Analysis of Incentives to Contribute in Collaborative File Sharing Environments , 2003 .

[16]  Hector Garcia-Molina,et al.  Incentives for Combatting Freeriding on P2P Networks , 2003, Euro-Par.

[17]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).