
Social Dilemmas - spatial effects:
Death-birth process
by Christoph Hauert, Version 1.0, October 2006.
- Location:
- VirtualLabs
- » Social Dilemmas
- » Structured populations
- » Death-birth process
Under death-birth updating first a randomly selected individual in the population is eliminated and then the neighboring individuals compete and repopulate the vacant site with a probability proportional to their payoff. In contrast, under birth-death updating a random individual is selected for reproduction with a probability proportional to its fitness and then the offspring replaces a random member of the population. In large, well-mixed populations these are both equivalent interpretations of a frequency dependent Moran process. In structured populations, however, the sequence of events is very important. In particular, death-birth updating is more conducive to cooperation because the competing individuals adjacent to a vacant site are usually not neighbors themselves - this prevents cooperators from supporting their defecting competitors (c.f. birth-death updating).

Social Dilemmas
Space either promotes cooperation (regions (i), (ii) and (iv)) or has no effect as in the case of by-production mutualism (region (iii)) with the exception of a tiny parameter range in region (ii) where spatial structure inhibits cooperation, which results in lower equilibrium frequencies of cooperation than expected from well-mixed populations. The detrimental effects of spatial structure are much more pronounced for the birth-death updating and, in particular, for replicator updating.

Social Dilemmas
Another view of the phase space for constant c/b = 0.2 confirms that spatial structure supports cooperation for the death-birth updating. In fact, not a trace of the sometimes detrimental effects of limited local interactions remains. Generally, the support for cooperation is less pronounced for birth-death updating and replicator updating but more importantly, these update rules reveal substantial parameter ranges in region (ii) where spatial structure turns out to be deleterious to cooperation as compared to equilibrium levels in well-mixed populations.
![]() ![]() |
Spatial effects in social dilemmas: cooperation versus c N/b and wEffects of spatial structure on cooperators and defectors as compared to well-mixed populations. The change in equilibrium frequencies is shown for a fixed group size N = 5 as a function of the normalized cost-to-benefit ratio c N/b and of the synergy/discount factor w. In blue regions space promotes cooperation and in red regions spatial structure reduces the equilibrium fraction of cooperators. The saturation of the colors indicates the strength of the effect. In well-mixed populations, defectors dominate in region (i) and cooperators dominate in region (iv). Along the dashed line, equal proportions of cooperators and defectors represent a fixed point, which is stable in region (ii), indicating co-existence of cooperators and defectors, but unstable in region (iv) separating the basins of attraction of the homogeneous states with all cooperators and all defectors, respectively (bi-stability). |
---|---|
![]() ![]() |
Spatial effetcs in social dilemmas: cooperation versus N and wSame situation as above but now the effects of space on the equilibrium fraction of cooperators are shown for a fixed cost-to-benefit ratio c/b = 0.2 and as a function of the group size N and of the synergy/discount factor w. For the death-birth updating spatial structure almost unanimously promotes cooperation, with the exception of a tiny parameter range in region (ii). This is quite different from birth-death updating and even more from replicator updating, where spatial structure often dimishes cooperation as compared to well-mixed expectations or even eliminates it altogether. |
Scenarios
Clicking either on one of the pictures below (or the corresponding link to the right) opens a new window with a running applet with all parameters preset to illustrate the respective scenario. You can use this as a starting point to study effects of variations of the parameters.
Legend | Evolution of cooperators and defectors in well-mixed populations where individuals interacting in social dilemmas with discounted or synergistically enhanced accumulation of cooperative benefits.
| ||||||
---|---|---|---|---|---|---|---|
![]() |
Region (i): public goods games (c N/b > 1, c N/b > wN-1)In public goods type interactions cooperators are doomed in the absence of spatial structure. In contrast, spatial structure enables cooperators to thrive by forming clusters and therby reducing exploitation by defectors. The striking difference is illustrated in the snapshot of a typical lattice configuration with equilibrium frequencies of cooperators around 90%. The effects of space are most pronounced for death-birth updating. Birth-death updating and replicator updating both result in equilibrium frequencies of cooperators around 30%. | ||||||
![]() |
Region (ii): snowdrift games (1 > c N/b > wN-1)Snowdrift type interactions result in co-existence of cooperators and defectors in well-mixed populations. Interestingly, spatial structure can inibit cooperation to equilibrium levels below well-mixed expectations or even eliminate cooperation altogether. The extent of these detrimental effects depends on the updating rule. For death-birth updating negative effects are restricted to a tiny parameter range (see phase planes above) but birth-death updating and, in particular, replicator updating substantially supress cooperation over an extended parameter range. The snapshot on the left depicts a typical equilibrium configuration with more than 90% cooperators for parameters that result in 40% cooperators for replicator updating - in well-mixed populations these parameters lead to equal proportions of cooperators and defectors. | ||||||
![]() |
Region (iii): by-product mutualism (c N/b < 1, c N/b < wN-1)Space does not affect the evolutionary success of cooperators - it may only affect the time it takes for cooperators to take over the entire population. Similarly, the different update rules also affect the spreading speed of cooperators. Death-birth updating produces the fastest growth. Birth-death updating is slightly slower and replicator updating is much slower - to the extent that fewer cooperators are present after 50 generations than in the snapshot depicted on the left after 10 generations. | ||||||
![]() |
Region (iv): coordination games (1 < c N/b < wN-1)For the bi-stable dynamics of coordination games in well-mixed populations the only relevant quantity is the initial fraction of cooperators. Above a certain threshold cooperators thrive and vanish below. In structured populations, this threshold needs no longer to be achieved on a global level but instead it is sufficient to have sufficiently high local cooperator density. Whenever such clusters of cooperators exist, they keep expanding until all defectors are displaced. This dynamics greatly extends the basin of attraction of cooperation. In fact, in the limit of large populations even arbitrarily low initial fractions of cooperators are sufficient to reach the cooperative end state because a single sufficiently large cluster is enough to seed the successful spreading of cooperators. |