Evolutionary potential games on lattices
From MaRDI portal
Publication:515571
DOI10.1016/J.PHYSREP.2016.02.006zbMATH Open1357.91008arXiv1508.03147OpenAlexW2289200794MaRDI QIDQ515571FDOQ515571
Authors: György Szabó, István Borsos 
Publication date: 16 March 2017
Published in: Physics Reports (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1508.03147
Recommendations
Cites Work
- Motion of influential players can support cooperation in prisoner's dilemma
- Random Spin Systems: Some Rigorous Results
- The thermodynamics of phase equilibrium
- Curvature driven interface evolution
- Generalized potentials and robust sets of equilibria
- Noisy Contagion Without Mutation
- Congestion models and weighted Bayesian potential games
- History of the Lenz-Ising model 1950-1965: from irrelevance to relevance
- History of the Lenz-Ising Model 1920--1950: from Ferromagnetic to Cooperative Phenomena
- Universality in nonequilibrium lattice systems. Theoretical foundations.
- Title not available (Why is that?)
- Frustrated spin systems.
- Clustering and dispersion rates for some interacting particle systems of \(Z^1\)
- Spatial prisoner's dilemma optimally played in small-world networks
- Selfish punishment with avoiding mechanism can alleviate both first-order and second-order social dilemma
- History of the Lenz-Ising model 1965--1971: the role of a simple model in understanding critical phenomena
- Ferromagnetic phase transition in Barabási-Albert networks
- Critical exponents for extended dynamical systems with simultaneous updating: the case of the Ising model
- Parity law for population dynamics of \(N\)-species with cyclic advantage competitions
- Indirect effect in cyclic voter models
- Mutation in evolutionary games can increase average fitness at equilibrium
- Factor models on locally tree-like graphs
- Small-world phenomena in physics: the Ising model
- Phase transitions of cellular automata
- The Orthogonal Decomposition of Games and an Averaging Formula for the Shapley Value
- Glassy behaviour in the ferromagnetic Ising model on a Cayley tree
- Self-Organization and Information
- Title not available (Why is that?)
- Title not available (Why is that?)
- Effective free energy for individual dynamics
- Distribution of pure states in short-range spin glasses
- Competing associations in six-species predator–prey models
- Ferromagnetism and Spin Waves in the Band Theory
- A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs
- On the Theory of the Ising Model of Ferromagnetism
- Statistical mechanics of complex networks
- Title not available (Why is that?)
- Non-cooperative games
- Title not available (Why is that?)
- The Structure and Function of Complex Networks
- Equilibrium points in n -person games
- Collective dynamics of `small-world' networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Evolutionarily stable strategies and game dynamics
- A class of games possessing pure-strategy Nash equilibria
- Game theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Information Theory and Statistical Mechanics
- Title not available (Why is that?)
- The Motion of a Surface by Its Mean Curvature. (MN-20)
- Title not available (Why is that?)
- Evolutionary Games and Population Dynamics
- Title not available (Why is that?)
- Title not available (Why is that?)
- The logic of animal conflict
- Statistics of the Two-Dimensional Ferromagnet. Part I
- Local structure theory for cellular automata
- Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits
- Potential games
- Existence of a phase-transition in a one-dimensional Ising ferromagnet
- Title not available (Why is that?)
- Nonlinear Aspects of Competition Between Three Species
- Title not available (Why is that?)
- Title not available (Why is that?)
- Beitrag zur Theorie des Ferromagnetismus
- Time-Dependent Statistics of the Ising Model
- Title not available (Why is that?)
- Title not available (Why is that?)
- The calculus of selfishness.
- Potential games with continuous player sets
- Evolutionary game theory: theoretical concepts and applications to microbial communities
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- Critical phenomena and renormalization-group theory
- Discrete choice with social interactions
- Flows and decompositions of games: harmonic and potential games
- Statistical mechanics of cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Evolutionary Games in Economics
- On finite potential games
- Decompositions and potentials for normal form games
- Ising models on locally tree-like graphs
- Contact interactions on a lattice
- The statistical mechanics of strategic interaction
- Renormalization group analysis of the small-world network model
- The evolution of cooperation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spin glasses and complexity
- Generalized entropies and the transformation group of superstatistics
- A model for spatial conflict
- Title not available (Why is that?)
- Evolutionary dynamics of cooperation
- Title not available (Why is that?)
- On Ising's model of ferromagnetism
- Antiferromagnetism. The Triangular Ising Net
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
- Superstatistics
- How noise matters.
- Strategy abundance in \(2\times 2\) games for arbitrary mutation rates
- Fictitious play property for games with identical interests
- Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
- Learning dynamics in social dilemmas
- THE SPATIAL DILEMMAS OF EVOLUTION
- Title not available (Why is that?)
- Title not available (Why is that?)
- The evolution of stochastic strategies in the prisoner's dilemma
- The statistical mechanics of best-response strategy revision
- Mutation-selection equilibrium in games with mixed strategies
- Evolutionary prisoner's dilemma in random graphs
- Renormalization group theory: Its basis and formulation in statistical physics
- Title not available (Why is that?)
- MORE SPATIAL GAMES
- Nonequilibrium potentials for dynamical systems with fractal attractors or repellers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Best-response potential games
- An application of optimization theory to the study of equilibria for games: a survey
- Competing associations in bacterial warfare with two toxins
- Statistical mechanics of a one-dimensional lattice gas
- Statistical physics II. Nonequilibrium statistical mechanics. Rev. transl. of the rev. orig. Jap. ed.
- Games on graphs
- Dynamics in near-potential games
- The fashion game: network extension of matching pennies
- Title not available (Why is that?)
- The Korteweg–de Vries hierarchy as dynamics of closed curves in the plane
- The weak limit of Ising models on locally tree-like graphs
- Cluster variation method and Möbius inversion formula
- Title not available (Why is that?)
- Title not available (Why is that?)
- Statistical theory of superlattices
- A Theory of Cooperative Phenomena
Cited In (22)
- Heterogeneous investment promotes cooperation in spatial public goods game on hypergraphs
- Chimera states in a network-organized public goods game with destructive agents
- Entanglement renders free riding redundant in the thermodynamic limit
- Quantification and statistical analysis of topological features of recursive trees
- Competition of tolerant strategies in the spatial public goods game
- Ignorance is bliss, but for whom? The persistent effect of good will on cooperation
- Strategic behavior of moralists and altruists
- A tensor renormalization group analysis of the Blume-Capel model inspired by game theory
- Heterogeneity in evolutionary games: an analysis of the risk perception
- The emergence of cooperation in the thermodynamic limit
- Cooperation risk and Nash equilibrium: quantitative description for realistic players
- Games, graphs and Kirchhoff laws
- Asymmetric games on networks: towards an Ising-model representation
- A generalized public goods game with coupling of individual ability and project benefit
- On skew-symmetric games
- A tensor renormalization group analysis of an evolutionary game of competing Ising and Potts subgames
- Statistical physics of human cooperation
- Quasi-stationary states of game-driven systems: A dynamical approach
- A survey on decomposition of finite strategic-form games
- Triggers for cooperative behavior in the thermodynamic limit: A case study in Public goods game
- Co-evolution of heterogeneous cognition in spatial snowdrift game with asymmetric cost
- The role of mixed strategies in spatial evolutionary games
This page was built for publication: Evolutionary potential games on lattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515571)
