Evolutionary prisoner’s dilemma in random graphs

Abstract We study an evolutionary version of the spatial prisoner’s dilemma game (SPD), where the agents are placed in a random graph. For graphs with fixed connectivity, α , we show that for low values of α the final density of cooperating agents, ρ c depends on the initial conditions. However, if the graphs have large connectivities ρ c is independent of the initial conditions. We characterize the phase diagram of the system, using both, extensive numerical simulations and analytical computations. It is shown that two well defined behaviors are present: a Nash equilibrium, where the final density of cooperating agents ρ c is constant, and a non-stationary region, where ρ c fluctuates in time. Moreover, we study the SPD in Poisson random graphs and find that the phase diagram previously developed looses its meaning. In fact, only one regime may be defined. This regime is characterized by a non stationary final state where the density of cooperating agents varies in time.

[1]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[2]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Frank Schweitzer,et al.  Modeling complexity in economic and social systems , 2002 .

[6]  J M Smith,et al.  Evolution and the theory of games , 1976 .

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

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

[9]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[10]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.