Abstract
Most of the existing research in peer-to-peer systems focuses on protocol design and doesn’t consider the rationality of each peer. One phenomenon that should not be ignored is free riding. Some peers simply consume system resources but contribute nothing to the system. In this paper we present an agent-based peer-to-peer system, in which each peer is a software agent and the agents cooperate to search the whole system through referrals. We present a static and a dynamic pricing mechanism to motivate each agent to behave rationally while still achieving good overall system performance. We study the behavior of the agents under two pricing mechanisms and evaluate the impact of free riding using simulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B.: Free riding on Gnutella. First Monday 5(10) (2000)
Decker, K., Sycara, K., Williamson, M.: Middle-agents for the Internet. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 578–583 (1997)
Feigenbaum, J., Shenker, S.: Distributed algorithmic mechanism design: Recent results and future directions. In: Proceedings of the Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1–13 (2002)
Golle, P., Leyton-Brown, K., Mironov, I., Lillibridge, M.: Incentives for sharing in peer-to peer networks. In: Proceedings of the Second International Workshop on Electronic Commerce, pp. 75–87 (2001)
Huhns, M.N., Mukhopadhyay, U., Stephens, L.M., Bonnell, R.D.: DAI for document retrieval: The MINDS project. In: Huhns, M.N. (ed.) Distributed Artificial Intelligence, pp. 249–283. Pitman/Morgan Kaufmann, London (1987)
Kautz, H., Selman, B., Shah, M.: The hidden Web. AI Magazine 18(2), 27–36 (1997)
Krishnan, R., Smith, M.D., Telang, R.: The economics of peer-to-peer networks (2002) working paper, Carnegie Mellon University
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Ramaswamy, L., Liu, L.: Free riding: a new challenge for peer-to-peer file sharing systems. In: Proceedings of Hawaii International Conference on Systems Science 36 (2003)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, pp. 161–172 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Salton, G., McGill, M.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
Shneidman, J., Parkes, D.: Rationality and self-interest in peer-to-peer networks. In: Proceedings of Second International Workshop on Peer-to-Peer Systems (2003)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM, pp. 149–160 (2001)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 294–301 (2002)
Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 65–72 (2003)
Yu, B., Venkatraman, M., Singh, M.P.: An adaptive social network for information access: Theoretical and experimental results. Applied Artificial Intelligence 17(1), 21–38 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, B., Singh, M.P. (2004). Incentive Mechanisms for Peer-to-Peer Systems. In: Moro, G., Sartori, C., Singh, M.P. (eds) Agents and Peer-to-Peer Computing. AP2PC 2003. Lecture Notes in Computer Science(), vol 2872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25840-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-25840-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24053-2
Online ISBN: 978-3-540-25840-7
eBook Packages: Computer ScienceComputer Science (R0)