Emergence of cooperative coalition in NIPD game with localization of interaction and learning

The N-player iterated prisoner's dilemma (NIPD) game has been used widely to study the evolution of cooperation in social, economic and biological systems. Previous work on the NIPD game studied the impact of the number of players and the payoff function on the evolution of cooperation. This paper studies the localization issue in the NIPD game and investigates the impact of local interaction on genetically evolved strategies for the NIPD game. Our experimental results show that localization of interaction has a major impact on the evolution of cooperative coalitions, while localized learning makes the population oscillate. This paper also investigates the effect of the history length in the NIPD game. It is found experimentally that a longer history makes a population more stable, but it takes longer time to reach this stable state.

[1]  Xin Yao,et al.  Speciation as automatic categorical modularization , 1997, IEEE Trans. Evol. Comput..

[2]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[3]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

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

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

[6]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[7]  T. Schelling,et al.  Micromotives and Macrobehaviour. , 1980 .

[8]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[9]  Xin Yao,et al.  On Evolving Robust Strategies for Iterated Prisoner's Dilemma , 1993, Evo Workshops.