Applying a socially inspired technique (tags) to improve cooperation in P2P networks

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 35, Issue 3, 2005, Pages 385-395

  Hales, David ^a   Edmonds, Bruce ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

Commons tragedy; Networks; Peer to peer (P2P) systems; Self organization; Tags

Indexed keywords

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; GAME THEORY; MATHEMATICAL MODELS;

FILE SHARING; PEER-TO-PEER SYSTEMS; PRISONER DILEMMA GAME; SELF ORGANIZATION; TAGS;

COMPUTER NETWORKS;

EID: 18144411301     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.846399     Document Type: Article

References (32)

1. G. Hardin, "The tragedy of the commons," Science, vol. 162, pp. 1243-1248, 1968.
2. R. Axelrod, The Evolution of Cooperation. New York: Basic, 1984.
3. D. Hales, "Cooperation without space or memory: Tags, groups and the prisoner's dilemma," in Proc. 2nd Int. Workshop MultiAgent-Based Simul., 2000, pp. 157-166.
4. D. Hales, "Tag-based cooperation in artificial societies," Ph.D. dissertation, Dept. Comp. Sci., Essex Univ., Colchester, U.K., 2000.
5. R. L. Riolo, M. D. Cohen, and R. Axelrod, "Evolution of cooperation without reciprocity," Nature, vol. 414, pp. 441-443, 2001.
6. D. Hales and B. Edmonds, "Evolving social rationality for MAS using tags," in Proc. 2nd Int. Conf. Autonomous Agents Multiagent Syst., 2003, pp. 497-503.
7. J. Epstein and R. Axtell, Growing Artificial Societies: Social Science from the Bottom Up. Cambridge, MA: MIT Press, 1996.
8. N. Gilbert and R. Conte, Artificial Societies: The Comput. Simul. Social Life. London, U.K.: Univ. College London Press, 1995.
9. N. Gilbert and J. Doran, Simulating Societies: The Computer Simulation of Social Phenomena. London, U.K.: Univ. College London Press, 1994.
10. D. Hales, B. Edmonds, E. Norling, and J. Rouchier, MultiAgent-Based Simulation III, LNAI 2927. Berlin, Germany: Springer, 2003.
11. JASSS, The Journal of Artificial Societies and Social Simulation [Online]. Available: http://jasss.soc.surrey.ac.uk/JASSS.html
12. B. Edmonds and J. Bryson, "The insufficiency of formal design methods - The necessity of an experimental approach for the understanding and control of complex MAS," in Proc. 3rd Int. Conf. Autonomous Agents MultiAgent Syst. New York, 2004.
13. E. Adar and B. A. Huberman. (2000, Oct.) Free riding on gnutella. First Monday [Online], vol (10). Available: http://www.firstmonday.dk/ issues/issue5_10/adar/
14. Gnutella [Online]. Available: http://www.gnutella.com
15. Kazaa [Online]. Available: http://www.kazaa.com
16. R. Trivers, "The evolution of reciprocal altruism," Q. Rev. Biol., vol. 46, pp. 35-57, 1971.
17. D. Hales. (2002, Oct.) Group reputation supports beneficent norms. J. Artif. Soc. Social Simul. [Online], vol (4). Available: http://www. soc.surrey.ac.uk/JASSS/5/4/4.html
18. M. Nowak and R. May, "Evolutionary games and spatial chaos," Nature, vol. 359, pp. 826-929, 1992.
19. J. M. Smith, Evolution and the Theory of Games. Cambridge, MA: Cambridge Univ. Press, 1982.
20. J. Holland, "The Effect of Labels (Tags) on Social Interactions,", Santa Fe, NM, Santa Fe Institute Working Paper 93-10-064, 1993.
21. K. Sigmund and M. A. Nowak, "Tides of tolerance," Nature, vol. 414, pp. 403-405, 2001.
22. B. Edmonds and D. Hales. (2003, Oct.) Replication, replication and replication - Some hard lessons from model alignment. J. Artif. Soc. Social Simul. [Online], vol (4). Available: http://jasss.soc.surrey. ac.uk/6/4/11
23. Q. Sun and H. Garcia-Molina, "SLIC: A selfish link-based incentive mechanism for unstructured peer-to-peer networks," in Proc. 24th IEEE Int. Conf. Distrib. Syst., 2004, pp. 506-515.
24. D. Hales, "From selfish nodes to cooperative networks - Emergent link-based incentives in peer-to-peer networks," in Proc. 4th Int. Conf. Peer-to-Peer Comput., 2004, pp. 151-158.
25. D. Kempe, J. Kleinberg, and A. Kumar, "Connectivity and inference problems for temporal networks," in Proc. 32nd ACM Symp. Theory Comput., 2000, pp. 820-842.
26. S. Kamvar, M. Scholosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in P2P networks, presented at 12th Int. World Wide Web Conf.. [Online]. Available: http://www2003.org/cdrom/
27. B. Cohen. Incentives build robustness in BitTorrent. presented at Workshop Econ. Peer-to-Peer Syst. [Online]. Available: http://www.sims.berkeley.edu/research/conferences/p2pecon/
28. T. Condie, S. Kamvar, and H. Garcia-Molina, "Adaptive peer-to-peer topologies," in Proc. 4th Int. Conf. Peer-to-Peer Comput., 2004, pp. 53-62.
29. K. Lai, M. Feldman, I. Stoica, and J. Chuang. Incentives for cooperation in peer-to-peer networks, presented at Workshop Econ. Peer-to-Peer Syst. [Online]. Available: http://www.sims.berkeley.edu/ research/conferences/dp2pecon/
30. M. G. Zimmermann, V. M. Egufluz, and M. San Miguel, "Cooperation, adaptation and the emergence of leadership," in Economics with Heterogeneous Interacting Agents, A. Kirman and J. B. Zimmermann, Eds. Berlin, Germany: Springer, 2001, pp. 73-86.
31. H. A. Simon, Administrative Behavior, 3rd ed. New York: Free Press, 1976.
32. M. Jelasity, A. Montresor, and O. Babaoglu, "A modular paradigm for building self-organizing peer-to-peer applications," in Engineering Self-Organizing Systems - Nature-Inspired Approaches to Software Engineering, LNAI 297, G. Di Marzo Serugendo, A. Karageorgos, O. F. Rana, and F. Zambonelli, Eds. Berlin, Germany: Springer, 2004, pp. 265-282.