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.

Efficient Evolutionary Dynamics with Extensive-Form Games

Sequence-Form and Evolutionary Dynamics: Realization Equivalence to Agent Form and Logit Dynamics

Replicator dynamics generalized for evolutionary matrix games under time constraints

On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos

Imitation dynamics and the replicator equation

On Adaptive-Gain Control of Replicator Dynamics in Population Games

Replicator Equation: Applications Revisited

Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games

From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory

A geometric process of evolutionary game dynamics

Population dynamics with a stable efficient equilibrium

Evolutionary Dynamics On Stochastic Evolving Networks For Multiple-Strategy Games

Evolutionary Game-Theoretic Approach to the Population Dynamics of Early Replicators

Replicator Dynamics of Co-Evolving Networks

Nested replicator dynamics, nested logit choice, and similarity-based learning

Escort Evolutionary Game Theory

Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay

A New Mathematical Model for Evolutionary Games on Finite Networks of Players

Generalized replicator dynamics based on mean-field pairwise comparison dynamic

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity

Effect of reciprocity mechanisms on evolutionary dynamics in feedback-evolving games