City Research Online

Good predictors for the fixation probability on complex networks of multi-player games using territorial interactions

Schimit, P., Pereira, F. & Broom, M. ORCID: 0000-0002-1698-5495 (2022). Good predictors for the fixation probability on complex networks of multi-player games using territorial interactions. Ecological Complexity, 51, 101017. doi: 10.1016/j.ecocom.2022.101017


In 2012 Broom and Rychtar developed a new framework to consider the evolution of a population over a non-homogeous underlying structure, where fitness depends upon multiplayer interactions amongst the individuals within the population played in groups of various sizes (including one). This included the independent model, and as a special case the territorial raider model, which has been considered in a series of subsequent papers. Here individuals are based upon the vertex of a graph but move to interact with their neighbours, sometimes meeting in large groups. The most important single property of such populations is the fixation probability, the probability of a single mutant completely replacing the existing population. In a recent paper we considered the fixation probability for the Birth Death Birth (BDB) dynamics for three games, a Public Goods game, the Hawk-Dove game and for fixed fitnesses for a large number of randomly generated graphs, in particular seeing if important underlying graph properties could be used as predictors. We found two good predictors, temperature and mean group size, but some interesting and unusual features for one type of graph, Barabasi-Albert graphs. In this paper we use a regression analysis to investigate (the usual) three alternative evolutionary dynamics (BDD, DBB, DBD) in addition to the original BDB. In particular, we find that the dynamics split into two pairs, BDB/DBD and BDD/DBB, each of which give essentially the same results and found a good fit to the data using a quadratic regression involving the above two variables. Further we find that temperature is the most important predictor for the Hawk-Dove game, whilst for the Public Goods game the group size also plays a key role, and is more important than the temperature for the BDD/DBB dynamics.

Publication Type: Article
Additional Information: © 2022. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Publisher Keywords: omplex networks, evolutionary graph theory, fixation probability, game theory, territory
Subjects: G Geography. Anthropology. Recreation > GE Environmental Sciences
H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics
Departments: School of Science & Technology > Mathematics
[img] Text - Accepted Version
This document is not freely accessible until 16 November 2023 due to copyright restrictions.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

To request a copy, please use the button below.

Request a copy



Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login