Abstract:Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the local configuration of multiplayer games on graphs is equivalent to distributing $k$ identical co-players among $n$ distinct strategies. We use this to derive the replicator equation for any $n$-strategy multiplayer game under weak selection, which can be solved in polynomial time. As an example, we revisit the second-order free-riding problem, where costly punishment cannot truly resolve social dilemmas in a well-mixed population. Yet, in structured populations, we derive an accurate threshold for the punishment strength, beyond which punishment can either lead to the extinction of defection or transform the system into a rock-paper-scissors-like cycle. The analytical solution also qualitatively agrees with the phase diagrams that were previously obtained for non-marginal selection strengths. Our framework thus allows an exploration of any multi-strategy multiplayer game on regular graphs.

On the expected number of real roots of random polynomials arising from evolutionary game theory

Random evolutionary games and random polynomials

Persistence probability of a random polynomial arising from evolutionary game theory

On random polynomials with an intermediate number of real roots

Real roots of random polynomials: asymptotics of the variance

Concentration of the number of real roots of random polynomials

Real roots of random orthogonal polynomials with exponential weights

A strong law of large numbers for real roots of random polynomials

On the expected number of roots of a random Dirichlet polynomial

Random trigonometric polynomials: universality and non-universality of the variance for the number of real roots

On the number of equilibria of the replicator-mutator dynamics for noisy social dilemmas

Evolutionary dynamics of any multiplayer game on regular graphs

Stability analysis of evolutionary dynamics of 2 × 2 × 2 asymmetric games

From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory

Roots of random trigonometric polynomials with general dependent coefficients

Stochastic Stability Analysis of Evolutionary Two-Player Games on Regular Graphs

A geometric process of evolutionary game dynamics

Evolutionary dynamics with random payoff matrices

Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles

Evolutionary game theory: the mathematics of evolution and collective behaviours