Generalized replicator dynamics based on mean-field pairwise comparison dynamic
arXiv:2407.20751 · doi:10.1016/j.matcom.2025.04.010
Abstract
The pairwise comparison dynamic is a forward ordinary differential equation in a Banach space whose solution is a time-dependent probability measure to maximize utility based on a nonlinear and nonlocal protocol. It contains a wide class of evolutionary game models, such as replicator dynamics and its generalization. We present an inverse control approach to obtain a replicator-type pairwise comparison dynamic from the large discount limit of a mean field game (MFG) as a coupled forward-backward system. This methodology provides a new interpretation of replicator-type dynamics as a myopic perception limit of the dynamic programming. The cost function in the MFG is explicitly obtained to derive the generalized replicator dynamics. We present a finite difference method to compute these models such that the conservation and nonnegativity of the probability density and bounds of the value function can be numerically satisfied. We conduct a computational convergence study of a large discount limit, focusing on potential games and an energy management problem under several conditions.
A preprint of some submitted manuscript
References in corpus (9)
- Second-Order Elliptic Integro-Differential Equations: Viscosity Solutions' Theory Revisited
- Continuous time finite state mean field games
- Martingales for physicists: A treatise on stochastic thermodynamics and beyond
- Mobility decisions, economic dynamics and epidemic
- Stochastic thermodynamics and fluctuation theorems for non-linear systems
- From mean field games to the best reply strategy in a stochastic framework
- Discounted Mean-Field Game model of a dense static crowd with variable information crossed by an intruder
- Deep Learning for Mean Field Games with non-separable Hamiltonians
- Generalized pair-wise logit dynamic and its connection to a mean field game: theoretical and computational investigations focusing on resource management