## Abstract

Spatial reciprocity is a well known tour de force of cooperation promotion. A thorough understanding of the effects of different population densities is therefore crucial. Here we study the evolution of cooperation in social dilemmas on different interaction graphs with a certain fraction of vacant nodes. We find that sparsity may favor the resolution of social dilemmas, especially if the population density is close to the percolation threshold of the underlying graph. Regardless of the type of the governing social dilemma as well as particularities of the interaction graph, we show that under pairwise imitation the percolation threshold is a universal indicator of how dense the occupancy ought to be for cooperation to be optimally promoted. We also demonstrate that myopic updating, due to the lack of efficient spread of information via imitation, renders the reported mechanism dysfunctional, which in turn further strengthens its foundations.

## Introduction

Since the seminal paper on games and spatial chaos^{1}, spatial reciprocity has been built upon as a powerful mechanism for the promotion of cooperation^{2}. Alongside kin and group selection^{3,4} as well as direct and indirect reciprocity^{5,6,7,8,9}, it completes the list of the big five^{10} held responsible for why we tend to overcome our selfishness for the greater common good. Aiding its popularity is certainly the fact that its workings can be described in a couple of lines. If the interactions amongst players are restricted to only a few individuals by means of a graph, then cooperators can survive by means of forming compact clusters, which minimizes the potential exploitation by defectors and protects those that are located in the interior of such clusters against an invasion. It is along the lines of this observation that studies on the evolution of cooperation have received a substantial boost, as evidenced in several reviews that capture succinctly recent advances on this topic^{11,12,13,14}.

One of the most notable spinoff discoveries stemming from the early works on the importance of spatial structure^{12,15,16,17} has been that complex networks, having the connectivity structure similar to that of social networks, are very beneficial for the evolution of cooperation^{18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33}. More generally, it was discovered that the heterogeneity or diversity allows for cooperative behavior to prevail even if the temptations to defect are large^{34,35,36,37,38}. Recently, evolutionary games have also been studied in growing populations^{39,40} and hierarchical structures^{41}, thus elegantly continuing this line of research.

Another important avenue of research having its roots firmly in spatial games is the study of disordered environments^{42}, which subsequently gave rise to studies clarifying the role of mobility in different evolutionary settings^{43,44,45,46,47,48}. It is by now a fact that mobility of players can pave the way towards a successful evolution of cooperation, even if the conditions are noisy and do not necessarily favor the spreading of cooperators. Apart from an early work on diluted lattices^{42}, however, the primary impact of population density has not been explored. Given that the early experiments on the behavior of rats under crowded conditions revealed that too high population densities may induce a variety of destructive conditions, ranging from infant cannibalism over excessive aggression to increased mortality at all ages^{49}, and that it was later confirmed that similar effects of overcrowding can be observed not just by rodents, but also by primates^{50} and humans^{51}, we are therefore motivated to examine in detail the role of the population density by the resolution of social dilemmas. For this purpose, we study the evolution of cooperation in the prisoner's dilemma, the snowdrift game and the stag-hunt game on different lattices. All the simulation details are described in the Methods, while here we proceed with presenting the results.

## Results

As motivational results presented in Fig. 1(a) demonstrate, the usage of “choosing the best” strategy updating rule, during which a player follows unconditionally the strategy of its neighbor that has the largest payoff, has a detrimental impact on the outcome of social dilemmas on diluted lattices. Due to its deterministic nature, strategy updating by choosing the best player in the neighborhood frequently leads to the system being trapped into a frozen state, which however, does not correspond to its global optimum. Moreover, the final state depends sensitively on the initial configuration^{42,52}, especially at lower densities of players (low values of *ρ*). To avoid unwanted properties of deterministic strategy updating, we employ a stochastic updating rule with a direct noise parameter that allows “irrational” behavior, albeit with a small probability. This leads to qualitatively different results that become independent of the initial state if *ρ* exceeds 0.2. As Fig. 1(b) highlights, there are intermediate population densities that play a more prominent and consistent role. Motivated by these results, we proceed with using the pairwise stochastic imitation *w*(*s _{x}* →

*s*) (see Eq. 1) introduced in the Methods. Our goal is to explore how the cooperation level depends on

_{y}*ρ*, and how robust the outcomes are if using different host latices. As described in the Methods, a direct comparison is possible by means of normalizing

*K*(the uncertainty by strategy adoptions) with

*k*(the degree that characterizes different lattices).

