Evolutionary games on graphs and discrete dynamical systems

DOI10.1080/10236198.2014.988618zbMATH Open1310.05141arXiv1411.4145OpenAlexW2105413421MaRDI QIDQ5248191FDOQ5248191

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)

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.

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

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

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)

Cites Work

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

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)