City Research Online

The effect of network topology on optimal exploration strategies and the evolution of cooperation in a mobile population

Erovenko, I. V., Bauer, J. ORCID: 0000-0003-3635-1235, Broom, M. ORCID: 0000-0002-1698-5495, Pattni, K. and Rychtar, J. (2019). The effect of network topology on optimal exploration strategies and the evolution of cooperation in a mobile population. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 475(2230), 20190399.. doi: 10.1098/rspa.2019.0399

Abstract

We model a mobile population interacting over an underlying spatial structure using a Markov movement model. Interactions take the form of public goods games, and can feature an arbitrary group size. Individuals choose strategically to remain at their current location or to move to a neighbouring location, depending upon their exploration strategy and the current composition of their group. This builds upon previous work where the underlying structure was a complete graph (i.e. there was effectively no structure). Here, we consider alternative network structures and a wider variety of, mainly larger, populations. Previously, we had found when cooperation could evolve, depending upon the values of a range of population parameters. In our current work, we see that the complete graph considered before promotes stability, with populations of cooperators or defectors being relatively hard to replace. By contrast, the star graph promotes instability, and often neither type of population can resist replacement. We discuss potential reasons for this in terms of network topology.

Publication Type: Article
Publisher Keywords: evolution of cooperation, mobile population, network topology, public goods game
Departments: School of Mathematics, Computer Science & Engineering > Mathematics
Date Deposited: 14 Feb 2020 17:19
URI: https://openaccess.city.ac.uk/id/eprint/23464
[img]
Preview
Text - Accepted Version
Download (406kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login