Replicator dynamics generalized for evolutionary matrix games under time constraints

Tamas Varga

DOI: https://doi.org/10.1101/2024.08.22.609164

2024-08-22

Abstract:One of the central results of evolutionary matrix games is that a state corresponding to an evolutionarily stable strategy (ESS) is an asymptotically stable equilibrium point of the standard replicator dynamics. This relationship is crucial because it simplifies the analysis of dynamic phenomena through static inequalities. Recently, as an extension of classical evolutionary matrix games, matrix games under time constraints have been introduced (Garay et al. 2017; Krivan and Cressman 2017). In this model, after an interaction, players do not only receive a payoff but must also wait a certain time depending on their strategy before engaging in another interaction. This waiting period can significantly impact evolutionary outcomes. We found that while the aforementioned classical relationship holds for two-dimensional strategies in this model, it generally does not apply for three-dimensional strategies (Varga and Garay 2024). To resolve this problem, we propose a generalization of the replicator dynamics that considers only individuals in active state, i.e., those not waiting, can interact and gain resources. We prove that using this generalized dynamics, the classical relationship holds true for matrix games under time constraints in any dimension: a state corresponding to an ESS is asymptotically stable. We believe this generalized replicator dynamics is more naturally aligned with the game theoretical model under time constraints than the classical form. It is important to note that this generalization reduces to the original replicator dynamics for classical matrix games.

Evolutionary Biology