City Research Online

The Evolution of Cooperation in a Mobile Population on Random Networks: Network Topology Matters Only for Low-Degree Networks

Erovenko, I. V. ORCID: 0000-0001-9892-8568 & Broom, M. ORCID: 0000-0002-1698-5495 (2024). The Evolution of Cooperation in a Mobile Population on Random Networks: Network Topology Matters Only for Low-Degree Networks. Dynamic Games and Applications, doi: 10.1007/s13235-024-00572-9

Abstract

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (Proc R Soc A: Math Phys Eng Sci 475(2230):20190399, 2019) from complete, circle, and star graphs to various random networks to further investigate the effect of network topology on the evolution of cooperation. We discover that the network topology affects the outcomes of the evolutionary process only for networks of small average degree. Once the degree becomes sufficiently high, the outcomes match those for the complete graph. The actual value of the degree when this happens is much smaller than that of the complete graph, and the threshold value depends on other network characteristics.

Publication Type: Article
Additional Information: This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s13235-024-00572-9
Subjects: H Social Sciences > HB Economic Theory
H Social Sciences > HE Transportation and Communications
H Social Sciences > HM Sociology
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Departments: School of Science & Technology
School of Science & Technology > Mathematics
SWORD Depositor:
[thumbnail of main_v3(ErovenkoBroom2024).pdf] Text - Accepted Version
This document is not freely accessible until 25 June 2025 due to copyright restrictions.

To request a copy, please use the button below.

Request a copy

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login