Evolutionary potential games on lattices
arXiv:1508.03147 · doi:10.1016/j.physrep.2016.02.006
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 (23)
- Evolutionary games on graphs
- Critical phenomena in complex networks
- Evolutionary dynamics of group interactions on structured populations: A review
- 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
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Spatial prisoner's dilemma optimally played in small-world networks
- Universality of weak selection
- Chimeras in networks with purely local coupling
- Griffiths phases on complex networks
- Mutation-selection equilibrium in games with multiple strategies
- Hawks and Doves on Small-World Networks
- 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
- Self-organizing patterns maintained by competing associations in a six-species predator-prey model
- Segregation process and phase transition in cyclic predator-prey models with even number of species
- Short-range Ising spin glasses: the metastate interpretation of replica symmetry breaking
- Phase transitions in Ising model on a Euclidean network
- The cumulative overlap distribution function in realistic spin glasses
- "Antiferromagnetism" in social relations and Bonabeau model
- Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based models
Cited by in corpus (24)
- 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
- Emergence of Cooperation in the thermodynamic limit
- Entanglement renders free riding redundant in the thermodynamic limit
- Leadership scenarios in prisoner's dilemma game
- Deterministic and stochastic cooperation transitions in evolutionary games on networks
- Evolutionary hypergame dynamics
- Quasi-stationary states of game-driven systems: a dynamical approach
- Chimera states in a network-organized public goods game with destructive agents
- Cooperation risk and Nash equilibrium: quantitative description for realistic players
- 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