pith. sign in

arxiv: 2605.23513 · v2 · pith:ZUR6U2LYnew · submitted 2026-05-22 · 💻 cs.GT

Introspection Dynamics with Mutation in Additive Games

Pith reviewed 2026-05-25 02:48 UTC · model grok-4.3

classification 💻 cs.GT
keywords introspection dynamicspublic goods gamecooperation probabilityMarkov chain decompositionstationary distributionheterogeneous playersexact formula
0
0 comments X

The pith

Introspection dynamics yield exact closed-form long-run cooperation probability in heterogeneous public goods games.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

When payoff differences do not depend on the current actions of others, the introspection dynamics break down into a product of independent two-state Markov chains, one for each player. This decomposition produces a product-form stationary distribution. Applied to the heterogeneous public goods game, it delivers an exact formula for the average cooperation probability as a simple average over individual player expressions involving their contribution, multiplier, and selection intensity. The result holds without any large-population or weak-selection approximations. A sympathetic reader would care because it replaces numerical simulation with direct calculation for predicting cooperation levels in asymmetric groups.

Core claim

Under the state-independence condition the introspection Markov chain decomposes as a random-scan product of N independent two-state chains and the stationary distribution is a product measure; for the heterogeneous public goods game the long-run cooperation probability admits the exact closed form p_C = (1/N) sum_i [(1-μ_i0-μ_i1)/(1+exp(β_i α_i (1-r_i/N))) + μ_i0].

What carries the argument

State-independence of the payoff difference Δf_i, which enables the Markov chain to factor into N independent two-state chains whose product measure gives the stationary distribution.

Load-bearing premise

The payoff difference evaluated by each player when considering a switch depends only on their own action and not on the current actions of the others.

What would settle it

For small N and chosen parameters, run long simulations of the full Markov chain and verify whether the time-averaged fraction of cooperators converges to the value given by the closed-form sum.

Figures

Figures reproduced from arXiv: 2605.23513 by Harry Foster, Sebastian Krapohl, Vincent A. Knight.

Figure 1
Figure 1. Figure 1: Validation of formula (8) on a heterogeneous group with [PITH_FULL_IMAGE:figures/full_fig_p005_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Structural properties of pi for a single player with N = 5, µi0 = µi1 = 0.1. Top left: pi as a function of βi (αi = 2) for r < N, r = N, and r > N; all curves pass through pi = 1 2 at βi = 0 (Corollary 7). Top centre: pi as a function of αi for two values of r and βi ; curves above (below) 1 2 correspond to r > N (r < N). Top right: pi(αi , ri) at βi = 0, confirming pi = 1 2 everywhere (Corollary 7); the d… view at source ↗
read the original abstract

Cooperation in heterogeneous groups, where individuals differ in resources, productivity, and behavioural responsiveness, underpins collective action across social and biological systems. Introspection dynamics, in which each player compares their payoff to their payoff under the alternative action, provides a natural learning rule for such asymmetric settings. Couto and Pal showed that for additive games, those in which the payoff difference a player evaluates when considering a switch is independent of the other players' actions, the stationary distribution of introspection dynamics is a product measure. We extend this result to introspection dynamics with mutation, where a selected player switches to a random action with some probability independent of payoffs, and with player-specific selection intensities. We show that the product structure is preserved, and we obtain the explicit per-player cooperation probability $p_i=\phi_i(\delta_i)(1-\mu_{i0}-\mu_{i1})+\mu_{i0}$. We consider the heterogeneous public goods game, where $N$ players may differ in their contributions $\alpha_i$, public goods multipliers $r_i$, and selection intensities $\beta_i$; the long-run cooperation probability admits the closed form $$ p_C = \frac{1}{N}\sum_{i=1}^{N} \left[\frac{1-\mu_{i0}-\mu_{i1}}{1+e^{\,\beta_i\alpha_i(1-r_i/N)}}+\mu_{i0}\right]. $$ Several structural consequences follow: a player-specific cooperation threshold at $r_i = N$ under symmetric mutation, a neutral-drift regime in which cooperation is governed entirely by mutation bias, and a mutation-selection balance in which aggregate cooperation is affine in the mutation rate, interpolating between the selection-driven level and neutrality. Mutation also regularises the strong-selection limit, so the closed form holds as $\beta_i\to\infty$, where the mutation-free dynamics degenerate.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 2 minor

Summary. The manuscript claims that introspection dynamics on multiplayer games with state-independent payoff differences Δf_i admit an exact Markov-chain decomposition: the random-scan chain factors as a product of N independent two-state chains whose stationary distribution is a product measure. For the heterogeneous public goods game the linear payoff structure f_i = −α_i s_i + (r_i/N) ∑_j α_j s_j implies this state-independence, yielding the closed-form stationary cooperation probability p_C = (1/N) ∑_i [(1−μ_i0−μ_i1)/(1+exp(β_i α_i (1−r_i/N))) + μ_i0] with no approximation.

Significance. If the result holds, the exact closed-form expression is a notable contribution to evolutionary game theory, where stationary distributions for heterogeneous populations are typically obtained only via simulation or mean-field approximations. The decomposition into independent marginals and the immediate structural corollaries (player-specific threshold at r_i = N, payoff neutrality at β_i = 0) follow directly from the linear payoff assumption and constitute a clean, falsifiable prediction.

minor comments (2)
  1. [Markov-chain decomposition paragraph] The random-scan update schedule is stated but not illustrated; a one-paragraph example with N=2 would clarify the product structure for readers.
  2. [Equation for p_C] The Fermi factor is written without an explicit reference to the standard form used in the literature; adding a short parenthetical citation would aid accessibility.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their positive evaluation of the manuscript and their recommendation to accept. The report accurately captures the main technical contribution: the state-independence property of introspection dynamics under linear payoffs, the resulting Markov-chain decomposition, and the exact closed-form expression for the stationary cooperation probability in the heterogeneous public goods game.

Circularity Check

0 steps flagged

No significant circularity identified

full rationale

The paper derives the closed-form p_C directly from the linear payoff structure f_i = −α_i s_i + (r_i/N) ∑_j α_j s_j, which makes Δf_i independent of other players' states by algebraic cancellation of all cross terms. This state-independence allows the Markov chain to factor exactly into N independent two-state chains whose stationary marginals are written down explicitly; the given product-measure average is the immediate consequence of that factorization plus the standard Fermi update and mutation terms. No parameter is fitted to data and then relabeled as a prediction, no ansatz is smuggled via self-citation, and the uniqueness of the decomposition follows from the random-scan construction rather than from any prior result by the same authors. The derivation is therefore self-contained against the stated assumptions.

Axiom & Free-Parameter Ledger

1 free parameters · 2 axioms · 0 invented entities

The result rests on standard properties of finite-state Markov chains and the specific linear payoff structure of the public goods game; no new entities are introduced.

free parameters (1)
  • mutation probabilities μ_i0 and μ_i1
    Player-specific probabilities of switching to the opposite action independently of payoff comparison; appear as free parameters in the stationary formula.
axioms (2)
  • standard math Finite irreducible Markov chain possesses a unique stationary distribution
    Invoked to guarantee existence of the long-run cooperation probability.
  • domain assumption Payoff difference Δf_i is independent of other players' actions (state-independence)
    Central modeling assumption that enables the product-chain decomposition; stated to follow from linear payoffs in the public goods game.

pith-pipeline@v0.9.0 · 5823 in / 1498 out tokens · 21972 ms · 2026-05-25T02:48:29.495724+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.