## Figures

## Abstract

The evolution of cooperation described in terms of simple two-person interactions has received considerable attention in recent years, where several key results were obtained. Among those, it is now well established that the web of social interaction networks promotes the emergence of cooperation when modeled in terms of symmetric two-person games. Up until now, however, the impacts of the heterogeneity of social interactions into the emergence of cooperation have not been fully explored, as other aspects remain to be investigated. Here we carry out a study employing the simplest example of a prisoner's dilemma game in which the benefits collected by the participants may be proportional to the costs expended. We show that the heterogeneous nature of the social network naturally induces a symmetry breaking of the game, as contributions made by cooperators may become contingent on the social context in which the individual is embedded. A new, numerical, mean-field analysis reveals that prisoner's dilemmas on networks no longer constitute a defector dominance dilemma—instead, individuals engage effectively in a general coordination game. We find that the symmetry breaking induced by population structure profoundly affects the evolutionary dynamics of cooperation, dramatically enhancing the feasibility of cooperators: cooperation blooms when each cooperator contributes the same cost, equally shared among the plethora of games in which she participates. This work provides clear evidence that, while individual rational reasoning may hinder cooperative actions, the intricate nature of social interactions may effectively transform a local dilemma of cooperation into a global coordination problem.

## Author Summary

Humans contribute to a broad range of cooperative endeavors. In many of them, the amount or effort contributed often depends on the social context of each individual. Recent evidence has shown how modern societies are grounded in complex and heterogeneous networks of exchange and cooperation, in which some individuals play radically different roles and/or interact more than others. We show that such social heterogeneity drastically affects the behavioral dynamics and promotes cooperative behavior, whenever the social dilemma perceived by each individual is contingent on her/his social context. The multiplicity of roles and contributions induced by realistic population structures is shown to transform an initial defection dominance dilemma into a coordination challenge or even a cooperator dominance game. While locally defection may seem inescapable, globally there is an emergent new dilemma in which cooperation often prevails, illustrating how collective cooperative action may emerge from myopic individual selfishness.

**Citation: **Pacheco JM, Pinheiro FL, Santos FC (2009) Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation. PLoS Comput Biol 5(12):
e1000596.
doi:10.1371/journal.pcbi.1000596

**Editor: **Gyorgy Szabo, Hungarian Academy of Sciences, Hungary

**Received: **August 3, 2009; **Accepted: **November 3, 2009; **Published: ** December 11, 2009

**Copyright: ** © 2009 Pacheco et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

**Funding: **Financial support from FCT-Portugal (JMP FLP) and FNRS-Belgium (FCS) is gratefully acknowledged. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

**Competing interests: ** The authors have declared that no competing interests exist.

## Introduction

Portuguese is no exception: Like any other language, it has many proverbs and popular sayings. One of them states something like: *I have already contributed to that charity* [1], concerning originally situations in which individuals are faced with the decision of offering (or not) a contribution to a common venture, the expression above meaning “*no*”. Interestingly, the amount given is never stated. It turns out that, quite often, we are confronted with situations in which the act of giving is more important than the amount given. Let us keep with a charity event, in which some celebrities are invited to participate. Typically their appearance is given maximal audience, and they are shown contributing a seemingly large amount of money to the charity's cause. This offer is aimed at stimulating the contribution of many to the same charity, and indeed this mechanism of “celebrity participation in charities” is common, and presumably effective. But what is the relevance of the amount contributed by the celebrity? It is certainly impressive to many, despite being, most likely, a small contribution, both in face of the celebrity's wealth and also in what concerns the overall amount accumulated. But it does induce, hopefully, a large number of (much smaller) contributions from anonymous (non-celebrities, the overwhelming majority) charity participants, who feel compelled to contribute given the fact that their role model (the celebrity) contributed. In other words, the majority copies (imitates) the act of giving, but certainly not the amount given.

Nowadays, web-signed petitions are also examples of collective decisions which, often, benefit from the fact that some well-known people adhere to the petition's cause. Besides those who are fully aware and agree with the cause, there are also those who sign the petition simply because they admire someone who has signed the petition, again copying the attitude. Many other examples from real life could be provided along similar lines, from trivia, to fads, to stock markets, to Humanitarian causes up to the salvation of planet Earth [2]–[4]. From a theoretical perspective, many of these situations provide beautiful examples of public goods games [5],[6] (**PGG**) which are often hard to dissociate from reputation building, social norms and moral principles [7]–[11]. This intricate interplay reflects the many-body nature and multi-level complexity of the interactions among the “social atoms” [12].

