[Paper Review] Darwinian Evolution of Cooperation via Punishment in the "Public Goods" Game

Arend Hintze, Christoph Adami|arXiv (Cornell University)|Jun 15, 2010

Evolutionary Game Theory and Cooperation27 references3 citations

TL;DR

This paper demonstrates that cooperation via punishment can evolve in well-mixed populations playing the public goods game when synergy factors are sufficiently high, even without spatial structure. Using Darwinian evolution of stochastic strategies encoded by 'C' and 'P' genes, it shows a phase transition-like shift from defection to cooperation, with punishment becoming obsolete once cooperation dominates, leading to potential oscillations between cooperation and defection near the critical synergy threshold.

ABSTRACT

The evolution of cooperation has been a perennial problem for evolutionary biology because cooperation is undermined by selfish cheaters (or "free riders") that profit from cooperators but do not invest any resources themselves. In a purely "selfish" view of evolution, those cheaters should be favored. Evolutionary game theory has been able to show that under certain conditions, cooperation nonetheless evolves stably. One of these scenarios utilizes the power of punishment to suppress free riders, but only if players interact in a structured population where cooperators are likely to be surrounded by other cooperators. Here we show that cooperation via punishment can evolve even in well-mixed populations that play the "public goods" game, if the synergy effect of cooperation is high enough. As the synergy is increased, populations transition from defection to cooperation in a manner reminiscent of a phase transition. If punishment is turned off, the critical synergy is significantly higher, illustrating that (as shown before) punishment aids in establishing cooperation. We also show that the critical point depends on the mutation rate so that higher mutation rates discourage cooperation, as has been observed before in the Prisoner's Dilemma.

Motivation & Objective

• To investigate whether punishment can drive the evolution of cooperation in well-mixed populations, contrary to the prevailing belief that spatial structure is necessary.
• To examine how synergy factors, mutation rates, and punishment costs influence the emergence and stability of cooperative strategies.
• To determine whether punishment genes can persist or drift when defectors are driven to extinction, and how this affects long-term population dynamics.
• To explore whether oscillations between cooperation and defection emerge near the critical synergy threshold due to mutation-driven re-emergence of defectors.

Proposed method

• Evolved stochastic strategies in the public goods game using genes encoding cooperation probability (C gene) and punishment probability (P gene).
• Simulated Darwinian evolution via mutation: offspring inherit mutated values of pC and pP drawn uniformly from [0,1] to model genetic adaptation.
• Used a synergy factor r to scale the total contributions, with payoffs distributed equally among all players regardless of contribution.
• Implemented punishment where defectors pay a fine β/k, and punishers incur a cost γ, with punishment effectiveness modulated by β and γ.
• Tracked mean cooperation and punishment probabilities over time, analyzing transitions at varying synergy r and mutation rates μ.
• Compared scenarios with and without punishment to isolate its role in lowering the critical synergy threshold for cooperation.

Experimental results

Research questions

• RQ1 Can cooperation via punishment evolve in well-mixed populations without spatial structure?
• RQ2 What is the critical synergy factor r required for cooperation to emerge, and how does it depend on punishment and mutation rate?
• RQ3 How does the mutation rate influence the stability of cooperation and the persistence of punishment strategies?
• RQ4 Does the loss of selective pressure on punishment lead to gene drift and subsequent re-emergence of defectors?
• RQ5 Is there a dynamic oscillation between cooperation and defection near the critical synergy point due to mutation and drift?

Key findings

• Cooperation emerges in well-mixed populations when the synergy factor r exceeds a critical threshold, even without spatial structure, due to effective punishment.
• The critical synergy for cooperation is significantly lower when punishment is active, demonstrating that punishment lowers the threshold for cooperation to evolve.
• At high mutation rates, the transition from defection to cooperation becomes more gradual, as increased mutation increases the chance of forming a cooperative 'seed' population.
• Once cooperation dominates and defectors are nearly extinct, the punishment gene begins to drift due to lack of selective pressure, making punishment obsolete.
• Drifting punishment genes can lead to the sudden re-emergence of defectors, triggering a reversal in population dynamics and re-establishing selective pressure to punish.
• Near the critical synergy point, the system exhibits oscillations between cooperation and defection, resembling supercooling and superheating in phase transitions.