Evolution of ethnocentrism on undirected and directed Barabási-Albert networks

Using Monte Carlo simulations, we study the evolution of contingent cooperation and ethnocentrism in the one-shot game. Interactions and reproduction among computational agents are simulated on undirected and directed Barabasi–Albert (BA) networks. We first replicate the Hammond–Axelrod model of in-group favoritism on a square lattice and then generalize this model on undirected and directed BA networks for both asexual and sexual reproduction cases. Our simulations demonstrate that irrespective of the mode of reproduction, the ethnocentric strategy becomes common even though cooperation is individually costly and mechanisms such as reciprocity or conformity are absent. Moreover, our results indicate that the spread of favoritism towards similar others highly depends on the network topology and the associated heterogeneity of the studied population.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  F. C. Santos,et al.  A new route to the evolution of cooperation , 2006, Journal of evolutionary biology.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  D. Stauffer,et al.  Ising model simulation in directed lattices and networks , 2006 .

[5]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[6]  D. Stauffer,et al.  Sexual reproduction from the male (men) point of view , 2007, 0710.3988.

[7]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  F.W.S. Lima,et al.  SIMULATION OF MAJORITY RULE DISTURBED BY POWER-LAW NOISE ON DIRECTED AND UNDIRECTED BARABÁSI–ALBERT NETWORKS , 2008, 0802.1476.

[9]  T. Vicsek,et al.  Directed network modules , 2007, physics/0703248.

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

[11]  Alejandro D Sánchez,et al.  Nonequilibrium phase transitions in directed small-world networks. , 2002, Physical review letters.

[12]  F.W.S. Lima.  MAJORITY-VOTE ON DIRECTED BARABÁSI–ALBERT NETWORKS , 2006 .

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[14]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Roderick M. Kramer,et al.  Choice behavior in social dilemmas: Effects of social identity, group size, and decision framing. , 1986 .

[16]  Laszlo Zsolnai,et al.  The rationality of trust20051Russell Hardin. The rationality of trustTrust and Trustworthiness. New York: Russell Sage Foundation 2002.: Trust and Trustworthiness , 2005 .

[17]  Frank Westerhoff,et al.  Controlling tax evasion fluctuations , 2008, 0805.0998.

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

[19]  F.W.S. Lima.  Mixed Algorithms In The Ising Model On Directed Barabási–Albert Networks , 2006 .

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[21]  A. Barabasi,et al.  The topology of the transcription regulatory network in the yeast , 2002, cond-mat/0205181.

[22]  Ross A. Hammond,et al.  Evolution of contingent altruism when cooperation is expensive. , 2006, Theoretical population biology.

[23]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[24]  M. Schnegg.  Reciprocity And The Emergence Of Power Laws In Social Networks , 2006, physics/0603005.

[25]  D. Stauffer,et al.  Ferromagnetic phase transition in Barabási–Albert networks , 2001, cond-mat/0112312.

[26]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[27]  David M. Chess,et al.  Simulating the Evolution of Behavior: the Iterated Prisoners' Dilemma Problem , 1988, Complex Syst..

[28]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[29]  Yaneer Bar-Yam,et al.  Global Pattern Formation and Ethnic/Cultural Violence , 2007, Science.

[30]  F. W. S. Lima,et al.  A multi-agent-based approach to tax morale , 2008 .

[31]  André A Moreira,et al.  Competitive cluster growth in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  R. Hardin.  Trust and Trustworthiness , 2002 .

[33]  Santo Fortunato,et al.  Importance of extremists for the structure of social networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  F.W.S. Lima,et al.  PERSISTENCE IN THE ZERO-TEMPERATURE DYNAMICS OF THE Q-STATES POTTS MODEL ON UNDIRECTED-DIRECTED BARABÁSI–ALBERT NETWORKS AND ERDÖS–RÉNYI RANDOM GRAPHS , 2008, 0808.4074.

[35]  Christian Schulze,et al.  Agent‐based Computer Simulations of Language Choice Dynamics , 2009, Annals of the New York Academy of Sciences.

[36]  J. S. Andrade,et al.  Scaling behavior in a proportional voting process. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  Muneer A. Sumour,et al.  MONTE CARLO SIMULATION OF ISING MODEL ON DIRECTED BARABASI–ALBERT NETWORK , 2005 .

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

[39]  Robert L. Goldstone,et al.  Computational models of collective behavior , 2005, Trends in Cognitive Sciences.

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

[41]  F.W.S. Lima.  ISING MODEL SPIN S = 1 ON DIRECTED BARABÁSI–ALBERT NETWORKS , 2006 .

[42]  D. Stauffer,et al.  Boundary effects in a three-state modified voter model for languages , 2007, 0711.2757.

[43]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[45]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[46]  C. Packer,et al.  Complex cooperative strategies in group-territorial African lions , 1995, Science.

[47]  H. Simon,et al.  A mechanism for social selection and successful altruism. , 1990, Science.