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.
翻译:我们研究一个具有大量参与者的动态博弈,参与者在连续时间内从有限集合中选择行动。每个参与者处于有限状态空间中的一个状态,该状态随其行动随机演化。参与者的收益不仅取决于其自身状态和行动,还取决于整个群体中状态和行动的概率分布,这捕捉了诸如交通网络中的拥塞等效应。尽管演化博弈论先前的研究主要集中于没有个体参与者状态动态的静态博弈,我们首次对此类动态博弈进行了全面的演化分析。我们提出了一个演化模型,并结合有限群体博弈的平均场近似,建立了强近似保证。我们证明动态博弈的标准解概念缺乏演化解释,并提出了一种新的概念——混合平稳纳什均衡(MSNE),该概念允许演化解释。我们分析了MSNE与平均场演化模型不动点之间的关系,并研究了MSNE的演化稳定性。