Multiplayer games on regular graphs under aspiration-driven imitation: Fixation probabilities and the dilution principle

Abstract

We investigate how cooperation evolves in multiplayer games on regular graphs of degree $k$ when individuals base their decisions on both their own aspiration levels and the success of their neighbors. We calculate explicit first-order formulas for fixation probabilities using pair approximation and diffusion methods under weak selection. These formulas separate aspiration effects from payoff effects filtered by the graph. We show that increasing the graph degree attenuates the selection effects driven by payoffs. In contrast, the contribution of the aspiration gap $\Delta \alpha ={\alpha }_D-{\alpha }_C$ is independent of graph degree at first order. We apply the framework to public goods, stag-hunt, and snowdrift games and obtain corresponding conditions for the evolutionary success of cooperation. In the public goods and stag-hunt games, the conditions at large degree retain cost terms, so cooperation requires a sufficiently positive aspiration gap to compensate for the cost of contributing. In the snowdrift game, both benefit and cost contributions vanish in the locally tree-like regime at large degree, leaving the aspiration gap as the leading first-order contribution. Monte Carlo simulations on connected random regular graphs of degree $k$ are consistent with the first-order predictions within their formal regime of validity, while simulations outside this regime are interpreted only as qualitative checks of the predicted trends.

45 pages, 7 figures. Accepted for publication in Chaos, Solitons & Fractals (2026). Released under the CC BY-NC-ND 4.0 license. Official DOI: https://doi.org/10.1016/j.chaos.2026.118971

References in corpus (11)

• Evolutionary games on graphs
• Evolutionary prisoner's dilemma game on a square lattice
• Statistical physics of human cooperation
• Stochastic Dynamics of Invasion and Fixation
• Evolutionary dynamics on any population structure
• Evolutionary games in the multiverse
• Cooperative Behavior in a Model of Evolutionary Snowdrift Games with $N$-person Interactions
• Aspiration Dynamics of Multi-player Games in Finite Populations
• Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs
• The limits of weak selection and large population size in evolutionary game theory
• Aspiration can promote cooperation in well-mixed populations as in regular graphs

Cited by in corpus (1)

• Stationary analysis of adaptive aspiration dynamics in graph-structured games