Since it represents the hardest social dilemma to solve, we stay with the focus on the prisoner's dilemma game, and present in Fig. 2 its outcome on four different lattices in dependence on the population density *ρ*. It can be observed that there always exists an intermediate value of *ρ* at which the fraction of cooperators *f _{C}* is maximal. Depending on the temptation to defect

*b*and the type of the interaction graph, however, the maxima of

*f*occur at different

_{C}*ρ*. A closer inspection reveals that in fact the shifts are strongly related to the percolation thresholds

^{53}of the underlying lattices. Accordingly, in panel (b) the maxima occur at the highest values of

*ρ*, as the honeycomb lattice indeed has the highest percolation threshold (

*π*= 0.6527) amongst the four considered lattices. Conversely, the cubic lattice [see panel (d)], having

*π*= 0.2488, requires the lowest density (largest sparsity) of players for the evolution of cooperation to be optimally promoted.

Apart from the graph-specific dependence of the optimal *ρ*, there are also general features common to all four interactions graphs. In the *ρ* → 0 limit the majority of players will have no neighbors, and hence *f _{C}* simply mirrors back the initial state that is

*ρ*= 0.5. As

*ρ*increases, the few existing links between players enable defectors to exploit cooperators without having to fear the consequences of spatial reciprocity. Note that for sufficiently small

*ρ*many players, as well as large portions of the graph as a whole, will still be disconnected, hence prohibiting cooperators to form compact clusters and utilizing spatial reciprocity to protect themselves against invading defectors. Because of the random initial state, the initial invasion of defectors will always be successful, regardless of the value of

*b*. But further invasions are subsequently hindered by the lack of connections between players that are utilizing different strategies, and hence at low values of

*ρ*the decay of

*f*is universal for all values of

_{C}*b*. For larger

*ρ*, however, the outcome becomes independent of the initial state and the temptation to defect more and more crucial. For higher values of

*b*the

*f*trend simply continues downward as

_{C}*ρ*increases, which indicates that new cooperative players simply serve as “sitting ducks” for defectors. At lower values of

*b*cooperators are able to utilize the enhanced interconnectedness between them to form compact clusters, while at the same time benefiting from the dilution that prohibits defectors to exploit them with the same efficiency as on a fully populated graph. Accordingly,

*f*peaks at an intermediate (optimal) value of

_{C}*ρ*, which is a bit higher but close to the percolation threshold of the underlying interaction graph

^{53}. The fact that it is a bit higher is simply a consequence of the fact that not all players will be cooperators, and hence for cooperation to start percolating the fraction needs to be somewhat higher to offset the defectors.

Results presented in Fig. 3 for the snowdrift [panel (a)] and the stag-hunt game [panel (b)] further add to the general validity of the outlined mechanism. The percolation threshold still marks the advent of enhanced cooperation, although for the stag-hunt game [panel (b)], which is in itself more lenient for the evolution of cooperation, the all-*C* state rather than an optimum in *f _{C}* sets in. Along with the results reported previously for the multi-player interaction public goods game

^{54}, this leads us to the conclusion that a population density close to the percolation threshold is optimal for the successful evolution of cooperation. In particular, the players are connected enough to transfer the more advantageous mutually beneficial cooperative strategy, while simultaneously the graph is diluted enough for the defectors to be unable to invade cooperators effectively. Crucial for this scenario to be valid is thus percolation, and directly related to that the fact that information can spread efficiently by means of stochastic strategy imitation.

The validity of this argument can be tested effectively by replacing the strategy updating via imitation by the so-called myopic strategy updating rule^{55,56}. In this case, every player makes decisions locally as an individual, always assuming an unchanged neighborhood (see Methods for details). If the more successful strategy is not adopted, the existence or absence of the percolation of players becomes an uncritical property of the interaction topology, and hence it is expected that the outlined mechanism will no longer work. Results presented in Fig. 4 fully confirm this expectation, as indeed neither for the prisoner's dilemma [panel (a)] nor for the snowdrift game [panel (b)] a decisive importance of an intermediate population density cannot be observed. As the population density increases, the fraction of cooperators decays more or less fast in the prisoner's dilemma game, indicating that the new connections amongst players mainly serve the defecting strategy by allowing an ever increasing efficiency of local exploitation. The situation for the snowdrift game, shown in Fig. 4(b), is a bit different because the myopic strategy updating allows for the emergence of a role-separating distribution of *C*s and *D*s independently on the value of *r*, which is reminiscent of anti-ferromagnetic order^{56}. The increase in the level of cooperation, however, is significantly lower than reported in Fig. 3(a) for imitation.

