Evolutionary potential games on lattices

Abstract

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide scale of biological objects, human individuals, or even their associations. In these systems the interactions are characterized by matrices that can be decomposed into elementary matrices (games) and classified into four types. The concept of decomposition helps the identification of potential games and also the evaluation of the potential that plays a crucial role in the determination of the preferred Nash equilibrium, and defines the Boltzmann distribution towards which these systems evolve for suitable types of dynamical rules. This survey draws parallel between the potential games and the kinetic Ising type models which are investigated for a wide scale of connectivity structures. We discuss briefly the applicability of the tools and concepts of statistical physics and thermodynamics. Additionally the general features of ordering phenomena, phase transitions and slow relaxations are outlined and applied to evolutionary games. The discussion extends to games with three or more strategies. Finally we discuss what happens when the system is weakly driven out of the "equilibrium state" by switching on non-potential components representing games of cyclic dominance.

review, 77 pages, 39 figures, to be published in Phys. Rep. (2016)

References in corpus (82)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolutionary games on graphs
• Theory of Phase Ordering Kinetics
• Critical phenomena in complex networks
• Coevolutionary games - a mini review
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Evolutionary prisoner's dilemma game on a square lattice
• Critical Phenomena and Renormalization-Group Theory
• Chimera States for Coupled Oscillators
• Renormalization group analysis of the small-world network model
• Evolutionary dynamics of group interactions on structured populations: A review
• Superstatistics
• Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
• Fluctuation-Dissipation: Response Theory in Statistical Physics
• Cyclic dominance in evolutionary games: A review
• Phase diagrams for the spatial public goods game with pool-punishment
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Evolutionary prisoner's dilemma games with optional participation
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
• Ising models on locally tree-like graphs
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Spatial prisoner's dilemma optimally played in small-world networks
• Competition of individual and institutional punishments in spatial public goods games
• Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
• Universality of weak selection
• Flows and Decompositions of Games: Harmonic and Potential Games
• Chimeras in networks with purely local coupling
• Ising model in small-world networks
• Disordered Environments in Spatial Games
• Making Sense of the Legendre Transform
• Griffiths phases on complex networks
• Mutation-selection equilibrium in games with multiple strategies
• Hawks and Doves on Small-World Networks
• Critical Dynamics of the Contact Process with Quenched Disorder
• Generalized entropies and the transformation group of superstatistics
• Fate of Zero-Temperature Ising Ferromagnets
• Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists
• Rational Decisions, Random Matrices and Spin Glasses
• Spatial snowdrift game with myopic agents
• Selection of dynamical rules in spatial Prisoner's Dilemma games
• Strategy abundance in 2x2 games for arbitrary mutation rates
• Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
• Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
• Simplicity of State and Overlap Structure in Finite-Volume Realistic Spin Glasses
• Dynamics in Near-Potential Games
• Diverging fluctuations in a spatial five-species cyclic dominance game
• Motion of influential players can support cooperation in Prisoner's Dilemma
• Interrelations between Stochastic Equations for Systems with Pair Interactions
• Self-organizing patterns maintained by competing associations in a six-species predator-prey model
• Violation of Scaling in the Contact Process with Quenched Disorder
• Ising model versus normal form game
• Competing associations in six-species predator-prey models
• Segregation process and phase transition in cyclic predator-prey models with even number of species
• Critical properties of Ising model on Sierpinski fractals. A finite size scaling analysis approach
• Factor models on locally tree-like graphs
• Phase diagram and critical behavior of the square-lattice Ising model with competing nearest- and next-nearest-neighbor interactions
• Numerical signs for a transition in the 2d Random Field Ising Model at T=0
• Short-range Ising spin glasses: the metastate interpretation of replica symmetry breaking
• Frustrated Ising model on the Cairo pentagonal lattice
• Glassy Behavior in the Ferromagnetic Ising Model on a Cayley Tree
• Evolution and stability of altruist strategies in microbial games
• Punishment in Public Goods games leads to meta-stable phase transitions and hysteresis
• Mobility-Dependent Selection of Competing Strategy Associations
• Phase transitions in Ising model on a Euclidean network
• Three-state Potts model in combination with the rock-scissors-paper game
• Geometrical properties of Potts model during the coarsening regime
• Which measures of spin-glass overlaps are informative?
• Scaling behavior of a square-lattice Ising model with competing interactions in a uniform field
• Vertex dynamics during domain growth in three-state models
• The cumulative overlap distribution function in realistic spin glasses
• Zero temperature dynamics of Ising model on a densely connected small world network
• "Antiferromagnetism" in social relations and Bonabeau model
• Effect of the nature of randomness on quenching dynamics of Ising model on complex networks
• Decompositions of two player games: potential, zero-sum, and stable games
• Replicator dynamics with turnover of players
• Periodic frequencies of the cycles in $2\times 2$ games: evidence from experimental economics
• Effective Free Energy for Individual Dynamics
• Square Lattice Gases with Two- and Three-body Interactions Revisited
• Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based models

Cited by in corpus (25)

• Statistical physics of human cooperation
• Competition of tolerant strategies in the spatial public goods game
• Avoiding the bullies: The resilience of cooperation among unequals
• Strategy equilibrium in dilemma games with off-diagonal payoff perturbations
• Heterogeneity in evolutionary games: an analysis of the risk perception
• A memory-based spatial evolutionary game with the dynamic interaction between learners and profiteers
• From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
• Thermodynamics of Evolutionary Games
• Coalition-structured governance improves cooperation to provide public goods
• Triggers for cooperative behavior in the thermodynamic limit: a case study in Public goods game
• Topology-dependent rationality and quantal response equilibria in structured populations
• Stationary Stability for Evolutionary Dynamics in Finite Populations
• Emergence of Cooperation in the thermodynamic limit
• Deterministic and stochastic cooperation transitions in evolutionary games on networks
• Evolutionary hypergame dynamics
• Entanglement renders free riding redundant in the thermodynamic limit
• Leadership scenarios in prisoner's dilemma game
• Cooperation risk and Nash equilibrium: quantitative description for realistic players
• Quasi-stationary states of game-driven systems: a dynamical approach
• Chimera states in a network-organized public goods game with destructive agents
• Criticality and Griffiths phases in random games with quenched disorder
• Toward a Universal Theory of Stable Evolution
• A generalized public goods game with coupling of individual ability and project benefit
• Cipolla' s game: playing under the laws of human stupidity
• Prejudice driven spite: A discontinuous phase transition in ultimatum game