Incentives for sharing in peer-to-peer networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Incentives for sharing in peer-to-peer networks

Full text

Pdf (172 KB)

Source

Electronic Commerce archive
Proceedings of the 3rd ACM conference on Electronic Commerce table of contents

Tampa, Florida, USA

Pages: 264 - 267

Year of Publication: 2001

ISBN:1-58113-387-1

Authors

Philippe Golle	Stanford University, Stanford CA
Kevin Leyton-Brown	Stanford University, Stanford CA
Ilya Mironov	Stanford University, Stanford CA

Sponsor

SIGEcom: ACM Special Interest Group on Electronic Commerce

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 64, Citation Count: 41

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/501158.501193 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Eytan Adar and Bernardo A. Huberman. Free riding on gnutella. First Monday, 5(10), October 2000.
	2	D. Fudenberg and D. Levine. The Theory of Learning in Games. MIT Press, 1998.
	3	D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
	4	C. Grayson. Decisions Under Uncertainty : Drilling Decisions by Oil & Gas Operators. Ayer Company, 1979.
	5	G. Marwell and R. Ames. Experiments in the provision of public goods: I. resources, interest, group size, and the free-rider problem. American J. of Sociology, 84, 1979.
	6	A. M. Odlyzko. The history of communications and its implications for the internet, 2000. www.research.att.com/~amo.
	7	M.J. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, 1994.
	8	P. Gummadi S. Saroiu and S. Gribble. Measurement study of peer-to-peer file sharing systems. TR UW-CSE-01-06-02, 2001.
	9	J. Sweeny. An experimental investigation of the free-rider problem. Social Science Research, 2, 1973.
	10	B. Thorn and T. Connolly. Discretionary data bases. Comm. Research, 14(5), October 1987.