The simplest **PGG** involves two persons. Both have the opportunity to contribute a cost *c* to a common pool. A Cooperator (** C**) is one who contributes; otherwise she is a Defector (

**). The total amount is multiplied by an enhancement factor**

*D**F*and equally shared between the two participants. Hence, player

*i*(

*i*= 1, 2) using strategy

*s*(

_{i}*s*= 1 if

_{i}**, 0 if**

*C***) gets a payoff from this game, leading to the following payoff matrix(1)**

*D*For ** D**s dominate unconditionally. For

*F = 2*no strategy is favored in well mixed populations (neutral drift); yet, for , it is better to play

**despite the fact that, in a mixed pair, a**

*C***collects a higher payoff than a**

*D***. For the game is an example of the famous symmetric one-shot two-person prisoner's dilemma [13], on which many central results have been obtained over the years, in particular in the context of evolutionary game theory [14],[15]: In 1992 [16] it has been explicitly shown that population structure matters, despite its importance being recognized already by Darwin, albeit in the form of Group selection [17],[18]. It clearly makes a difference whether everybody is equally likely to interact with anybody else in the population or not (see also [19]). In 2004 we learnt that evolutionary game theory in finite populations may behave very differently from that on infinite populations [20], even in the absence of any population structure, Evolutionarily Stable Strategies (ESS) becoming population size dependent. In 2005 we learnt that heterogeneous population structures play an important role in the evolution of cooperation under the prisoner's and other social dilemmas [21],[22], a result which spawned a number of investigations [23]–[29] (see also Szabó and Fáth for a recent review [30]). In 2006 a mathematical condition was obtained for**

*C***s to become advantageous on populations structured along the links of homogeneous networks [31], subsequently confirmed making use of inclusive fitness methods [32] for a limited subset of game payoff matrices. This result, valid in the limit of weak selection, has also unraveled an important feature of evolutionary game theoretical studies: The outcome of cooperation depends on the evolutionary dynamics adopted, dictating how individual strategy evolves from generation to generation. Furthermore, evolutionary game dynamics on populations structured along multiple networks has been explored [33],[34], as well as the mechanisms which favor cooperation under adaptive population structures have been identified, both for non-repeated [35]–[43] and repeated games [44],[45]. These results consubstantiate and keep stimulating an enormous amount of research work.**

*C*Common to all these studies are the settings underlying the social dilemma: in the conventional view, every ** C** pays a fixed cost

*c*per game, providing the same benefit

*b*to the partner. However, if what matters is the act of giving and not the amount given, then there is no reason to assume that everybody contributes the same cost

*c*to each game. Depending on the amount of each individual contribution, the overall result of the evolutionary dynamics may change. The two person game introduced above provides not only the ideal ground to introduce such a diversity of contributions, but also an intuitive coupling between game dynamics and social embedding: The first (second) individual contributes a cost

*c*(

_{1}*c*) if playing

_{2}**and nothing otherwise. Hence, player**

*C**i*(

*i = 1, 2*) now gets the following payoff from this game:(2)reflecting the symmetry breaking induced by possibly different contributions from different cooperating individuals. This poses a natural question: Who will acquire an evolutionary edge under these conditions?

Often the amount that each individual contributes is correlated with the social context she is actually embedded in [28],[46],[47]. Modern communities are grounded in complex social networks of investment and cooperation, in which some individuals play radically different roles and interact more and more often than others. Empirical studies have demonstrated that social networks share both small-world properties and heterogeneous distribution of connectivities [48]–[50]. In such heterogeneous communities, where different individuals may be embedded in very different social environments, it is indeed hard to imagine that every ** C** will always provide the same amount in every game interaction, hence reducing the problem to the standard two-person prisoner's dilemma studied so far. In the context of N-person games played in prototypical social networks, it has been found that the diversity of contributions greatly favors cooperation [28]. However, and similar to the relation between two-body and many-body interactions in the Physical Sciences, N-person public goods games have an intrinsic complexity which cannot be anticipated from two-person games: In the words of late William Hamilton, “

*The theory of many person games may seem to stand to that of two-person games in the relation of sea-sickness to a headache*” [51].

