Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles

被引:1
作者
Cheng, Jiangjiang [1 ,2 ]
Mei, Wenjun [3 ]
Su, Wei [4 ]
Chen, Ge [2 ]
机构
[1] Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
[3] Peking Univ, Dept Mech & Engn Sci, Beijing 100871, Peoples R China
[4] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Networked evolutionary game; Phase transition; Quasi-equilibrium; Markov process; PRISONERS-DILEMMA GAME; COOPERATION; EMERGENCE;
D O I
10.1016/j.physa.2023.128447
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such "stable"cooperation ratios obtained via approximate methods might not be actually stable, but correspond to quasi-equilibriums instead. We find that various classic game models, like the evolutionary snowdrift game, evolutionary prisoner's dilemma, and spatial public goods game on square lattices and scale-free networks, exhibit the phase transition in convergence time to the equilibrium state. Moreover, mathematical principles are provided to explain the phase transition of convergence time and quasi-equilibrium of cooperation ratio. The findings explain why and when cooperation and defection have a long-term coexistence. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 45 条
[1]   Heterogeneity in evolutionary games: an analysis of the risk perception [J].
Amaral, Marco A. ;
Javarone, Marco A. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2237)
[2]   Heterogeneous update mechanisms in evolutionary games: Mixing innovative and imitative dynamics [J].
Amaral, Marco Antonio ;
Javarone, Marco Alberto .
PHYSICAL REVIEW E, 2018, 97 (04)
[3]   Fixation of strategies for an evolutionary game in finite populations [J].
Antal, Tibor ;
Scheuring, Istvan .
BULLETIN OF MATHEMATICAL BIOLOGY, 2006, 68 (08) :1923-1944
[4]   Metastability and Anomalous Fixation in Evolutionary Games on Scale-Free Networks [J].
Assaf, Michael ;
Mobilia, Mauro .
PHYSICAL REVIEW LETTERS, 2012, 109 (18)
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Mixing Times in Evolutionary Game Dynamics [J].
Black, Andrew J. ;
Traulsen, Arne ;
Galla, Tobias .
PHYSICAL REVIEW LETTERS, 2012, 109 (02)
[7]   The structure and dynamics of multilayer networks [J].
Boccaletti, S. ;
Bianconi, G. ;
Criado, R. ;
del Genio, C. I. ;
Gomez-Gardenes, J. ;
Romance, M. ;
Sendina-Nadal, I. ;
Wang, Z. ;
Zanin, M. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544 (01) :1-122
[8]   When stochasticity leads to cooperation [J].
Braga, Ian ;
Wardil, Lucas .
PHYSICAL REVIEW E, 2022, 106 (01)
[9]   Competition and cooperation among different punishing strategies in the spatial public goods game [J].
Chen, Xiaojie ;
Szolnoki, Attila ;
Perc, Matjaz .
PHYSICAL REVIEW E, 2015, 92 (01)
[10]   Probabilistic sharing solves the problem of costly punishment [J].
Chen, Xiaojie ;
Szolnoki, Attila ;
Perc, Matjaz .
NEW JOURNAL OF PHYSICS, 2014, 16