CITED BY 41

	Markus Schmees, Distributed digital commerce, Proceedings of the 5th international conference on Electronic commerce, p.131-137, September 30-October 03, 2003, Pittsburgh, Pennsylvania
	Ronald Mannak , Huib de Ridder , David V. Keyson, The human side of sharing in peer-to-peer networks, Proceedings of the 2nd European Union symposium on Ambient intelligence, November 08-10, 2004, Eindhoven, Netherlands
	Landon P. Cox , Brian D. Noble, Samsara: honor among thieves in peer-to-peer storage, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	Michal Feldman , Kevin Lai , Ion Stoica , John Chuang, Robust incentive techniques for peer-to-peer networks, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
	Panayotis Antoniadis , Costas Courcoubetis , Robin Mason, Comparing economic incentives in peer-to-peer networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.1, p.133-146, 16 September 2004
	Richard T. B. Ma , Sam C. M. Lee , John C. S. Lui , David K. Y. Yau, A game theoretic approach to provide incentive and service differentiation in P2P networks, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	N. Boris Margolin , Matthew K. Wright , Brian Neil Levine, Analysis of an incentives-based secrets protection system, Proceedings of the 4th ACM workshop on Digital rights management, October 25-25, 2004, Washington DC, USA
	Michal Feldman , Christos Papadimitriou , John Chuang , Ion Stoica, Free-riding and whitewashing in peer-to-peer systems, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
	Yang-hua Chu , John Chuang , Hui Zhang, A case for taxation in peer-to-peer streaming broadcast, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
	Markus Schmees, Integrating eCommerce into eLearning, Proceedings of the 6th international conference on Electronic commerce, October 25-27, 2004, Delft, The Netherlands
	George Danezis , Ross Anderson, The Economics of Resisting Censorship, IEEE Security and Privacy, v.3 n.1, p.45-50, January 2005
	Ahuva Mu'alem, On decentralized incentive compatible mechanisms, Proceedings of the 6th ACM conference on Electronic commerce, p.240-248, June 05-08, 2005, Vancouver, BC, Canada
	Prithviraj Dasgupta, Adaptive sharing of large resources in P2P networks, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Brian F. Cooper , Hector Garcia-Molina, Peer-to-Peer Data Preservation through Storage Auctions, IEEE Transactions on Parallel and Distributed Systems, v.16 n.3, p.246-257, March 2005
	Dipak Ghosal , Benjamin K. Poon , Keith Kong, P2P contracts: a framework for resource and service exchange, Future Generation Computer Systems, v.21 n.3, p.333-347, 1 March 2005
	Dipyaman Banerjee , Sabyasachi Saha , Sandip Sen , Prithviraj Dasgupta, Reciprocal resource sharing in P2P environments, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Andrew Roczniak , Abdulmotaleb El Saddik, Impact of incentive mechanisms on quality of experience, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	W.-Y. Ng , W. K. Lin , D. M. Chiu, Statistical modelling of information sharing: community, membership, and content, Performance Evaluation, v.62 n.1-4, p.17-31, October 2005
	Krit Wongrujira , Aruna Seneviratne, Monetary incentive with reputation for virtual market-place based P2P, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, October 24-27, 2005, Toulouse, France
	Yi-Cheng Tu , Jianzhong Sun , Mohamed Hefeeda , Sunil Prabhakar, An analytical study of peer-to-peer media streaming systems, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.1 n.4, p.354-376, November 2005
	Michal Feldman , John Chuang, Overcoming free-riding behavior in peer-to-peer systems, ACM SIGecom Exchanges, v.5 n.4, p.41-50, July, 2005
	Andrew Roczniak , Abdulmotaleb El Saddik , Pierre Levy, INCA: qualitative reference framework for incentive mechanisms in P2P networks, International Journal of Computer Applications in Technology, v.29 n.1, p.71-80, July 2007
	Richard T. B. Ma , Sam C. M. Lee , John C. S. Lui , David K. Y. Yau, Incentive and service differentiation in P2P networks: a game theoretic approach, IEEE/ACM Transactions on Networking (TON), v.14 n.5, p.978-991, October 2006
	Stephan Schosser , Klemens Böhm , Rainer Schmidt , Bodo Vogt, Incentives engineering for structured P2P systems - a feasibility demonstration using economic experiments, Proceedings of the 7th ACM conference on Electronic commerce, p.280-289, June 11-15, 2006, Ann Arbor, Michigan, USA
	Christina Aperjis , Ramesh Johari, A peer-to-peer system as an exchange economy, Proceeding from the 2006 workshop on Game theory for communications and networks, October 14-14, 2006, Pisa, Italy
	Khong Neng Choong , B. M. Ali , V. Prakash , Yoke Chek Yee, The case for a dynamic proxy framework with voluntary/incentive-based client hosting scheme, Journal of Network and Computer Applications, v.30 n.1, p.167-185, January 2007
	Derek Leonard , Zhongmei Yao , Vivek Rai , Dmitri Loguinov, On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.644-656, June 2007
	Giancarlo Ruffo , Rossano Schifanella, FairPeers: Efficient Profit Sharing in Fair Peer-to-Peer Market Places, Journal of Network and Systems Management, v.15 n.3, p.355-382, September 2007
	Giancarlo Ruffo , Rossano Schifanella, FairPeers: Efficient Profit Sharing in Fair Peer-to-Peer Market Places, Journal of Network and Systems Management, v.15 n.3, p.355-382, September 2007
	Guanfeng Liu , Yuebin Xu , Shanzhou Ma, A new resource selection approach based on reputation driven Min-min algorithm in the grid economy, Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing, November 11-11, 2007, Reno, Nevada
	Andrew Roczniak , Abdulmotaleb El Saddik , Ross Kouhi, Design of Application-Specific Incentives in P2P Networks, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.194-203, October 27-29, 2008
	Cuihong Li , Bin Yu , Katia Sycara, An incentive mechanism for message relaying in unstructured peer-to-peer systems, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii
	Alan T. S. Ip , John C. S. Lui , Jiangchuan Liu, A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.4 n.1, p.1-32, January 2008
	Jerald Hughes , Karl R. Lang , Roumen Vragov, An analytical framework for evaluating peer-to-peer business models, Electronic Commerce Research and Applications, v.7 n.1, p.105-118, April, 2008
	Jörgen Skågeby, Semi-public end-user content contributions-A case-study of concerns and intentions in online photo-sharing, International Journal of Human-Computer Studies, v.66 n.4, p.287-300, April, 2008
	Zhen Yu , William Sears , Yong Guan, PeerCredential: a reputation-based trust framework for Peer-to-Peer applications, International Journal of Information and Computer Security, v.1 n.3, p.256-277, June 2007
	Jorgen Skageby, Analytical dimensions for online gift giving: 'other-oriented' contributions in virtual communities, International Journal of Web Based Communities, v.3 n.1, p.55-68, May 2007
	Animesh Nandi , Tsuen-Wan Johnny Ngan , Atul Singh , Peter Druschel , Dan S. Wallach, Scrivener: providing incentives in cooperative content distribution systems, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.270-291, November 01-01, 2005, Grenoble, France
	Aviv Zohar , Jeffrey S. Rosenschein, Adding incentives to file-sharing systems, Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, May 10-15, 2009, Budapest, Hungary
	David Cabanillas , Steven Willmott , Ulises Cortés, Trading Paper Clips --An Analysis of “Trading Up” in Artificial Societies without Altruists, Proceeding of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence, p.33-40, July 03, 2008
	Kan Zhang , Nick Antonopoulos, Towards a Cluster Based Incentive Mechanism for P2P Networks, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.532-537, May 18-21, 2009