Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part I: Equilibria
By: Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels and more
Potential Business Impact:
Helps groups make better choices together.
We study a dynamic game with a large population of players who choose actions from a finite set in continuous time. Each player has a state in a finite state space that evolves stochastically with their actions. A player's reward depends not only on their own state and action but also on the distribution of states and actions across the population, capturing effects such as congestion in traffic networks. While prior work in evolutionary game theory has primarily focused on static games without individual player state dynamics, we present the first comprehensive evolutionary analysis of such dynamic games. We propose an evolutionary model together with a mean field approximation of the finite-population game and establish strong approximation guarantees. We show that standard solution concepts for dynamic games lack an evolutionary interpretation, and we propose a new concept - the Mixed Stationary Nash Equilibrium (MSNE) - which admits one. We analyze the relationship between MSNE and the rest points of the mean field evolutionary model and study the evolutionary stability of MSNE.
Similar Papers
Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games - Part II: Stability
Systems and Control
Helps groups make smart choices that last.
Evolutionary Analysis of Continuous-time Finite-state Mean Field Games with Discounted Payoffs
Systems and Control
Helps many players make better choices together.
Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games
Optimization and Control
Helps many players find fair game strategies.