The outcomes of the stag-hunt game under myopic updating presented in Fig. 5 also agree with our expectations, only that in this case *r* = 0.5 constitutes a transition point, above (below) which a pure *D* (*C*) phase evolves. Accordingly, increasing *ρ* towards one simply drives the system towards the expected state. The percolation threshold plays not role at all. Exactly at *r* = 0.5, however, both the pure *C* and the pure *D* phase are equally probable. At low population densities (left and middle snapshot) both phases can coexist isolated from one another, hence yielding *f _{C}* = 0.5, while at sufficiently high populations densities (right snapshot) a pure phase will eventually be reached (not shown) but since both outcomes are equally probable

*f*is again 0.5. Regardless of the studied social dilemma, and also regardless of the type of the interaction graph, myopic updating cannot support an efficient transfer of information between the players, and thus renders the reaching of the percolation threshold with the population density irrelevant. This in turn confirms the validity of our arguments and establishes the percolation threshold as the key property of a graph that determine the optimal population density.

_{C}## Discussion

Previous studies highlighted that imitation plays a decisive role by the evolution of strategies amongst humans. By building on this fact, we have shown that the percolation threshold of the matrix that determines the interactions between players constitutes the optimal population density for the resolution of social dilemmas that are governed by pairwise interactions. For the mechanism to work, some level of uncertainty by strategy adoptions is crucial as it prevents the system being trapped into a frozen state, and it alleviates the dependence on initial conditions, especially if the population density is high. We have demonstrated that the results are valid for all social dilemma games and on a wide class of different lattices, which together with the previous results on the public goods game that is governed by group interactions^{54}, firmly solidifies the percolation threshold as the crucial property that determines the optimal population density for the evolution of cooperation. As a reverse test, we have verified the validity of our arguments by means of the myopic updating rule, under which players are no longer able to exchange information directly between each other. Expectedly, we have found that the percolation threshold no longer has a decisive impact on the outcome of the three considered social dilemmas. This confirms that the percolation threshold constitutes the optimal population density for the resolution of social dilemmas by ensuring the percolation of cooperators and the directly related effective spread of information via strategy imitation.

It can be argued that the optimal population density amplifies the mechanism of spatial reciprocity^{1}. If the population density is too low, vacant sites prohibit the formation of compact clusters by cutting short the communication paths between the cooperators. Too high populations densities, on the other hand, enable an effective invasion of defectors, which again disrupts reciprocity amongst cooperators by splitting them up into isolated clusters. Presented results thus allow us to understand the impact of population density on the resolution of social dilemmas through the concept of percolation, and by doing so they provide an interesting interdisciplinary link between statistical physics and the evolution of cooperation.

## Methods

Within this work we consider the spatial prisoner's dilemma, the spatial snowdrift and the spatial stag-hunt game. In all three games players can choose either to cooperate (*s _{x}* =

*C*= 1) or to defect (

*s*=

_{x}*D*= 0), whereby mutual cooperation yields the reward

*R*, mutual defection leads to punishment

*P*, and the mixed choice gives the cooperator the sucker's payoff

*S*and the defector the temptation

*T*. Depending on the rank of these four payoffs we have the prisoner's dilemma game if

*T*>

*R*>

*P*>

*S*, the snowdrift game if

*T*>

*R*>

*S*>

*P*, and the stag-hunt game if

*R*>

*T*>

*P*>

*S*. For simplicity, we here take

*R*= 1 and

*P*= 0, which imposes boundaries on the remaining two payoffs of the form –1 ≤

*S*≤ 1 and 0 ≤

*T*≤ 2. Further zooming in on the most relevant features of the three dilemmas, we take for the prisoner's dilemma the temptation to defect

*T*=

*b*and the punishment for mutual defection

*P*= 0

^{1}, for the snowdrift game we take

*T*= 1 +

*r*and

*S*= 1 –

*r*

^{57}, while for the stag-hunt game we use

*T*=

*r*and

*S*= –

*r*, where

*r*in both cases is the cost-to-benefit ratio. As interaction graphs that characterize the topology of the matrix containing players, we employ the square, honeycomb, triangular and the cubic lattice, each with linear size

*L*and only a fraction

*ρ*of occupied nodes. The remaining 1 –

