-
The Impact of Time Delay on Mutant Fixation in Evolutionary Games
Authors:
Javad Mohamadichamgavi,
Mark Broom
Abstract:
Evolutionary game theory examines how strategies spread and persist in populations through reproduction and imitation based on their fitness. Traditionally, models assume instantaneous dynamics where fitness depends on the current population state. However, some real-world processes unfold over time, with outcomes emerging from history. This motivates incorporating time delays into evolutionary ga…
▽ More
Evolutionary game theory examines how strategies spread and persist in populations through reproduction and imitation based on their fitness. Traditionally, models assume instantaneous dynamics where fitness depends on the current population state. However, some real-world processes unfold over time, with outcomes emerging from history. This motivates incorporating time delays into evolutionary game models, where fitness relies on the past. We study the impact of time delays on mutant fixation in a Moran Birth-death process with two strategies in a well-mixed population. At each time step of the process, an individual reproduces proportionally to fitness coming from the past. We model this as an absorbing Markov chain, allowing computational calculation of the fixation probability and time. We focus on three important games: the Stag-Hunt, Snowdrift, and Prisoner's Dilemma. We will show time delays reduce the fixation probability in the Stag-Hunt and the Prisoner's Dilemma but increase it in the Snowdrift. For the Stag-Hunt and the Prisoner's Dilemma, time delays lengthen the fixation time until a critical point, then reduce it. The Snowdrift exhibits the opposite trend.
△ Less
Submitted 14 March, 2024;
originally announced March 2024.
-
Public Goods Games in Disease Evolution and Spread
Authors:
Christo Morison,
Małgorzata Fic,
Thomas Marcou,
Javad Mohamadichamgavi,
Javier Redondo Antón,
Golsa Sayyar,
Alexander Stein,
Frank Bastian,
Hana Krakovská,
Nandakishor Krishnan,
Diogo L. Pires,
Mohammadreza Satouri,
Frederik J. Thomsen,
Kausutua Tjikundi,
Wajid Ali
Abstract:
Cooperation arises in nature at every scale, from within cells to entire ecosystems. In the framework of evolutionary game theory, public goods games (PGGs) are used to analyse scenarios where individuals can cooperate or defect, and can predict when and how these behaviours emerge. However, too few examples motivate the transferal of knowledge from one application of PGGs to another. Here, we foc…
▽ More
Cooperation arises in nature at every scale, from within cells to entire ecosystems. In the framework of evolutionary game theory, public goods games (PGGs) are used to analyse scenarios where individuals can cooperate or defect, and can predict when and how these behaviours emerge. However, too few examples motivate the transferal of knowledge from one application of PGGs to another. Here, we focus on PGGs arising in disease modelling of cancer evolution and the spread of infectious diseases. We use these two systems as case studies for the development of the theory and applications of PGGs, which we succinctly review and compare. We also posit that applications of evolutionary game theory to decision-making in cancer, such as interactions between a clinician and a tumour, can learn from the PGGs studied in epidemiology, where cooperative behaviours such as quarantine and vaccination compliance have been more thoroughly investigated. Furthermore, instances of cellular-level cooperation observed in cancers point to a corresponding area of potential interest for modellers of other diseases, be they viral, bacterial or otherwise. We aim to demonstrate the breadth of applicability of PGGs in disease modelling while providing a starting point for those interested in quantifying cooperation arising in healthcare.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Effect of the degree of an initial mutant in Moran processes in structured populations
Authors:
Javad Mohamadichamgavi,
Jacek Miȩkisz
Abstract:
We study the effect of the mutant's degree on the fixation probability, extinction and fixation times, in the Moran process on Erdös-Rényi and Barabási-Albert graphs. We performed stochastic simulations and use mean-field type approximations to obtain analytical formulas. We showed that the initial placement of a mutant has a significant impact on the fixation probability and extinction time, whil…
▽ More
We study the effect of the mutant's degree on the fixation probability, extinction and fixation times, in the Moran process on Erdös-Rényi and Barabási-Albert graphs. We performed stochastic simulations and use mean-field type approximations to obtain analytical formulas. We showed that the initial placement of a mutant has a significant impact on the fixation probability and extinction time, while it has no effect on the fixation time. In both types of graphs, an increase in the degree of a initial mutant results in a decreased fixation probability and a shorter time to extinction.
△ Less
Submitted 10 June, 2023;
originally announced June 2023.
-
Phase transitions in the Prisoner's Dilemma game on scale-free networks
Authors:
Jacek Miękisz,
Javad Mohamadichamgavi,
Jakub Łącki
Abstract:
We study stochastic dynamics of the Prisoner's Dilemma game on random Erdös-Rényi and Barabási-Albert networks with a cost of maintaining a link between interacting players. Stochastic simulations show that when the cost increases, the population of players located on Barabási-Albert network undergoes a sharp transition from an ordered state, where almost all players cooperate, to a state in which…
▽ More
We study stochastic dynamics of the Prisoner's Dilemma game on random Erdös-Rényi and Barabási-Albert networks with a cost of maintaining a link between interacting players. Stochastic simulations show that when the cost increases, the population of players located on Barabási-Albert network undergoes a sharp transition from an ordered state, where almost all players cooperate, to a state in which both cooperators and defectors coexist. At the critical cost, the population oscillates in time between these two states. Such a situation is not present in the Erdös-Rényi network. We provide some heuristic analytical arguments for the phase transition and the value of the critical cost in the Barabási-Albert network.
△ Less
Submitted 12 February, 2024; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Small time delay approximation in replicator dynamics
Authors:
Jacek Miȩkisz,
Javad Mohamadichamgavi,
Raffi Vardanyan
Abstract:
We present a microscopic model of replicator dynamics with strategy-dependent time delays. In such a model, new players are born from parents who interacted and received payoffs in the past. In the case of small delays, we use Taylor expansion to get ordinary differential equations for frequencies of strategies with time delays as parameters. We apply our technique to get analytic expressions for…
▽ More
We present a microscopic model of replicator dynamics with strategy-dependent time delays. In such a model, new players are born from parents who interacted and received payoffs in the past. In the case of small delays, we use Taylor expansion to get ordinary differential equations for frequencies of strategies with time delays as parameters. We apply our technique to get analytic expressions for interior stationary states in two games: Snowdrift and Stag-hunt. We show that interior stationary states depend continuously upon time delays. Our analytic formulas for stationary states approximate well exact numerical results for small time delays.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.