Games on graphs
This paper offers an excellent survey over recent developments in the field of evolutionary game theory on graphs. Though the paper has been written from a biological perspective and thus includes some terms (neutral drift, fixation probability) with which non-biologists may be unfamiliar, it is accessible to readers from other sciences. An understanding of the paper requires some analytical familiarity with the mathematical tools used (such as pair approximation), but does not necessitate a previous knowledge of the literature. The paper determines the conditions for long-term equilibria for symmetric \(2 \times 2\) games on finite and weighted graphs under the condition of weak selection, for the following updating rules: birth-death (BD), death-birth (DB), pairwise-comparison (PC), imitation (IM), birth-death with payoff affecting death (BD-D), and death-birth with payoff affecting death (DB-D). For the simplified prisoner's dilemma (CC: \(b-c\); CD: \(-c\); DC: \(b\); and DD: \(0\)), and BD, PC, and DB-D updating, cooperation is only favored if and only if self-interaction occurs and grants a payoff exceeding the cost \(c\). In the case of DB and BD-D updating, the cooperative equilibrium does not require self-interaction and will prevail in the long-run (i.e. to cooperate has a higher fixation rate) if the condition \(b/c>\kappa\) is met, with \(\kappa\) being the Simpson degree. The paper also extends results to nonzero mutation rates for BD and DB updating, as well as for cases in which the replacement graph and interaction graph of a game are not identical. At the end, the paper generally and shortly discusses asymmetric games, games with more than two players or strategies, and graphs with an endogenous topology but does not provide explicit results for these cases.
- Evolutionary games on star graphs under various updating rules
- Evolutionary stability and the evolution of cooperation on heterogeneous graphs
- Evolutionary games on graphs and discrete dynamical systems
- Evolutionary graph theory: breaking the symmetry between interaction and replacement
- The replicator equation on graphs
- Evolution of cooperation by phenotypic similarity
- Evolutionary games on graphs and the speed of the evolutionary process
- Evolutionary shift dynamics on a cycle
- Game-theoretical models in biology
- How mutation affects evolutionary games on graphs
- Measures of success in a class of evolutionary models with fixed population size and structure
- Prosperity is associated with instability in dynamical networks
- Statistical mechanics of complex networks
- The evolution of cooperation
- Digraph competitions and cooperative games
- The role of mixed strategies in spatial evolutionary games
- Discovering the effect of nonlocal payoff calculation on the stabilty of ESS: spatial patterns of Hawk-Dove game in metapopulations
- Assortment and the evolution of cooperation in a Moran process with exponential fitness
- On arbitrarily long periodic orbits of evolutionary games on graphs
- Evolving multiplayer networks: modelling the evolution of cooperation in a mobile population
- Coordination games on graphs
- Game theoretical modelling of a dynamically evolving network. I: General target sequences
- Evolutionary dynamics and the evolution of multiplayer cooperation in a subdivided population
- A mathematical formalism for natural selection with arbitrary spatial and genetic structure
- The \(\sigma\) law of evolutionary dynamics in community-structured population
- Evolutionary stability on graphs
- Combinatorial games on a graph
- Population games and discrete optimal transport
- Evolutionary stability for matrix games under time constraints
- On the interaction between soft and hard sciences: the role of mathematical sciences. Looking ahead to research perspectives
- Evolutionary graph theory derived from eco-evolutionary dynamics
- Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs
- Moran process and Wright-Fisher process favor low variability
- Best response dynamics on random graphs
- Modelling conflicting individual preference: target sequences and graph realization
- Effects of population structure on the evolution of linguistic convention
- Evolutionary game dynamics in a finite continental island population model and emergence of cooperation
- Life-history traits and the replicator equation
- Game theoretical modelling of a dynamically evolving network. II: Target sequences of score 1
- Game connectivity of graphs
- Evolutionary graph theory: breaking the symmetry between interaction and replacement
- Interaction stochasticity may hinder cooperation in the spatial public goods game
- Evolution of cooperation for multiple mutant configurations on all regular graphs with \(N \leq 14\) players
- Inclusive and personal fitness in synergistic evolutionary games on graphs
- Emergence of parochial altruism in well-mixed populations
- A connectivity game for graphs
- Fidelity of parent-offspring transmission and the evolution of social behavior in structured populations
- The limits of weak selection and large population size in evolutionary game theory
- Optional games on cycles and complete graphs
- Flooding games on graphs
- Ideal cost-free distributions in structured populations for general payoff functions
- Fixation probabilities in evolutionary dynamics under weak selection
- Inertia in spatial public goods games under weak selection
- Mathematics, complexity and multiscale features of large systems of self-propelled particles
- How mutation affects evolutionary games on graphs
- On the mathematical theory of post-Darwinian mutations, selection, and evolution
- Approximating evolutionary dynamics on networks using a neighbourhood configuration model
- Algorithms, games, and evolution
- Modeling behavioral social systems
- Lumping evolutionary game dynamics on networks
- Graph Theory and the Game of Sprouts
- Graph Games and Reactive Synthesis
- Evolutionary stability of mixed strategies on graphs
- Evolution of worker policing
- An asymptotic expression for the fixation probability of a mutant in star graphs
- Equilibrium distributions of populations of biological species on networks of social sites
- EVOLUTIONARY GRAPHS WITH FREQUENCY DEPENDENT FITNESS
- Evolutionary games on graphs and the speed of the evolutionary process
- scientific article; zbMATH DE number 3961388 (Why is no real title available?)
- Analysing territorial models on graphs
- scientific article; zbMATH DE number 718855 (Why is no real title available?)
- scientific article; zbMATH DE number 1076137 (Why is no real title available?)
- scientific article; zbMATH DE number 7021370 (Why is no real title available?)
- scientific article; zbMATH DE number 6862070 (Why is no real title available?)
- Spatial evolutionary games with weak selection
- Nash equilibria in certain two-choice multi-player games played on the ladder graph
- Evolutionary potential games on lattices
- The effect of network topology on optimal exploration strategies and the evolution of cooperation in a mobile population
- Evolutionary games on graphs and discrete dynamical systems
- Toward a mathematical theory of Keller-Segel models of pattern formation in biological tissues
- Mathematical models of self-propelled particles
- scientific article; zbMATH DE number 4189511 (Why is no real title available?)
- Evolutionary dynamics with game transitions
- Good influence transmission structure strengthens cooperation in prisoner's dilemma games
- Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs
- Feedback game on Eulerian graphs
- When greediness and self-confidence meet in a social dilemma
- Bichromatic coloring game on triangulations
- The unification of evolutionary dynamics through the Bayesian decay factor in a game on a graph
- When selection pays: structured public goods game with a generalized interaction mode
- Asymptotic analysis of an integro-differential system modeling the blow up of cancer cells under the immune response
- Replicator dynamics on heterogeneous networks
- The impact of time delays on mutant fixation in pairwise social dilemma games
- Scale-free networks enhance the spread of better strategy
- The price identity of replicator(-mutator) dynamics on graphs with quantum strategies in a public goods game
- Evolutionary dynamics of multiplayer public goods game with the Wright-Fisher process
- Value-behavior inconsistency is robust to promote cooperative behavior in structured populations
- Quadratic stochastic operators: ergodic properties and their applications to evolutionary games and economic models
- Games among relatives revisited
- Games of multicellularity
- Stochastic evolution of staying together
- Modelling evolution in structured populations involving multiplayer interactions
- Two-strategy games with time constraints on regular graphs
- Imperfect strategy transmission can reverse the role of population viscosity on the evolution of altruism
- A general framework for analysing multiplayer games in networks using territorial interactions as a case study
- A study of the dynamics of multi-player games on small networks using territorial interactions
- Games on interval and permutation graph representations
- Coexistence equilibria of evolutionary games on graphs under deterministic imitation dynamics
This page was built for publication: Games on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2251011)
