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.

Generalized replicator dynamics based on mean-field pairwise comparison dynamic

Generalized pair-wise logit dynamic and its connection to a mean field game: theoretical and computational investigations focusing on resource management

Computational analysis on a linkage between generalized logit dynamic and discounted mean field game

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

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

Efficient Evolutionary Dynamics with Extensive-Form Games

On the Existence of Pareto Optimal Endogenous Matching

Imitation dynamics and the replicator equation

The replicator equation on graphs

A stochastic variant of replicator dynamics in zero-sum games and its invariant measures

Small time delay approximation in replicator dynamics

Approximately Gaussian Replicator Flows: Nonconvex Optimization as a Nash-Convergent Evolutionary Game

Generalized Logit Dynamics Based on Rational Logit Functions

Inertial game dynamics and applications to constrained optimization

On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness

Stable and Historic Behavior in Replicator Equations Generated by Similar-Order Preserving Mappings

A Modification of Replicator Dynamics

Mean-field Backward Stochastic Differential Equations: A Limit Approach

On Adaptive-Gain Control of Replicator Dynamics in Population Games

Dissatisfaction-driven replicator dynamics of the evolutionary snowdrift game in structured populations