High-accuracy approximation of evolutionary pairwise games on complex networks
Abstract
Previous studies have shown that the topological properties of a complex network, such as heterogeneity and average degree, affect the evolutionary game dynamics on it. However, traditional numerical simulations are usually time-consuming and demand a lot of computational resources. In this paper, we propose the method of dynamical approximate master equations (DAMEs) to accurately predict the evolutionary outcomes on complex networks. We demonstrate that the accuracy of DAMEs supersedes previous standard pairwise approximation methods, and DAMEs require far fewer computational resources than traditional numerical simulations. We apply the DAMES to investigate prisoner's dilemma and snowdrift game on regular and scale-free networks, demonstrating its effectiveness. Overall, our method facilitates the investigation of evolutionary dynamics on a broad range of complex networks, and provides new insights into the puzzle of cooperation.
- Publication:
-
Chaos Solitons and Fractals
- Pub Date:
- August 2023
- DOI:
- 10.1016/j.chaos.2023.113602
- arXiv:
- arXiv:2301.05192
- Bibcode:
- 2023CSF...17313602W
- Keywords:
-
- Evolutionary dynamics;
- Complex networks;
- Master equations;
- Evolutionary pairwise games;
- Quantitative Biology - Populations and Evolution;
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- 21 pages, 4 figures