Stationary analysis of adaptive aspiration dynamics in graph-structured games
arXiv:2610.23418 · doi:10.1016/j.jtbi.2026.112615
Abstract
Aspiration dynamics can favor cooperation on finite graphs through a purely local satisfaction mechanism. In the model studied here, individuals compare their payoffs with adaptive aspiration levels and revise their strategies through a self-switching Fermi rule. Although the aspirations are continuous and endogenous, the resulting finite-population process has a unique stationary distribution for every finite selection intensity and every finite connected graph under degree-normalized average payoffs when restricted to the compact forward-invariant state space in which aspirations lie in the payoff interval. In the weak-selection regime, the first-order stationary abundance shift is positive when \(R+S>T+P\), negative when \(R+S<T+P\), and zero when \(R+S=T+P\). In the equality case, higher-order terms may determine its direction. The condition \(R+S>T+P\) means that, under neutrality, the expected payoff of a cooperator exceeds that of a defector. The stationary variance reveals a different effect whose first-order correction is governed by the payoff-range contrast \((R-S)-(T-P)\). This contrast compares how strongly cooperator and defector payoffs respond to changes in local neighborhood composition and therefore measures the relative sensitivity of their payoffs to the local environment. Under degree-normalized average payoffs, these first-order results hold on every finite connected graph and are independent of degree sequence, topology, and aspiration learning rate. Simulations on regular and heterogeneous graphs compare averaged and accumulated payoffs and illustrate that graph heterogeneity and the aspiration learning rate can affect stationary behavior away from weak selection. The first-order coefficients are derived from the finite stochastic process and do not use pair approximation, mean-field closure, or a large-population limit.
36 pages, 6 figures. Accepted for publication in Journal of Theoretical Biology (2026). Released under the CC BY-NC-ND 4.0 license. Official DOI: https://doi.org/10.1016/j.jtbi.2025.112212
References in corpus (11)
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Statistical physics of human cooperation
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Stochastic Dynamics of Invasion and Fixation
- Aspiration Dynamics of Multi-player Games in Finite Populations
- Numerical analysis of a reinforcement learning model with the dynamic aspiration level in the iterated Prisoner's Dilemma
- Simple property of heterogeneous aspiration dynamics: Beyond weak selection
- Aspiration can promote cooperation in well-mixed populations as in regular graphs
- Sensitivity-Driven Migration and the Evolution of Cooperation in Multi-Player Games on Structured Populations
- Multiplayer games on regular graphs under aspiration-driven imitation: Fixation probabilities and the dilution principle