Abstract:An analytically tractable generalization of the N-person snowdrift (NSG) game that illustrates how cooperation can be enhanced is proposed and studied. The number of players competing within a NSG varies from one time step to another. Exact equations governing the frequency of cooperation f_{c}(r) as a function of the cost-to-benefit ratio r within an imitation strategy updating scheme are presented. For group sizes g uniformly distributed within the range g∈[1,g_{m}], an analytic formula for the critical value r_{c}(g_{m}), below which the system evolves into a totally cooperative (AllC) state, is derived. In contrast, a fixed group size NSG does not support an AllC state. The result r_{c}(g_{m}) requires the presence of sole-player groups and involves the inverse of the harmonic numbers and, more generally, the inverse first moment of the group size distribution. For r>r_{c}(g_{m}), the equation that determines the dynamical mixed states f_{c}(r) is given, with exact solutions existing for g_{m}≤5. The exact treatment allows the study of the phase boundary between the AllC state and the mixed states. The analytic results are checked against simulation results and exact agreements are demonstrated. The analytic form of the critical r_{c}(g_{m}) illustrates the necessity of having groups of a sole player in the evolutionary process. This result is supported by simulations with group sizes excluding the sole groups for which no AllC state emerges. A physically transparent picture of the importance of the sole players in inducing an AllC state is further presented based on the last surviving pattern before the AllC state is attained. The exact expression r_{c}(g_{m}) turns out to remain valid for nonuniform group-size distributions. Our analytical tractable generalization, therefore, sheds light on how a competing environment with variable group sizes could enhance cooperation and induce an AllC state.

Group-Based State Potential Games.

Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

On equivalence of state-based potential games

Exploring multi-potential games in strategic form: A graph theoretic approach

Distributed optimization and state based ordinal potential games

Structural Stability of a Family of Spatial Group Formation Games

Learning in Nonzero-Sum Stochastic Games with Potentials

Gradient-based Learning in State-based Potential Games for Self-Learning Production Systems

A Game Strategy for Power Flow Control of Distributed Generators in Smart Grids

Stochastic convergence to recurrent state equilibrium for state‐based games

Towards An Analytical Framework for Dynamic Potential Games

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Enhanced cooperation in multiplayer snowdrift games with random and dynamic groupings

Spatial public goods games on any population structure

Collective Emergence in A Multi-Agent Network with Adaptive Games

Distributed Stackelberg Strategies in State-based Potential Games for Autonomous Decentralized Learning Manufacturing Systems

Sampled-data state feedback control design for evolutionary threshold public goods games on coupled networks

Weighted and Near Weighted Potential Games with Application to Game Theoretic Control