Here, and besides the conventional scenario in which every ** C** contributes the same cost

*c*to each game she participates, we shall also explore the limit in which every

**contributes the same overall amount**

*C**c*. However, this amount is

*shared*between all games she participates, which are defined by the social network in which the players are embedded. For instance,

*c*may be interpreted as the availability or the amount of resources each individual has to dedicate to all her commitments. Hence, the contribution to each game will depend now on the social context (number of partners) of each

**, and heterogeneity will foster a symmetry breaking of pair-wise interactions, as two individuals may contribute different amounts to the same game. In this sense, cooperation will be identified with the act of giving and no longer with the amount given.**

*C*## Results

Figure 1 shows the final fraction of ** C**s for different classes of population structures and different contribution paradigms. At each time-step, every individual engages in a 2-person

**PGG**with each of her neighbors. The accumulated payoff resultant from all interactions is associated with reproductive fitness or social success, which determines the behavior in the next generation [15]. We adopt the so-called pairwise comparison rule [52]–[54] for the social learning dynamics: Each individual copies the behavior of a randomly chosen neighbor with a probability which increases with the fitness difference (see Methods for details).

Upper panel: Under CPD Cooperation is able to dominate on Scale-free networks (lines and circles), unlike what happens on regular structures (lines and filled squares). On exponential networks, intermediate levels of cooperation emerge, as a result of the heterogeneity of such topologies. Lower panel: Under DPD the advantage of Cs is dramatically enhanced when the same cost is evenly shared among each one's neighbors. The results were obtained for networks of *10 ^{3}* nodes and an average degree

*z = 4*. As expected, abandoning the well-mixed regime leads to a break-up of neutrality for

*F = 2*.

Figure 1a shows the outcome of evolving the conventional 2-person **PD** (*1<F<2*), in which case each player contributes a fixed amount *c* to each game she participates. Different population structures are considered, one associated with a (homogeneous) regular network (**REG**), the other with a (strongly heterogeneous) scale-free network (**SF**). Real social networks fall somewhere between these limits [55], and hence we also investigate a third class of population structure, represented by an exponential network (**EXP**), exhibiting a level of heterogeneity intermediate between the previous two.

The existence of a minority of highly connected individuals in **SF** networks (line and circles) allows the population to preserve high cooperative standards, while on homogeneous networks (line and filled squares) ** D**s dominate for the entire range of parameters [21],[22], as a result of the pairwise comparison rule adopted [56]. Heterogeneous networks thus pave the way for the emergence of cooperation. Highly connected individuals (i.e.

*hubs*) work as catalysers of cooperative behavior, as their large number of interactions allows them to accumulate a high fitness. This, in turn, leads them to act as role models for a large number of social ties. To the extent that hubs are

**s, they influence the vast majority of the population to follow their behavior [23]. Clearly, this feature has a stronger impact on**

*C***SF**networks than on

**EXP**networks, the difference between these two types of networks stemming from the presence or absence, respectively, of the preferential attachment mechanism.

The results in Figure 1a are based on the assumption that each ** C** contributes the same cost

*c*to each game she plays – which we denote by

*conventional prisoner's dilemma*(

**CPD**). This assumption is relaxed in Figure 1b where

**s now equally distribute the same cost**

*C**c*among all games they play – the regime we denote by

*distributed prisoner's dilemma*(

**DPD**). Figure 1b shows what happens in this limit. While on homogeneous networks the fate of cooperation is the same as before − it amounts to rescaling of the intensity of selection − heterogeneity in the amount contributed by each individual to each game creates a remarkable boost in the final number of

**s for the entire range of**

*C**F*, which increases with increasing heterogeneity of the underlying network. Comparison with the results of Figure 1a shows that under

**DPD**preferential attachment plays a prominent role, since it constitutes the network wiring mechanism distinguishing

**EXP**networks from

**SF**networks. Changing from

**CPD**to

**DPD**induces moderate boosts in the equilibrium fraction of

**s on**

*C***EXP**networks, but a spectacular boost of cooperation on

**SF**networks: Hubs become extremely influential under

**DPD**.

In order to understand the mechanism underlying the population-wide boost of cooperation obtained, we consider a prototypical element of a heterogeneous network (similarly to what has been done in [28],[30],[31]) as shown in Figure 2, and investigate the *microscopic* balance determining individual change. In particular, we investigate under which conditions the central ** C** on the left – a stereotypical