*ρ*nodes are left vacant. The random dilution is performed only once at the start of the game.

Following the initialization, we carry out Monte Carlo simulations comprising the following elementary steps. First, a randomly selected player *x* acquires its payoff *p _{x}* by playing the game with its

*k*neighbors, as specified by the underlying interaction graph. Next, one randomly chosen neighbor, denoted by

*y*, also acquires its payoff

*p*by playing the game with its four neighbors. Lastly, player

_{y}*x*tries to enforce its strategy

*s*on player

_{x}*y*in accordance with the probability where

*K*determines the level of uncertainty by strategy adoptions

^{12}, which can be attributed to errors in judgment due to mistakes and external influences that affect the evaluation of the opponent. Without loss of generality we set

*K*= 0.1 normalized with the degree of the underlying lattice

*k*, implying that better performing players are readily imitated, but it is not impossible to adopt the strategy of a player performing worse. Each Monte Carlo step (MCS) gives a chance for every player to enforce its strategy onto one of the neighbors (if they exist, which at sufficiently small

*ρ*will not be the case) once on average. The average density of cooperators

*f*=

_{C}*ρ*

^{–1}

*L*

^{–2}Σ

*is determined in the stationary state after sufficiently long relaxation times. Depending on the actual conditions the linear system size was varied from*

_{x}s_{x}*L*= 200 to 1200 and the relaxation time was varied from 10

^{4}to 10

^{6}MCS to ensure proper accuracy. The presented results are independent of the system size and valid in the large size limit.

As an alternative to imitation we also consider the myopic updating rule, where instead of comparing payoffs with a neighboring player and determining *w*(*s _{x}* →

*s*) as the probability of strategy transfer (see Eq. 1), a randomly chosen player

_{y}*x*changes its strategy

*s*to the other strategy with a probability where

_{x}*p*and are the payoffs of player

_{x}*x*when playing

*s*and in its neighborhood. The simulation details and the determination of

_{x}*f*, however, are the same as by imitation.

_{C}## References

- 1.
Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos.

*Nature***359**, 826–829 (1992). - 2.
Nowak, M. A. & Highfield, R.

*SuperCooperators: Altruism, Evolution, and Why We Need Each Other to Succeed*(Free Press, New York, 2011). - 3.
Maynard Smith, J. Group selection and kin selection.

*Nature***201**, 1145–1147 (1964). - 4.
Hamilton, W. D. Genetical evolution of social behavior I.

*J. Theor. Biol.***7**, 1–16 (1964). - 5.
Nowak, M. A. & Sigmund, K. Evolution of indirect reciprocity by image scoring.

*Nature***393**, 573–577 (1998). - 6.
Fort, H. Exploring the cooperative regimes in an agent-based model: indirect reciprocity vs. selfish incentives.

*Physica A***326**, 286–298 (2003). - 7.
Panchanathan, K. & Boyd, R. Indirect reciprocity can stabilize cooperation without the second-order free rider problem.

*Nature***432**, 499–502 (2004). - 8.
Pacheco, J. M., Santos, F. C. & Chalub, A. C. C. Stern-judging: A simple, successful norm which promotes cooperation under indirect reciprocity.

*PLoS Comput. Biol.***2**, 1634–1638 (2006). - 9.
Ohtsuki, H. & Iwasa, Y. The leading eight: Social norms that can maintain cooperation by indirect reciprocity.

*J. Theor. Biol.***239**, 435–444 (2006). - 10.
Nowak, M. A. Five rules for the evolution of cooperation.

*Science***314**, 1560–1563 (2006). - 11.
Doebeli, M. & Hauert, C. Models of cooperation based on prisoner's dilemma and snowdrift game.

*Ecol. Lett.***8**, 748–766 (2005). - 12.
Szabó, G. & Fáth, G. Evolutionary games on graphs.

*Phys. Rep.***446**, 97–216 (2007). - 13.
Roca, C. P., Cuesta, J. A. & Sánchez, A. Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics.

*Phys. Life Rev.***6**, 208–249 (2009). - 14.
Perc, M. & Szolnoki, A. Coevolutionary games – a mini review.

*BioSystems***99**, 109–125 (2010). - 15.
Nowak, M. A., Bonhoeffer, S. & May, R. M. More spatial games.

*Int. J. Bifurcat. Chaos***4**, 33–56 (1994). - 16.
Lindgren, K. & Nordahl, M. G. Evolutionary dynamics of spatial games.

