Mean-field approximations of fixation time distributions of evolutionary game dynamics on graphs
Li-Min Ying1, Jie Zhou1, Ming Tang2, Shu-Guang Guan1, Yong Zou1()
1. Department of Physics, East China Normal University, Shanghai 200062, China 2. School of Information Science Technology, East China Normal University, Shanghai 200241, China
The mean fixation time is often not accurate for describing the timescales of fixation probabilities of evolutionary games taking place on complex networks. We simulate the game dynamics on top of complex network topologies and approximate the fixation time distributions using a mean-field approach. We assume that there are two absorbing states. Numerically, we show that the mean fixation time is sufficient in characterizing the evolutionary timescales when network structures are close to the well-mixing condition. In contrast, the mean fixation time shows large inaccuracies when networks become sparse. The approximation accuracy is determined by the network structure, and hence by the suitability of the mean-field approach. The numerical results show good agreement with the theoretical predictions.
. [J]. Frontiers of Physics, 2018, 13(1): 130201.
Li-Min Ying, Jie Zhou, Ming Tang, Shu-Guang Guan, Yong Zou. Mean-field approximations of fixation time distributions of evolutionary game dynamics on graphs. Front. Phys. , 2018, 13(1): 130201.
M. A.Nowak,A.Sasaki, C.Taylor, and D.Fudenberg, Emergence of cooperation and evolutionary stability in finite populations, Nature428(6983), 646(2004) https://doi.org/10.1038/nature02414
C.Taylor, D.Fudenberg, A.Sasaki, and M. A.Nowak, Evolutionary game dynamics in finite populations, Bull. Math. Biol. 66(6), 1621(2004) https://doi.org/10.1016/j.bulm.2004.03.004
11
A.TraulsenandC.Hauert, Stochastic evolutionary game dynamics, in: H.-G. Schuster (Ed.), Reviews of Nonlinear Dynamics and Complexity, Vol. 2, Wiley-VCH Verlag GmbH & Co. KGaA, 2009, pp 25–61
12
N.van Kampen, Stochastic Processes in Physics and Chemistry, 3rd Ed., Amsterdam: Elsevier, 2007
13
T.Antaland I.Scheuring, Fixation of strategies for an evolutionary game in finite populations, Bull. Math. Biol. 68(8), 1923(2006) https://doi.org/10.1007/s11538-006-9061-4
14
D.Zhouand H.Qian, Fixation, transient landscape, and diffusion dilemma in stochastic evolutionary game dynamics, Phys. Rev. E84(3), 031907(2011) https://doi.org/10.1103/PhysRevE.84.031907
15
T.Galla, Imitation, internal absorption and the reversal of local drift in stochastic evolutionary games, J. Theor. Biol. 269(1), 46(2011) https://doi.org/10.1016/j.jtbi.2010.09.035
16
A.Traulsen, J. C.Claussen, andC.Hauert, Coevolutionary dynamics: From finite to infinite populations, Phys. Rev. Lett. 95(23), 238701(2005) https://doi.org/10.1103/PhysRevLett.95.238701
L. Y.Zhang, Y.Zou, S. G.Guan, and Z. H.Liu, Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations, Phys. Rev. E91(4), 042807(2015) https://doi.org/10.1103/PhysRevE.91.042807
M.Assaf, M.Mobilia, and E.Roberts, Cooperation dilemma in finite populations under fluctuating environments, Phys. Rev. Lett. 111(23), 238101(2013) https://doi.org/10.1103/PhysRevLett.111.238101
A.Traulsen, J. C.Claussen, and C.Hauert, Stochastic differential equations for evolutionary dynamics with demographic noise and mutations, Phys. Rev. E85(4), 041901(2012) https://doi.org/10.1103/PhysRevE.85.041901
K.Hashimotoand K.Aihara, Fixation probabilities in evolutionary game dynamics with a two-strategy game in finite diploid populations, J. Theor. Biol. 258(4), 637(2009) https://doi.org/10.1016/j.jtbi.2009.02.004
26
K. H. Z.So, H.Ohtsuki, andT.Kato, Spatial effect on stochastic dynamics of bistable evolutionary games, J. Stat. Mech.: Theory and Experiment2014(10), P10020(2014) https://doi.org/10.1088/1742-5468/2014/10/P10020
T. G.Mattos, C.Mejía-Monasterio, R.Metzler, and G.Oshanin, First passages in bounded domains: When is the mean first passage time meaningful? Phys. Rev. E86(3), 031143(2012) https://doi.org/10.1103/PhysRevE.86.031143
29
P.Ashcroft, A.Traulsen, and T.Galla, When the mean is not enough: Calculating fixation time distributions in birth-death processes, Phys. Rev. E92(4), 042154(2015) https://doi.org/10.1103/PhysRevE.92.042154
30
Y.Zou, T.Pereira, M.Small, Z. H.Liu, and J.Kurths, Basin of attraction determines hysteresis in explosive synchronization, Phys. Rev. Lett. 112(11), 114102(2014) https://doi.org/10.1103/PhysRevLett.112.114102
31
S. F.Ma, H. J.Bi, Y.Zou, Z. H.Liu, and S. G.Guan, Shuttle-run synchronization in mobile ad hoc networks, Front. Phys. 10(3), 343(2015) https://doi.org/10.1007/s11467-015-0475-z
32
X.Huang, J.Gao, Y. T.Sun, Z. G.Zheng, and C.Xu, Effects of frustration on explosive synchronization, Front. Phys. 11(6), 110504(2016) https://doi.org/10.1007/s11467-016-0597-y
33
C. Q.Wang, A.Pumir, N. B.Garnier, and Z. H.Liu, Explosive synchronization enhances selectivity: Example of the cochlea, Front. Phys. 12(5), 128901(2017) https://doi.org/10.1007/s11467-016-0634-x
34
H. B.Chen, Y. T.Sun, J.Gao, C.Xu, and Z. G.Zheng, Order parameter analysis of synchronization transitions on star networks, Front. Phys. 12(6), 120504(2017) https://doi.org/10.1007/s11467-017-0651-4
P. P.Li, J. H.Ke, Z. Q.Lin, and P. M.Hui, Cooperative behavior in evolutionary snowdrift games with the unconditional imitation rule on regular lattices, Phys. Rev. E85(2), 021111(2012) https://doi.org/10.1103/PhysRevE.85.021111
38
L. Y.Zhang, L. M.Ying, J.Zhou, S. G.Guan, and Y.Zou, Fixation probabilities of evolutionary coordination games on two coupled populations, Phys. Rev. E94(3), 032307(2016) https://doi.org/10.1103/PhysRevE.94.032307