*hub*–becomes advantageous, that is, accumulates a higher fitness than any of her neighbors (see Figure 2). We consider a

*C**-hub*with z

_{1}links (

*k*of which are

_{1}**s, left in Figure 2) and a**

*C*

*D**-hub*with z

_{2}links (

*k*of which are

_{2}**s, right in Figure 2). We assume, for simplicity, that all neighbors of the**

*C***hub have z**

*C*_{1L}links each (

*k*of which are

_{1L}**s), whereas all neighbors of the**

*C***hub have z**

*D*_{2L}links (

*k*of which are

_{2L}**s). The remaining nodes have z**

*C*_{0}links, where z

_{0}stands, e.g., for the average connectivity of the population. We implicitly assume that the neighbors of the hubs have smaller connectivities, and consequently we call them

*leaves*.

From the definitions of the parameters in the figure one obtains that DPD leads systematically to less stringent conditions for invasion of the *C* (squares) occupying the left hub, explaining the increased success of Cs under DPD. On general heterogeneous populations with average connectivity *z _{0}*, conditions a) and b), as well as c) and d), show that it is easier to invade a

*D*(circles) on a leaf than in the center of another hub. This invasion creates a positive feedback resulting from cooperative “leaves” surrounding the left hub (

*k*increases) allowing a subsequent invasion of the right hub.

_{1}- k_{2}The conditions are explicitly provided in Figure 2 for both **DPD** and **CPD**. In both paradigms, for the *C**-hub* to invade the *D**-hub* (or any of her *D**-leaf* neighbors) depends crucially on the difference between the number *k _{1}* of

*C**-neighbors*of the

*C**-hub*and the number

*k*(

_{2}*k*) of

_{1L}

*C**-neighbors*of the

*D**-hub*(

*D**-leaf*). In both

**DPD**and

**CPD**the invasion threshold is always smaller for leaf invasion compared to hub invasion. Furthermore, the threshold for invasion is also smaller under

**DPD**compared to

**CPD**. Finally, as one would expect, all thresholds coincide when networks are homogeneous, the threshold conditions making it harder for invasion to occur in these networks. As a result, on heterogeneous networks, the conditions which render a

*C**-hub*advantageous with respect to a

*D**-hub*are more stringent than those associated with invasion of a neighbor

*D**-leaf*, which leads to an invasion pattern in which leaves are invaded before hubs [23]. Furthermore, one should not overlook that successful

**s tend to place other**

*D***s in their neighborhood [23] which acts as a negative feedback mechanism reducing their fitness in time. On the contrary, successful**

*D***s see their fitness increase in time, as more**

*C***s join their neighborhood, reinforcing their fitness.**

*C*The impact of the **DPD** paradigm, however, is most dramatic if one takes into consideration that the condition for the *C**-hub* to become advantageous becomes less stringent the larger her connectivity. On the contrary, under the **CPD** paradigm, the cost of cooperation plays a major role in the overall fitness of the *C**-hub*, which means that the larger her connectivity, the harder it will be for the *C**-hub* to become advantageous with respect to any of her *D**-neighbors*. Finally, the threshold conditions in Figure 2 also show that under **DPD** the range of game interaction is enlarged, as second neighbors of a hub also play a role in defining the invasion thresholds, unlike what happens under **CPC**. The insights provided by the prototypical configuration in Figure 2 become more explicit if one computes the outcome of cooperation in ** SF** networks for social networks with different average connectivities and both contributive schemes (Figure 3). As the average degree (z) becomes sizable cooperation will inevitably collapse [21],[23], but while cooperation can hardly resist for z

*>10*in the case of

**CPD**, under

**DPD**

**s survive for values of z roughly four times larger. This is of particular importance given that social networks often exhibit high average connectivity values () [48]: Cooperation prevails under a**

*C***DPD**contributive system, even on non-sparse static network structures. For intermediate regimes of heterogeneity (

**EXP**networks), under

**DPD**cooperation is also sustained up to higher values of z, but to a lesser extent: Once more, the impact of large hubs resulting from the preferential attachment mechanism underlying

**SF**networks plays an impressive role under

**DPD**.

Cooperation is able to dominate on sparse networks. Yet, only under **DPD**, combined with high levels of heterogeneity of Scale-free networks, one observes the maintenance of cooperative behavior in highly connected populations. The results were obtained for networks of *10 ^{3}* nodes and

