Source-linked AI summary
Topology independent impact of noise on cooperation in spatial public goods games
Attila Szolnoki, Matjaz Perc, Gyorgy Szabo
TL;DR
The paper asks how strategy-adoption noise, interaction topology, and public-goods group size shape the evolution of cooperation. It studies public goods games on regular graphs and finds that larger groups can qualitatively change noise dependence by indirectly linking otherwise unconnected players. Pairwise interactions may favor cooperation at intermediate noise on some graphs, whereas larger groups favor it near the deterministic limit independently of graph topology.
Problem
The paper examines whether interaction topology and public-goods group size change how noise affects the evolution of cooperation.
Method
The study uses evolutionary public goods games on regular graphs, comparing pairwise and larger group interactions across spatial topologies and strategy-adoption noise levels.
Results
Larger groups qualitatively alter noise dependence: cooperation is optimally sustained near K →0 across the examined low-clustering topologies, unlike pairwise interactions that can favor intermediate K.
Takeaways & Limitations
Increasing group size can effectively transition the interaction topology by indirectly linking otherwise unconnected players, while topology shapes noise dependence mainly for pairwise interactions.
Abstract
from arXiv · showhide
We study the evolution of cooperation in public goods games on different regular graphs as a function of the noise level underlying strategy adoptions. We focus on the effects that are brought about by different group sizes of public goods games in which individuals participate, revealing that larger groups of players may induce qualitatively different behavior when approaching the deterministic limit of strategy adoption. While by pairwise interactions an intermediate uncertainty by strategy adoptions may ensure optimal conditions for the survival of cooperators at a specific graph topology, larger groups warrant this only in the vicinity of the deterministic limit independently from the underlying graph. These discrepancies are attributed to the indirect linkage of otherwise not directly connected players, which is brought about by joint memberships within the larger groups. Thus, we show that increasing the group size may introduce an effective transition of the interaction topology, and that the latter shapes the noise dependence of the evolution of cooperation in case of pairwise interactions only.
I. INTRODUCTION
The paper frames cooperation in public goods games as a social-dilemma problem and asks whether interaction topology and group size alter its evolution. It compares regular graphs, emphasizing how larger public-goods groups may effectively connect otherwise unlinked players.
- Public goods games model group interactions in which individual benefits can conflict with collective wellbeing and defectors may outperform cooperators.
- The study examines whether public-goods interaction topology is as important as it is in other evolutionary games.
- Regular graphs are used to avoid effects from heterogeneous interaction structures while comparing different group sizes.
- Square and honeycomb lattices lack overlapping triangles, whereas triangular and kagome lattices contain them and provide contrasting interaction structures.
- For square and honeycomb lattices, groups contain G = z + 1 players, so enlarging groups can effectively connect otherwise unlinked individuals.
II. PUBLIC GOODS GAME
The model places cooperators and defectors on a regular graph, computes payoffs from repeated group participation, and updates strategies through noisy imitation. Enhancement and uncertainty parameters are normalized by group size for comparison across group structures.
- Players on a regular interaction graph are initially assigned cooperation or defection with equal probability.
- Each player accumulates payoff across affiliated groups, with cooperators contributing a = 1 and defectors contributing nothing.
- Group contributions are multiplied by enhancement factor r and divided equally among all group members regardless of strategy.
- Monte Carlo updates randomly select neighboring players, after which one player attempts to impose its strategy according to a payoff-dependent probability.
- For K →0, higher-payoff strategies are adopted deterministically, while K > 0 permits adoption of worse-performing strategies through uncertainty.
- The enhancement factor r and uncertainty K are normalized with group size to make comparisons across different groups relevant.
III. RESULTS
Increasing group size changes how cooperation depends on noise and enhancement across interaction topologies. Larger groups lower the enhancement needed to sustain cooperation on low-clustering graphs, while triangular-lattice behavior remains group-size independent near K →0.
- Larger groups sustain cooperation at lower normalized enhancement factors r/G on the square lattice.For G = 2 and G = 5, this effect is reported at K/G = 0.1.
- On the square lattice, the lower C + D to D phase boundary differs qualitatively between G = 2 and G = 5 as K approaches zero.For G = 2, an intermediate K optimizes cooperator survival and both strong- and weak-selection limits meet at r = G; for G = 5, the boundary descends monotonically toward K →0.
- Joint membership in larger groups indirectly links otherwise unconnected players, effectively altering the interaction topology.This mechanism is associated with the changed noise dependence observed for larger groups.
- The same qualitative group-size transition appears on the honeycomb lattice and random regular graphs with low clustering coefficients.Pairwise interactions show finite-noise optimal cooperator survival, whereas larger groups shift the optimum toward the deterministic limit at r < G.
- On the triangular lattice, the lower phase boundary approaches K →0 independently of group size.With overlapping triangles, pairwise interactions already preclude an optimal noise intensity, and increasing G preserves the qualitative transition features.
IV. SUMMARY
Across regular graphs, increasing public-goods group size changes cooperation dynamics from pairwise-interaction behavior to behavior associated with effective topological restructuring.
- Summary: Pairwise interactions permit an intermediate strategy-adoption uncertainty at which cooperators survive even under the lowest enhancement factor r.This resembles previously reported prisoner’s dilemma behavior on lattices lacking overlapping triangles.
- Summary: Larger groups eliminate the characteristic pairwise-interaction features and produce behavior qualitatively identical to that observed on lattices containing overlapping triangles.The underlying regular graph remains unchanged despite this effective shift in interaction structure.
- Summary: Joint group memberships create indirect linkages among otherwise unconnected players, producing an effective transition of the interaction topology.The authors attribute the qualitative change in cooperation dynamics to these indirect connections.
- Summary: The interaction topology shapes noise dependence for pairwise interactions, whereas increasing group size makes the dynamics topology-independent in the reported setting.The study examines public goods games with different group sizes on various regular graphs.