Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics

Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics
复制标题

DOI:
10.1287/moor.2017.0908
复制
发表时间:
2015-11
期刊:
Math. Oper. Res.
影响因子:
--
通讯作者:
William H. Sandholm;Mathias Staudigl
William H. Sandholm;Mathias Staudigl
中科院分区:
其他
文献类型:
--
作者:
William H. Sandholm;Mathias Staudigl

文献摘要

相似文献

我们研究了一个随机演化博弈模型,其中代理人选择次优行为的概率取决于支付结果。我们证明了一个样本路径大偏差原理,其特征在于在人口规模接近无穷大的进化过程中,样本路径位于一个预先指定的集合的概率的衰减率。我们使用这些结果来描述漂移率和平稳分布渐近的设置中的平均动态承认一个全球吸引的状态,我们计算这些利率明确的情况下,在潜在的游戏中的logit选择。
We study a model of stochastic evolutionary game dynamics in which the probabilities that agents choose suboptimal actions are dependent on payoff consequences. We prove a sample path large deviation principle, characterizing the rate of decay of the probability that the sample path of the evolutionary process lies in a prespecified set as the population size approaches infinity. We use these results to describe excursion rates and stationary distribution asymptotics in settings where the mean dynamic admits a globally attracting state, and we compute these rates explicitly for the case of logit choice in potential games.