*F = 1.8*.

The previous analysis allowed us to understand in which way heterogeneous networks, by inducing a symmetry breaking into the game dynamics, may favor cooperation. Furthermore, Figures 1 and 3 show how this indeed happens when one starts from initial conditions in which ** C**s occupy the nodes of a network with 50% probability. This approach, which is recurrent in numerical studies of evolutionary game dynamics, contrasts with the more conventional mean field analysis on which evolutionary game theory is rooted. There, the fact that all

**s and**

*C***s in an infinite population have the same fitness, leads to a simple replicator equation in which the rate of change of**

*D***s is proportional to a Gradient of selection**

*C**G(x)*, the interior roots of which dictate possible coexistence or coordination equilibria [14]. Here we shall define the finite population analog of

*G(x)*, valid for any population size and structure (see Methods). In doing so we overlook the microscopic details of the competition and self-organization of Cs and Ds, but we gain an overview of the game dynamics in a

*mean-field perspective*.

*G*becomes positive whenever cooperation is favored by evolution and negative otherwise. Whenever

*G = 0*, selection becomes neutral and evolution proceeds by random drift. Naturally,

*G*will depend implicitly on the population structure, on the fraction

*x*of

**s and also on how these**

*C***s are spread in the network. In Figure 4 we plot**

*C**G(x)*as a function of

*x*, for different values of

*F*and different game paradigms (

**CPD**and

**DPD**). Each configuration, here characterized by

*x*, was generated assuming that each

**(**

*C***) has, at least, one**

*D***(**

*C***) in her neighborhood, replicating the conditions observed in all numerical simulations. This is an important point, as strategy assortation constitutes a characteristic feature of evolutionary game dynamics in structured populations.**

*D*a) Under the CPD paradigm, Scale-free networks lead to the appearance of an unstable equilibrium *x** (open circles) and a scenario characteristic of a coordination game, paving the way for cooperator dominance for frequencies above *x**. b) Under DPD, *G(x)* becomes positive for (almost) all values of *x* (*x*<0.004* for *F = 1.50* and *x*<0.006* for *F = 1.25*), leading to a scenario characteristic of a Harmony game, where cooperators dominate unconditionally. In both panels the networks employed had *500* nodes and an average degree *z = 4*, whereas *β* = 10.0.

Figure 4 shows that, unlike what happens on homogeneous networks, where ** D**s are always advantageous (not shown),

**networks effectively transform a prisoner's dilemma into a different game. Figure 4a indicates that, in the case of**

*SF***CPD**, introducing diversity in roles and positions in the social network effectively leads to a

*coordination game*[57],[58], characterized (in an infinite, well-mixed population) by a critical fraction

*x**above which

**s are always advantageous (**

*C**G<0*for

*x<x**and

*G>0*for

*x>x**). This result provides a powerful qualitative rationale for many results obtained previously on heterogeneous networks under strong selection [21],[22],[28] in which degree heterogeneity is shown to induce cooperative behavior, inasmuch as the initial fraction of

**s is sufficient to overcome the coordination threshold. Moreover, Figure 4b shows that changing the contributive scheme from**

*C***CPD**to

**DPD**in

**population structures acts to change a prisoner's dilemma effectively into a Harmony game where**

*SF***s become advantageous irrespectively of the fraction of**

*C***s (**

*C**x**≈

*0*).

## Discussion

The present study puts in evidence the impact of breaking the symmetry of cooperative contributions to the same game. On strongly heterogeneous networks, the results of Figures 1b and 3 provide an impressive account of the impact of this diversity of contributions. Overall, our results strongly suggest that whenever the act of cooperation is associated to the act of contributing, and not to the amount contributed, cooperation blooms inasmuch as the structure of the social web is heterogeneous, leading individuals to play diverse roles. The multiplicity of roles and contributions induced by the social structure effectively transforms a *local* cooperative dilemma into a *global* coordination game [57]. The latter embodies an exemplary representation of the social contracts [57] found in several instances of animal [59],[60] and human [61],[62] collective dilemmas. This work provides additional evidence that, while locally, cooperation can be understood as a prisoner's dilemma, globally, the possibilities opened by the intricate nature of collective dynamics of cooperation [63] often lead to a dynamical portrait that is effectively described by a coordination dilemma instead of a defection dominance dilemma [57].

## Methods

