Evolutionary games on graphs and discrete dynamical systems

DOI10.1080/10236198.2014.988618MaRDI QIDQ5248191zbMATH OpenOpenAlexFDO

Authors Jeremias Epperlein, S. Siegmund, Petr Stehlík

Publication date 28 April 2015

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.4145

zbMATH Keywords

game theoryattractorscooperationdiscrete dynamical systemscyclesnon-autonomous dynamical systemsdefectionevolutionary games on graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Dynamical systems in biology (37N25) Dynamical systems in optimization and economics (37N40) Games on graphs (graph-theoretic aspects) (05C57) Evolutionary games (91A22) Games involving graphs (91A43)

Abstract: Evolutionary games on graphs play an important role in the study of evolution of cooperation in applied biology. Using rigorous mathematical concepts from a dynamical systems and graph theoretical point of view, we formalize the notions of attractor, update rules and update orders. We prove results on attractors for different utility functions and update orders. For complete graphs we characterize attractors for synchronous and sequential update rules. In other cases (for $k$-regular graphs or for different update orders) we provide sufficient conditions for attractivity of full cooperation and full defection. We construct examples to show that these conditions are not necessary. Finally, by formulating a list of open questions we emphasize the advantages of our rigorous approach.

Recommendations

• Evolutionary dynamics on regular graphs
• Games on graphs
• The replicator equation on graphs
• Replicator equations as limits of evolutionary games on complete graphs
• Evolutionary stability on graphs

Cites work

• scientific article; zbMATH DE number 43585 (Why is no real title available?)
• scientific article; zbMATH DE number 49749 (Why is no real title available?)
• A NOTE ON THE ANCHORING EFFECT OF EXPLICIT INFLATION TARGETS
• Asynchronous Choice in Repeated Coordination Games
• Evolutionary dynamics. Exploring the equations of life.
• Evolutionary game dynamics
• Evolutionary games on graphs and the speed of the evolutionary process
• Evolutionary games on star graphs under various updating rules
• Evolutionary stability on graphs
• Games on graphs
• How mutation affects evolutionary games on graphs
• Learning, Mutation, and Long Run Equilibria in Games
• Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs
• The bargaining problem
• Voter model perturbations and reaction diffusion equations

Cited in

(7)

• Evolutionary dynamics on regular graphs
• Lumping evolutionary game dynamics on networks
• Stability analysis for discrete-time coupled systems with multi-diffusion by graph-theoretic approach and its application
• Coexistence equilibria of evolutionary games on graphs under deterministic imitation dynamics
• From Darwin to Poincaré and von Neumann: recurrence and cycles in evolutionary and algorithmic game theory
• On arbitrarily long periodic orbits of evolutionary games on graphs
• Games on graphs

This page was built for publication: Evolutionary games on graphs and discrete dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248191)