*Physica D***75**, 292–309 (1994). - 17.
Nakamaru, M., Matsuda, H. & Iwasa, Y. The evolution of cooperation in a lattice-structured population.

*J. Theor. Biol.***184**, 65–81 (1997). - 18.
Abramson, G. & Kuperman, M. Social games in a social network.

*Phys. Rev. E***63**, 030901(R) (2001). - 19.
Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation.

*Phys. Rev. Lett.***95**, 098104 (2005). - 20.
Tomassini, M., Luthi, L. & Pestelacci, E. Social dilemmas and cooperation in complex networks.

*Int. J. Mod. Phys. C***18**, 1173–1185 (2007). - 21.
Du, F. & Fu, F. Partner selection shapes the strategic and topological evolution of cooperation.

*Dyn. Games Appl.***1**, 354–369 (2011). - 22.
Santos, F. C., Pacheco, J. M. & Lenaerts, T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations.

*Proc. Natl. Acad. Sci. USA***103**, 3490–3494 (2006). - 23.
Tang, C.-L., Wang, W.-X., Wu, X. & Wang, B.-H. Effects of average degree on cooperation in networked evolutionary game.

*Eur. Phys. J. B***53**, 411–415 (2006). - 24.
Lozano, S., Arenas, A. & Sánchez, A. Mezoscopic structure conditions the emergence of cooperation on social networks.

*PLoS ONE***3**, e1892 (2008). - 25.
Gómez-Gardeñes, J., Poncela, J., Floría, L. M. & Moreno, Y. Natural selection of cooperation and degree hierarchy in heterogeneous populations.

*J. Theor. Biol.***253**, 296–301 (2008). - 26.
Poncela, J., Gómez-Gardeñes, J., Floría, L. M. & Moreno, Y. Robustness of cooperation in the evolutionary prisoner’s dilemma on complex systems.

*New J. Phys.***9**, 184 (2007). - 27.
Kuperman, M. N. & Risau-Gusman, S. The effect of topology on the spatial ultimatum game.

*Eur. Phys. J. B***62**, 233–238 (2008). - 28.
Wang, S., Szalay, M. S., Zhang, C. & Csermely, P. Learning and innovative elements of strategy adoption rules expand cooperative network topologies.

*PLoS ONE***3**, e1917 (2008). - 29.
Fu, F., Nowak, M. A. & Hauert, C. Invasion and expansion of cooperators in lattice populations: Prisoner’s dilemma vs. snowdrift games.

*J. Theor. Biol.***266**, 358–366 (2010). - 30.
Gómez-Gardeñes, J., Campillo, M., Moreno, Y. & Floría, L. M. Dynamical organization of cooperation in complex networks.

*Phys. Rev. Lett.***98**, 108103 (2007). - 31.
Du, W.-B., Cao, X.-B., Hu, M.-B. & Wang, W.-X. Asymmetric cost in snowdrift game on scale-free networks.

*EPL***87**, 60004 (2009). - 32.
Pacheco, J. M., Pinheiro, F. L. & Santos, F. C. Population structure induces a symmetry breaking favoring the emergence of cooperation.

*PLoS Comput Biol***5**(2009). - 33.
Tomassini, M. & Pestelacci, E. Coordination games on dynamical networks.

*Games***1**, 242–246 (2010). - 34.
Perc, M. & Szolnoki, A. Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game.

*Phys. Rev. E***77**, 011904 (2008). - 35.
Santos, F. C., Santos, M. D. & Pacheco, J. M. Social diversity promotes the emergence of cooperation in public goods games.

*Nature***454**, 213–216 (2008). - 36.
Fu, F. & Wang, L. Coevolutionary dynamics of opinions and networks: From diversity to uniformity.

*Phys. Rev. E***78**, 016104 (2008). - 37.
Perc, M. Does strong heterogeneity promote cooperation by group interactions?

*New J. Phys.***13**, 123027 (2007). - 38.
Santos, F. C., Pinheiro, F. L., Lenaerts, T. & Pacheco, J. M. Role of diversity in the evolution of cooperation.

*J. Theor. Biol.***299**, 88–96 (2012). - 39.
Poncela, J., Gómez-Gardeñes, J., Traulsen, A. & Moreno, Y. Evolutionary game dynamics in a growing structured population.

