Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation

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.