Abstract:We introduce a mathematical model that combines the concepts of complex contagion with payoff-biased imitation, to describe how social behaviors spread through a population. Traditional models of social learning by imitation are based on simple contagion -- where an individual may imitate a more successful neighbor following a single interaction. Our framework generalizes this process to incorporate complex contagion, which requires multiple exposures before an individual considers adopting a different behavior. We formulate this as a discrete time and state stochastic process in a finite population, and we derive its continuum limit as an ordinary differential equation that generalizes the replicator equation, the most widely used dynamical model in evolutionary game theory. When applied to linear frequency-dependent games, our social learning with complex contagion produces qualitatively different outcomes than traditional imitation dynamics: it can shift the Prisoner's Dilemma from a unique all-defector equilibrium to either a stable mixture of cooperators and defectors in the population, or a bistable system; it changes the Snowdrift game from a single to a bistable equilibrium; and it can alter the Coordination game from bistability at the boundaries to two internal equilibria. The long-term outcome depends on the balance between the complexity of the contagion process and the strength of selection that biases imitation towards more successful types. Our analysis intercalates the fields of evolutionary game theory with complex contagions, and it provides a synthetic framework that describes more realistic forms of behavioral change in social systems.

On stochastic imitation dynamics in large-scale networks

A game-theoretical dynamic imitation model on networks

On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos

Imitation dynamics on networks with incomplete information

Control of Asynchronous Imitation Dynamics on Networks

Evolutionary Dynamics On Stochastic Evolving Networks For Multiple-Strategy Games

Imitation dynamics and the replicator equation

Population games on dynamic community networks

Evolutionary network games: equilibria from imitation and best-response dynamics

Deterministic Approximation of a Stochastic Imitation Dynamics with Memory

An invariance principle based concentration result for large-scale stochastic pairwise interaction network systems

Deterministic and stochastic cooperation transitions in evolutionary games on networks

Evolutionary matrix-game dynamics under imitation in heterogeneous populations

An evolutionary game with reputation-based imitation-mutation dynamics

Social learning with complex contagion

Enabling Imitation-Based Cooperation in Dynamic Social Networks

Social and strategic imitation: the way to consensus

On Adaptive-Gain Control of Replicator Dynamics in Population Games

The Stability of Imitation Dynamics with Continuously Distributed Delays

Impact of environmental stochastic fluctuations on the evolutionary stability of imitation dynamics