Abstract
For Peer-2-Peer (P2P) networks to realize their full potential the nodes they are composed of need to coordinate and cooperate, to improve the performance of the network as a whole. This requires the suppression of selfish behavior (free-riding). Existing P2P systems often assume that nodes will behave altruistically, but this has been shown to be far from the case. We outline encouraging initial results from a P2P simulation that translates and applies the properties of “tag” models (initially developed within social simulations) [8, 9] to tackle these issues. We find that a simple node rewiring policy, based on the tag dynamics, quickly eliminates free-riding without centralized control. The process appears highly scalable and robust.
This work partially supported by the EU within the 6th Framework Programme under contract 001907 (DELIS).
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.A.: Free Riding on Gnutella. First Monday 5(10) (2000), http://www.firstmonday.dk/issues/issue5_10/adar/index.html
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Barabási, A.-L.: Linked: The New Science of Networks. Perseus Publishing, Cambridge (2002)
Cohen, M., Riolo, R., Axelrod, R.: The emergence of social organization in the prisoner’s dilemma: how context-preservation and other factors promote cooperation. Santa Fe Institute Working Paper 99-01-002 (1999)
Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
Di Marzo Serugendo, G.: Engineering Emergent Behaviour: A Vision Invited Talk. In: Hales, D., Edmonds, B., Norling, E., Rouchier, J. (eds.) MABS 2003. LNCS(LNAI), vol. 2927, Springer, Heidelberg (2003)
Edmonds, B., Hales, D.: Replication, Replication and Replication - Some Hard Lessons from Model Alignment. Journal of Artificial Societies and Social Simulation 6(4) (2003)
Hales, D.: Cooperation without Space or Memory: Tags, Groups and the Prisoner’s Dilemma. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 157–166. Springer, Heidelberg (2000)
Hales, D.: Tag Based Cooperation in Artificial Societies. PhD Thesis, Dept. Of Computer Science, University of Essex, U.K. (2001)
Hales, D.: Evolving Specialisation, Altruism and Group-Level Optimisation Using Tags. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 26–35. Springer, Heidelberg (2002)
Hales, D.: Change Your Tags Fast! - A necessary condition for cooperation? Submitted to the MAMABS workshop at AAMAS 2004 (2004) (forthcoming)
Hales, D., Edmonds, B.: Evolving Social Rationality for MAS using ”Tags”. In: Rosenschein, J.S., et al. (eds.) Proceedings of the 2nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), Melbourne, July 2003, pp. 497–503. ACM Press, New York (2003)
Hales, D., Edmonds, B.: Can Tags Build Working Systems? - From MABS to ESOA. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977. Springer, Heidelberg (2004)
Hamilton, W.D.: The genetical evolution of social behaviours, I and II. J. Theor. Biol. 7, 1–52 (1964)
Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)
Heylighen, F.: Evolution, Selfishness and Cooperation. Journal of Ideas 2(4), 70–76 (1992)
Holland, J.: The Effect of Lables (Tags) on Social Interactions. Santa Fe Institute Working Paper 93-10-064. Santa Fe, NM (1993)
Jelasity, M., Montresor, A., Babaoglu, O.: A modular paradigm for building self-organizing peer-to-peer applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977. Springer, Heidelberg (2004)
Nowak, M., May, R.: Evolutionary Games and Spatial Chaos. Nature 359, 532–554 (1992)
Nowak, M., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393, 573–557 (1998)
Sun, Q., Garcia-Molina: SLIC: A Selfish Link-based Incentive Mechanism for Unstructured Peer-to-Peer Networks. In: Proceedings of the 24th IEEE international Conference on Distributed Systems. IEEE computer Society, Los Alamitos (2004)
Riolo, R.: The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner’s Dilemma. Santa Fe Institute Working Paper 97-02-016. Santa Fe, NM (1997)
Riolo, R.L., Cohen, M.D., Axelrod, R.: Evolution of cooperation without reciprocity. Nature 414, 441–443 (2001)
Roberts, G., Sherratt, T.N.: Nature 418, 449–500 (2002)
Sigmund, K., Nowak, A.M.: Tides of Tolerance. Nature 414, 403–405 (2001)
Trivers, R.: The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35–57 (1971)
Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1999)
Zimmermann, M.G., Egufluz, V.M., Miguel, M.S.: Cooperation, adaptation and the emergence of leadership. In: Kirman, A., Zimmermann, J.B. (eds.) Economics with Heterogeneous Interacting Agents, pp. 73–86. Springer, Berlin (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hales, D. (2005). Self-Organising, Open and Cooperative P2P Societies – From Tags to Networks. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds) Engineering Self-Organising Systems. ESOA 2004. Lecture Notes in Computer Science(), vol 3464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494676_8
Download citation
DOI: https://doi.org/10.1007/11494676_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26180-3
Online ISBN: 978-3-540-31901-6
eBook Packages: Computer ScienceComputer Science (R0)