Each individual is assigned to a node of a network, whereas interactions are represented by links between nodes. In each generation, all pairs of individuals directly connected, engage in a single round of the game. As usual, the accumulated payoff from all interactions emulates the individual *fitness* (*f _{i}*) or

*social success*and the most successful individuals will tend to be imitated by their neighbors. Such behavioral evolution is implemented using the pairwise comparison rule [52],[54]: at each time step an individual

*x*will adopt the strategy of a randomly chosen neighbor

*y*with a probability given by the ubiquitous Fermi distribution from statistical physics [52],[54], in which

*β*, the inverse temperature in Physics, translates here into noise associated with errors in decision making. For high values of

*β*we obtain the imitation dynamics commonly used in cultural evolution studies whereas for

*β*≪1 evolution proceeds by random drift. The strong selection regime that we adopt here (

*β*= 10.0) enhances both the influence of the payoff values in the individual fitness and the role played by the social network. It is noteworthy that a detailed study of the impact of

*β*on game dynamics on heterogeneous networks is still lacking, unlike what happens on homogeneous networks [52],[54],[64]. The results in Figures 1 and 3 were obtained for populations of N

*= 10*individuals starting with 50% of

^{3}**s randomly distributed on the network. In all cases we used the value**

*C**c = 1*for the cost of cooperation. The scale-free networks were generated using a direct implementation of the Barabási-Albert (

**) model, based on growth and preferential attachment [65], whereas exponential networks were generated replacing the preferential attachment by uniform attachment in the previous model [49]. Different mechanisms could be used [38], [42], [48], [66]–[68] to generate**

*BA***degree distributions portraying features not present in the**

*SF***model. In general, however,**

*BA***networks lead to evolutionary dynamical behaviors which are similar to those observed in**

*SF***networks [24], [27], [42], [68]–[70], which may also depend on the way individual fitness is defined [23],[29],[71],[72]. The equilibrium fraction of**

*BA***s results from averaging over 2000 generations after a transient period of 10**

*C*^{5}generations and each point in Figures 1 and 3 corresponds to an average over

*10*runs and networks. The results are independent from the updating strategy (synchronous, asynchronous), population size (N >500) and robust to the existence of a small number of mutations in each time-step. In Figure 4, gradients of selection were obtained by calculating , where is the average frequency of transitions increasing (decreasing) the number of

^{3}**s for each random configuration with**

*C**x*N

**s.**

*C**G(x)*represents a finite population analogue (using the pairwise comparison rule [52],[54]) of the gradient of selection in infinite well-mixed populations [14], where and are the fitness values of

**s and**

*C***s. Each value was obtained by averaging over**

*D**10*different randomly generated configurations and networks.

^{5}## Acknowledgments

The authors would like to thank Marta D. Santos and Sven Van Segbroeck for useful discussions.

## Author Contributions

Conceived and designed the experiments: JMP FCS. Performed the experiments: JMP FLP FCS. Analyzed the data: JMP FLP FCS. Wrote the paper: JMP FCS.

## References