*New J. Phys.***11**, 083031 (2009). - 40.
Poncela, J., Gómez-Gardeñes, J., Floría, L. M., Sánchez, A. & Moreno, Y. Complex cooperative networks from evolutionary preferential attachment.

*PLoS ONE***3**, e2449 (2008). - 41.
Lee, S., Holme, P. & Wu, Z.-X. Emergent hierarchical structures in multiadaptive games.

*Phys. Rev. Lett.***106**, 028702 (2011). - 42.
Vainstein, M. H. & Arenzon, J. J. Disordered environments in spatial games.

*Phys. Rev. E***64**, 051905 (2001). - 43.
Vainstein, M. H., Silva, A. T. C. & Arenzon, J. J. Does mobility decrease cooperation?

*J. Theor. Biol.***244**, 722–728 (2007). - 44.
Sicardi, E. A., Fort, H., Vainstein, M. H. & Arenzon, J. J. Random mobility and spatial structure often enhance cooperation.

*J. Theor. Biol.***256**, 240–246 (2009). - 45.
Meloni, S., Buscarino, A., Fortuna, L., Frasca, M., Gomez-Gardeñes, J., Latora, V. & Moreno, Y. Effects of mobility in a population of prisoner’s dilemma players.

*Phys. Rev. E***79**, 067101 (2009). - 46.
Helbing, D. & Yu, W. The outbreak of cooperation among success-driven individuals under noisy conditions.

*Proc. Natl. Acad. Sci. USA***106**, 3680–3685 (2009). - 47.
Droz, M., Szwabinski, J. & Szabó, G. Motion of influential players can support cooperation in prisoner’s dilemma.

*Eur. Phys. J. B***71**, 579–585 (2009). - 48.
Cheng, H.-Y., Li, H.-H., Dai, Q.-L., Zhu, Y. & Yang, J.-Z. Motion depending on the strategies of players enhances cooperation in a co-evolutionary prisoner’s dilemma game.

*New J. Phys.***12**, 123014 (2010). - 49.
Calhoun, J. B. Population density and social pathology.

*Scientific American***206**, 139–148 (1962). - 50.
Judge, P. G. & De Waal, F. B. Rhesus monkey behaviour under diverse population densities: coping with long-term crowding.

*Anim. Behav.***54**, 643–662 (1997). - 51.
Galle, O. R., Gove, W. R. & McPherson, J. M. Population density and pathology: What are the relations for man?

*Science***176**, 23–30 (1972). - 52.
Arapaki, E. Uncertainty of cooperation in random scale-free networks.

*Physica A*.**388**, 2757–2761 (2009). - 53.
Stauffer, D. & Aharony, A.

*Introduction to percolation theory.*Taylor & Francis, London, UK, (1994). - 54.
Wang, Z., Szolnoki, A. & Perc, M. Percolation threshold determines the optimal population density for public cooperation.

*Phys. Rev. E***85**, 037101 (2012). - 55.
Sysi-Aho, M., Saramäki, J., Kertész, J. & Kaski, K. Spatial snowdrift game with myopic agents.

*Eur. Phys. J. B***44**, 129–135 (2005). - 56.
Szabó, G., Szolnoki, A., Varga, M. & Hanusovszky, L. Ordering in spatial evolutionary games for pairwise collective strategy updates.

*Phys. Rev. E***80**, 026110 (2010). - 57.
Szolnoki, A. & Perc, M. Resolving social dilemmas on evolving random networks.

*EPL***86**, 30007 (2009).

## Acknowledgements

This research was supported by the Hungarian National Research Fund (Grant K-73449) and the Slovenian Research Agency (Grant J1-4055).

## Author information

## Affiliations

### School of Physics, Nankai University, Tianjin 300071, China

- Zhen Wang

### Department of Physics, Hong Kong Baptist University, Kowloon Tong, Hong Kong

- Zhen Wang

### Institute of Technical Physics and Materials Science, Research Centre for Natural Sciences, Hungarian Academy of SciencesP.O. Box 49, H-1525 Budapest, Hungary

- Attila Szolnoki

### Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia

- Matjaž Perc

## Authors

### Search for Zhen Wang in:

### Search for Attila Szolnoki in:

### Search for Matjaž Perc in:

## Contributions

Zhen Wang, Attila Szolnoki and Matjaž Perc designed and performed the research as well as wrote the paper.

## Competing interests

The authors declare no competing financial interests.

## Corresponding author

Correspondence to Matjaž Perc.

## Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareALike 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/