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. & 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), article number 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 Science & Technology > Mathematics
SWORD Depositor:
[thumbnail of The effect of network topology -- manuscript ID RSPA-2019-0399.R1.pdf]
Preview
Text - Accepted Version
Download (406kB) | Preview

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