- 1.
“Já dei para esse peditório” (in modern Portuguese slang, the rejection meaning has been kept, but the context in which the sentence is used has been greatly extended).
- 2. Milinski M, Semmann D, Krambeck HJ, Marotzke J (2006) Stabilizing the Earth's climate is not a losing game: Supporting evidence from public goods experiments. Proc Natl Acad Sci U S A 103: 3994–3998.
- 3. Milinski M, Sommerfeld RD, Krambeck HJ, Reed FA, Marotzke J (2008) The collective-risk social dilemma and the prevention of simulated dangerous climate change. Proc Natl Acad Sci U S A 105: 2291–2294.
- 4. Dreber A, Nowak MA (2008) Gambling for Global Goods. Proc Natl Acad Sci U S A 105: 2261–2262.
- 5. Hardin G (1968) The Tragedy of the Commons. Science 162: 1243–1248.
- 6. Kollock P (1998) Social Dilemmas: The anatomy of cooperation. Annu Rev Sociol 24: 183–214.
- 7. Nowak MA, Sigmund K (1998) Evolution of indirect reciprocity by image scoring. Nature 393: 573–577.
- 8. Ohtsuki H, Iwasa Y (2004) How should we define goodness? Reputation dynamics in indirect reciprocity. J Theor Biol 231: 107–120.
- 9. Nowak MA, Sigmund K (2005) Evolution of indirect reciprocity. Nature 437: 1291–1298.
- 10. Pacheco JM, Santos FC, Chalub FA (2006) Stern-judging: A simple, successful norm which promotes cooperation under indirect reciprocity. PLoS Comput Biol 2: e178.
- 11. Hauert C, Traulsen A, Brandt H, Nowak MA, Sigmund K (2007) Via Freedom fo Coercion: The Emergence of Costly Punishment. Science 316: 1905–1907.
- 12.
Buchanan M (2007) The social atom. New York: Bloomsbury USA.
- 13.
Rapoport A, Chammah AM (1965) Prisoner's Dilemma: A Study in Conflict and Cooperation. Michigan, USA: University of Michigan Press.
- 14.
Hofbauer J, Sigmund K (1998) Evolutionary Games and Population Dynamics. Cambridge, UK: Cambridge University Press.
- 15.
Nowak MA (2006) Evolutionary dynamics: exploring the equations of life. Cambridge, USA: Belknap/Harvard University Press.
- 16. Nowak MA, May RM (1992) Evolutionary Games and Spatial Chaos. Nature 359: 826–829.
- 17.
Darwin C (1871) The Descent of Man and Selection in Relation to Sex. London: Murray.
- 18. Traulsen A, Nowak MA (2006) Evolution of cooperation by multilevel selection. Proc Natl Acad Sci U S A 103: 10952–10955.
- 19.
Axelrod R (1984) The evolution of cooperation. New York: Basic Books.
- 20. Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428: 646–650.
- 21. Santos FC, Pacheco JM (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95: 098104.
- 22. Santos FC, Pacheco JM, Lenaerts T (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci U S A 103: 3490–3494.
- 23. Santos FC, Pacheco JM (2006) A new route to the evolution of cooperation. J Evolution Biol 19: 726–733.
- 24. Santos FC, Rodrigues JF, Pacheco JM (2006) Graph topology plays a determinant role in the evolution of cooperation. Proc Biol Sci 273: 51–55.
- 25. Gómez-Gardeñes J, Campillo M, Floría LM, Moreno Y (2007) Dynamical Organization of Cooperation in Complex Topologies. Phys Rev Lett 98: 108103.
- 26. Masuda N (2007) Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proc Biol Sci 274: 1815–1821.
- 27. Poncela J, Gómes-Gardeñes J, Floría LM, Moreno Y (2007) Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks New J Phys 9: 187.
- 28. Santos FC, Santos MD, Pacheco JM (2008) Social diversity promotes the emergence of cooperation in public goods games. Nature 454: 213–216.
- 29. Szolnoki A, Perc M, Danku Z (2008) Towards effective payoffs in the prisoner's dilemma game on scale-free networks Physica A 387: 2075–2082.
- 30. Szabó G, Fáth G (2007) Evolutionary games on graphs. Phys Rep 446: 97–216.
- 31. Ohtsuki H, Hauert C, Lieberman E, Nowak MA (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441: 502–505.
- 32. Taylor PD, Day T, Wild G (2007) Evolution of cooperation in a finite homogeneous graph. Nature 447: 469–472.
- 33. Ohtsuki H, Nowak MA, Pacheco JM (2007) Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. Phys Rev Lett 98: 108106.
- 34. Ohtsuki H, Pacheco JM, Nowak MA (2007) Evolutionary graph theory: Breaking the symmetry between interaction and replacement J Theor Biol 246: 681–694.
- 35. Ebel H, Bornholdt S (2002) Coevolutionary games on networks Phys Rev E 66: 056118.
- 36. Zimmermann MG, Eguiluz VM, San Miguel M (2004) Coevolution of dynamical states and interactions in dynamic networks. Phys Rev E 69: 065102.
- 37. Eguíluz VM, Zimmermann MG, Cela-Conde CJ, San Miguel M (2005) Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks. Am J Sociol 110: 977–1008.
- 38. Santos FC, Pacheco JM, Lenaerts T (2006) Cooperation prevails when individuals adjust their social ties. PLoS Comput Biol 2: e140.
- 39. Pacheco JM, Traulsen A, Nowak MA (2006) Coevolution of strategy and structure in complex networks with dynamical linking. Phys Rev Lett 97: 258103.
- 40. Hanaki N, Peterhansl A, Dodds PS, Watts DJ (2007) Cooperation in evolving social networks. Management Sci 53: 1036–1050.
- 41. Tanimoto J (2007) Dilemma solving by the coevolution of networks and strategy in a 2x2 game. Phys Rev E 76: 021126.
- 42. Poncela J, Gómez-Gardeñes J, Floría LM, Sánchez A, Moreno Y (2008) Complex Cooperative Networks from Evolutionary Preferential Attachment. PLoS One 3: e2449.
- 43. Szolnoki A, Perc M (2009) Resolving social dilemmas on evolving random networks Europhys Lett 86: 30007.
- 44. Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci U S A 97: 9340–9346.
- 45. Pacheco JM, Traulsen A, Ohtsuki H, Nowak MA (2008) Repeated games and direct reciprocity under active linking. J Theor Biol 250: 723–731.
- 46.
Boehm C (1999) Hierarchy in the forest: The evolution of egalitarian behavior. Cambridge, U.S.A.: Harvard University Press.
- 47. Perc M, Szolnoki A (2008) Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys Rev E 77: 011904.
- 48. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47–98.
- 49.
Dorogotsev SN, Mendes JFF (2003) Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford: Oxford University Press.
- 50. Onnela JP, Saramaki J, Hyvonen J, Szabó G, Lazer D, et al. (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci U S A 104: 7332–7336.
- 51.
Hamilton WD (1975) Innate social aptitudes of men: an approach from evolutionary genetics. In: Fox R, editor. Biosocial anthropology. London: Malaby Press. pp. 133–155.
- 52. Szabó G, Töke C (1998) Evolutionary prisoner's dilemma game on a square lattice. Phys Rev E 58: 69–73.
- 53. Hauert C, Szabó G (2005) Game theory and physics. Am J Phys 73: 405–414.
- 54. Traulsen A, Nowak MA, Pacheco JM (2006) Stochastic dynamics of invasion and fixation. Phys Rev E 74: 011909.
- 55. Amaral LA, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci U S A 97: 11149–11152.
- 56. Ohtsuki H, Nowak MA (2006) The replicator equation on graphs. J Theor Biol 243: 86–97.
- 57.
Skyrms B (2004) The Stag Hunt and the Evolution of Social Structure. Cambridge, UK: Cambridge University Press.
- 58. Pacheco JM, Santos FC, Souza MO, Skyrms B (2009) Evolutionary dynamics of collective action in N-person stag hunt dilemmas. Proc Biol Sci 276: 315–321.
- 59. Boesch C (2002) Cooperative hunting roles among Tai chimpanzees. Human Nature 13: 27–46.
- 60. Creel S, Creel NM (1995) Communal Hunting and Pack Size in African Wild Dogs, Lycaon-Pictus. Anim Behav 50: 1325–1339.
- 61.
Bryant JCoordination Theory, The Stag Hunt and Macroeconomics. In: Friedman JW, editor; 1994. Dorcrecht:Kluwer.
- 62. Alvard MS, Nolin DA (2002) Rousseau's Whale Hunt? Coordination among Big-Game Hunters. Curr Anthropol 43: 533–559.
- 63. Nowak MA (2006) Five rules for the evolution of cooperation. Science 314: 1560–1563.
- 64. Szolnoki A, Szabó G (2007) Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games Europhys Lett 77: 30004.
- 65. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509–512.
- 66. Dorogotsev SN, Mendes JFF, Samukhin AN (2001) Size-dependent degree distribution of a scale-free growing network. Phys Rev E 63: 062101.
- 67. Molloy M, Reed B (1995) A critical point for random degree graphs with a given degree sequence. Random Struct Algor 6: 161–180.
- 68. Poncela J, Gómes-Gardeñes J, Traulsen A, Moreno Y (2009) Evolutionary game dynamics in a growing structured population. New J Phys 11: 083031.
- 69. Devlin S, Treloar T (2009) Cooperation in an evolutionary prisoner's dilemma on networks with degree-degree correlations. Phys Rev E 80: 026105.
- 70. Perc M (2009) Evolution of cooperation on scale-free networks subject to error and attack. New J Phys 11: 033027.
- 71. Pusch A, Weber S, Porto M (2008) Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game. Phys Rev E 77: 036120.
- 72. Wu ZX, Guan JY, Xu XJ, Wang YH (2007) Evolutionary prisoner's dilemma game on Barabási–Albert scale-free networks Physica A 379: 672–680.