Percolation in spatial evolutionary prisoner's dilemma game on two-dimensional lattices.

We study the spatial evolutionary prisoner's dilemma game with updates of imitation max on triangular, hexagonal, and square lattices. We use the weak prisoner's dilemma game with a single parameter b. Due to the competition between the temptation value b and the coordination number z of the base lattice, a greater variety of percolation properties is expected to occur on the lattice with the larger z. From the numerical analysis, we find six different regimes on the triangular lattice (z=6). Regardless of the initial densities of cooperators and defectors, cooperators always percolate in the steady state in two regimes for small b. In these two regimes, defectors do not percolate. In two regimes for the intermediate value of b, both cooperators and defectors undergo percolation transitions. The defector always percolates in two regimes for large b. On the hexagonal lattice (z=3), there exist two distinctive regimes. For small b, both the cooperators and the defectors undergo percolation transitions while only defectors always percolate for large b. On the square lattice (z=4), there exist three regimes. Combining with the finite-size scaling analyses, we show that all the observed percolation transitions belong to the universality class of the random percolation. We also show how the detailed growth mechanism of cooperator and defector clusters decides each regime.

[1]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[2]  M. Nowak Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[3]  S. Kokubo,et al.  Universal scaling for the dilemma strength in evolutionary games. , 2015, Physics of life reviews.

[4]  Attila Szolnoki,et al.  Percolation threshold determines the optimal population density for public cooperation , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  Zhen Wang,et al.  If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation , 2012, Scientific Reports.

[7]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[8]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[9]  Vladimir Privman,et al.  Finite Size Scaling and Numerical Simulation of Statistical Systems , 1990 .

[10]  Jun Tanimoto,et al.  The impact of initial cooperation fraction on the evolutionary fate in a spatial prisoner's dilemma game , 2015, Appl. Math. Comput..

[11]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[12]  S. Wolfram Statistical mechanics of cellular automata , 1983 .

[13]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[14]  S. Kokubo,et al.  Insight into the so-called spatial reciprocity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Shlomo Havlin,et al.  Structural properties of invasion percolation with and without trapping: Shortest path and distributions , 1999 .

[16]  Zhihai Rong,et al.  Cooperation percolation in spatial prisoner's dilemma game , 2015, 1503.00143.

[17]  Soon-Hyung Yook,et al.  Spatial evolutionary public goods game on complete graph and dense complex networks , 2015, Scientific Reports.

[18]  Jun Tanimoto,et al.  Effect of Initial Fraction of Cooperators on Cooperative Behavior in Evolutionary Prisoner's Dilemma Game , 2013, PloS one.

[19]  Jun Tanimoto,et al.  Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game , 2007, Biosyst..

[20]  G. Szabó,et al.  Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[22]  Jun Tanimoto,et al.  Impact of deterministic and stochastic updates on network reciprocity in the prisoner's dilemma game. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Andrew G. Glen,et al.  APPL , 2001 .

[24]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Mendeli H Vainstein,et al.  Percolation and cooperation with mobile agents: geometric and strategy clusters. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.