A Tag-Based Evolutionary Prisoner's Dilemma Game on Networks with Different Topologies

Researchers from many disciplines have been interested in the maintenance of cooperation in animal and human societies using the Prisoner's Dilemma game. Recent studies highlight the roles of cognitively simple agents in the evolution of cooperation who read tags to interact either discriminately or selectively with tolerably similar partners. In our study on a one-shot Prisoner's Dilemma game, artificial agents with tags and tolerance perceive dissimilarities to local neighbors to cooperate with in-group and otherwise defect. They imitate tags and learn tolerance from more successful neighbors. In terms of efficiency, society-wide cooperation can evolve even when the benefits of cooperation are relatively low. Meanwhile, tolerance however decreases as agents become homogenized. In terms of stability, parochial cooperators are gullible to the deviants defectors displaying tolerably similar tags. We find that as the benefits of cooperation increase and the dimensions of tag space become larger, emergent societies can be more tolerant towards heterogeneous others. We also identify the effects of clustering and small-world-ness on the dynamics of tag-based parochial cooperation in spite of its fundamental vulnerability to those deviants regardless of network topology. We discuss the issue of tag changeability in search for alternative societies in which tag-based parochial cooperation is not only efficient but also robust.

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

[2]  R. Axelrod The Dissemination of Culture , 1997 .

[3]  A J Robson,et al.  Efficiency in evolutionary games: Darwin, Nash and the secret handshake. , 1990, Journal of theoretical biology.

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

[5]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[6]  D. Campbell,et al.  Selection of organization at the social level: Obstacles and facilitators of metasystem transitions , 1995 .

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

[8]  D. Nettle Social Markers and the Evolution of Reciprocal Exchange , 1997, Current Anthropology.

[9]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

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

[11]  Herbert Gintis,et al.  Persistent parochialism: trust and exclusion in ethnic networks , 2004 .

[12]  Ross A. Hammond,et al.  The Evolution of Ethnocentrism , 2006 .

[13]  Nahoko Hayashi,et al.  Prisoner’s dilemma networks: Selection strategy versus action strategy , 1984 .

[14]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[15]  R. Hanneman Introduction to Social Network Methods , 2001 .

[16]  H. Tajfel Social identity and intergroup behaviour , 1974 .

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

[18]  Thomas N. Sherratt,et al.  Behavioural evolution (Communication arising): Does similarity breed cooperation? , 2002, Nature.

[19]  E. Fehr,et al.  The Coevolution of Cultural Groups and Ingroup Favoritism , 2008, Science.