Mean-field Approximations of Fixation Time Distributions of Evolutionary Game Dynamics on Graphs

Li-Min Ying,Jie Zhou,Ming Tang,Shu-Guang Guan,Yong Zou
DOI: https://doi.org/10.1007/s11467-017-0698-2
2017-01-01
Frontiers of Physics
Abstract: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.
What problem does this paper attempt to address?