# American Institute of Mathematical Sciences

July  2018, 23(5): 1895-1915. doi: 10.3934/dcdsb.2018187

## On arbitrarily long periodic orbits of evolutionary games on graphs

 1 Center for Dynamics & Institute for Analysis, Dept. of Mathematics, Technische Universität Dresden, 01062, Dresden, Germany 2 Department of Mathematics and NTIS, Faculty of Applied Sciences, University of West Bohemia, Univerzitní 8, 30614, Pilsen, Czech Republic

* Corresponding author

Received  April 2017 Revised  August 2017 Published  May 2018

A periodic behavior is a well observed phenomena in biological and economical systems. We show that evolutionary games on graphs with imitation dynamics can display periodic behavior for an arbitrary choice of game theoretical parameters describing social-dilemma games. We construct graphs and corresponding initial conditions whose trajectories are periodic with an arbitrary minimal period length. We also examine a periodic behavior of evolutionary games on graphs with the underlying graph being an acyclic (tree) graph. Astonishingly, even this acyclic structure allows for arbitrary long periodic behavior.

Citation: Jeremias Epperlein, Vladimír Švígler. On arbitrarily long periodic orbits of evolutionary games on graphs. Discrete & Continuous Dynamical Systems - B, 2018, 23 (5) : 1895-1915. doi: 10.3934/dcdsb.2018187
##### References:

show all references

##### References:
Regions of admissible parameters $\mathcal{P}$ with normalization $a = 1, d = 0$
Example of the graph $\mathcal{G}$ with parameters $p = 5$, $q = 3$, $r = 2$ and $s = 4$. Cooperators are depicted by full circles
Example of the graph $\mathcal{G}$ with parameters $p = 5, o = 4, s = 6, r = 1, q = 2$ with strategy vector $X(4)$. Cooperators are depicted by full circles. Note, that this graph exhibits periodic behavior as described in Section 3.2 for $(a, b, c, d) = (1, 0.45, 1.24, 0)$
Regions of parameters $o, q$ satisfying the inequalities (15)and (16). The regions are depicted for $(a, b, c, d) = (1, -0.45, 1.35, 0)$ and $p = 10$
Example of the graph constructed in the proof of Theorem 4.1 with an initial condition. The cooperators are depicted by filled black circles, defectors by white ones. The parameters are $r = 3, q = 6$
The example from Section 4.2
The example from Section 4.2
The example from Section 4.2
The example from Section 4.2
The example from Section 4.2
The example from Section 4.2
Illustration of the local situation in Lemma 4.2. Generally, nothing can be stated about the behavior of the cooperating neighbor on the left
Illustration of the local situation in Lemma 4.3
The function $f$ governing the shrinking and expansion of cooperation among the special vertices for $q = 8$
Development of the number of cooperators for the evolutionary game on the tree $\mathcal{G}$ in Section 4 with $r = 3$ and game theoretic parameters $(a, b, c, d) = (1, 0.7, 2, 0)$. On the left the tree has depth $q = 6$, on the right $q = 9$
 [1] Jeremias Epperlein, Stefan Siegmund, Petr Stehlík, Vladimír  Švígler. Coexistence equilibria of evolutionary games on graphs under deterministic imitation dynamics. Discrete & Continuous Dynamical Systems - B, 2016, 21 (3) : 803-813. doi: 10.3934/dcdsb.2016.21.803 [2] Astridh Boccabella, Roberto Natalini, Lorenzo Pareschi. On a continuous mixed strategies model for evolutionary game theory. Kinetic & Related Models, 2011, 4 (1) : 187-213. doi: 10.3934/krm.2011.4.187 [3] Anna Lisa Amadori, Astridh Boccabella, Roberto Natalini. A hyperbolic model of spatial evolutionary game theory. Communications on Pure & Applied Analysis, 2012, 11 (3) : 981-1002. doi: 10.3934/cpaa.2012.11.981 [4] Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics & Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013 [5] William H. Sandholm. Local stability of strict equilibria under evolutionary game dynamics. Journal of Dynamics & Games, 2014, 1 (3) : 485-495. doi: 10.3934/jdg.2014.1.485 [6] Mohammadreza Molaei. Hyperbolic dynamics of discrete dynamical systems on pseudo-riemannian manifolds. Electronic Research Announcements, 2018, 25: 8-15. doi: 10.3934/era.2018.25.002 [7] King-Yeung Lam. Dirac-concentrations in an integro-pde model from evolutionary game theory. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 737-754. doi: 10.3934/dcdsb.2018205 [8] Mădălina Roxana Buneci. Morphisms of discrete dynamical systems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 91-107. doi: 10.3934/dcds.2011.29.91 [9] Hassan Najafi Alishah, Pedro Duarte. Hamiltonian evolutionary games. Journal of Dynamics & Games, 2015, 2 (1) : 33-49. doi: 10.3934/jdg.2015.2.33 [10] Jeremias Epperlein, Stefan Siegmund. Phase-locked trajectories for dynamical systems on graphs. Discrete & Continuous Dynamical Systems - B, 2013, 18 (7) : 1827-1844. doi: 10.3934/dcdsb.2013.18.1827 [11] Stefan Siegmund, Petr Stehlík. Preface: Special issue on dynamical systems on graphs. Discrete & Continuous Dynamical Systems - B, 2018, 23 (5) : ⅰ-ⅲ. doi: 10.3934/dcdsb.201805i [12] W.-J. Beyn, Y.-K Zou. Discretizations of dynamical systems with a saddle-node homoclinic orbit. Discrete & Continuous Dynamical Systems - A, 1996, 2 (3) : 351-365. doi: 10.3934/dcds.1996.2.351 [13] Andrzej Swierniak, Michal Krzeslak. Application of evolutionary games to modeling carcinogenesis. Mathematical Biosciences & Engineering, 2013, 10 (3) : 873-911. doi: 10.3934/mbe.2013.10.873 [14] Xueting Tian, Shirou Wang, Xiaodong Wang. Intermediate Lyapunov exponents for systems with periodic orbit gluing property. Discrete & Continuous Dynamical Systems - A, 2019, 39 (2) : 1019-1032. doi: 10.3934/dcds.2019042 [15] P.E. Kloeden, Desheng Li, Chengkui Zhong. Uniform attractors of periodic and asymptotically periodic dynamical systems. Discrete & Continuous Dynamical Systems - A, 2005, 12 (2) : 213-232. doi: 10.3934/dcds.2005.12.213 [16] Yves Achdou, Victor Perez. Iterative strategies for solving linearized discrete mean field games systems. Networks & Heterogeneous Media, 2012, 7 (2) : 197-217. doi: 10.3934/nhm.2012.7.197 [17] Aleksandar Zatezalo, Dušan M. Stipanović. Control of dynamical systems with discrete and uncertain observations. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4665-4681. doi: 10.3934/dcds.2015.35.4665 [18] Karl P. Hadeler. Quiescent phases and stability in discrete time dynamical systems. Discrete & Continuous Dynamical Systems - B, 2015, 20 (1) : 129-152. doi: 10.3934/dcdsb.2015.20.129 [19] B. Coll, A. Gasull, R. Prohens. On a criterium of global attraction for discrete dynamical systems. Communications on Pure & Applied Analysis, 2006, 5 (3) : 537-550. doi: 10.3934/cpaa.2006.5.537 [20] Jean-Luc Chabert, Ai-Hua Fan, Youssef Fares. Minimal dynamical systems on a discrete valuation domain. Discrete & Continuous Dynamical Systems - A, 2009, 25 (3) : 777-795. doi: 10.3934/dcds.2009.25.777

2018 Impact Factor: 1.008