Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Journal Article

Evolution of cooperation on stochastic dynamical networks


Wu,  Bin
Research Group Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;


Traulsen,  Arne
Research Group Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

(Publisher version), 688KB

Supplementary Material (public)
There is no public supplementary material available

Wu, B., Zhou, D., Fu, F., Luo, Q., Wang, L., & Traulsen, A. (2010). Evolution of cooperation on stochastic dynamical networks. PLoS ONE, 5(6): e11187. doi:10.1371/journal.pone.0011187.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-D480-F
Cooperative behavior that increases the fitness of others at a cost to oneself can be promoted by natural selection only in the presence of an additional mechanism. One such mechanism is based on population structure, which can lead to clustering of cooperating agents. Recently, the focus has turned to complex dynamical population structures such as social networks, where the nodes represent individuals and links represent social relationships. We investigate how the dynamics of a social network can change the level of cooperation in the network. Individuals either update their strategies by imitating their partners or adjust their social ties. For the dynamics of the network structure, a random link is selected and breaks with a probability determined by the adjacent individuals. Once it is broken, a new one is established. This linking dynamics can be conveniently characterized by a Markov chain in the configuration space of an ever-changing network of interacting agents. Our model can be analytically solved provided the dynamics of links proceeds much faster than the dynamics of strategies. This leads to a simple rule for the evolution of cooperation: The more fragile links between cooperating players and non-cooperating players are (or the more robust links between cooperators are), the more likely cooperation prevails. Our approach may pave the way for analytically investigating coevolution of strategy and structure.