Mean-field approximations of fixation time distributions of evolutionary game dynamics on graphs |
| |
Authors: | Li-Min Ying Jie Zhou Ming Tang Shu-Guang Guan Yong Zou |
| |
Institution: | 1. Department of Physics, East China Normal University, Shanghai 200062, China2. School of Information Science Technology, East China Normal University, Shanghai 200241, China |
| |
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. |
| |
Keywords: | fixation time distribution complex networks coordination game |
|
| 点击此处可从《Frontiers of Physics》浏览原始摘要信息 |
| 点击此处可从《Frontiers of Physics》下载免费的PDF全文 |