Change Your Tags Fast! - A Necessary Condition for Cooperation?

Several tag models with intriguing properties have been advanced recently. But currently there is little detailed understanding of the underlying processes. Specifically it is not know what (if any) are the necessary conditions for tag systems to produce high levels of cooperation. We identify, for the first time, what appears to be a necessary condition that previous tag models implicitly contained. It appears that, in general, for tag-based systems to support high levels of cooperation tags must mutate faster than strategies because cooperative tag groups need to spread (by mutation of tags) before free riders (by mutation on strategies) invade the group. We test this theory with simulation.

[1]  R. Riolo.  The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated PrisonerÕs Dilemma , 1997 .

[2]  M A Nowak,et al.  Evolution: Tides of tolerance , 2001, Nature.

[3]  Jaime Simão Sichman,et al.  Multi-Agent-Based Simulation II , 2003, Lecture Notes in Computer Science.

[4]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[5]  Márk Jelasity,et al.  A Modular Paradigm for Building Self-Organizing Peer-to-Peer Applications , 2003, Engineering Self-Organising Systems.

[6]  Bruce Edmonds,et al.  Evolving social rationality for MAS using "tags" , 2002, AAMAS '03.

[7]  Sandip Sen,et al.  Analyzing the Effects of Tags on Promoting Cooperation in Prisoner's Dilemma , 2004, AAAI Technical Report.

[8]  Franco Zambonelli,et al.  Engineering self-organising systems : nature-inspired approaches to software engineering , 2004 .

[9]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[10]  David Hales,et al.  From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[11]  David Hales.  Evolving Specialisation, Altruism, and Group-Level Optimisation Using Tags , 2002, MABS.

[12]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

[13]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[14]  B. Edmonds,et al.  Replication, Replication and Replication: Some hard lessons from model alignment , 2003, J. Artif. Soc. Soc. Simul..

[15]  Nicholas R. Jennings,et al.  Socially Responsible Decision Making by Autonomous Agents , 1999 .

[16]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[17]  David Hales.  Self-Organising, Open and Cooperative P2P Societies - From Tags to Networks , 2004, Engineering Self-Organising Systems.

[18]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[19]  David Hales,et al.  Cooperation without Memory or Space: Tags, Groups and the Prisoner's Dilemma , 2000, MABS.

[20]  William B. Curry,et al.  Millennial-scale changes in North Atlantic circulation since the last glaciation , 1998, Nature.

[21]  Bruce Edmonds,et al.  Can Tags Build Working Systems? From MABS to ESOA , 2003, Engineering Self-Organising Systems.

[22]  Gilbert Roberts,et al.  Behaviorial evolution: does similarity breed cooperation? , 2002, Nature.

[23]  B. Edmonds,et al.  Computational Simulation as Theoretical Experiment , 2005 .