arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.08010q-bio.PEcond-mat.stat-mech
收藏

进化博弈中的平均势定律

Mean-potential law in evolutionary games

Paweł Nałęcz-Jawecki, Jacek Miękisz

摘要:

这封信提出了一种新的方法来连接随机行走,随机微分方程,和演化博弈论。对离散空间随机系统引入了一个新的势函数概念。它是基于一维随机微分方程和随机游动之间的对应关系,这可能是准确的,不仅在连续极限,而且在有限状态空间。我们的方法是有用的计算固定概率的离散随机动力系统的两个吸收状态。我们将其应用于进化博弈,制定了两个简单而直观的标准,在有限的人口纯纳什均衡的进化稳定性。特别是,我们表明,$1/3$法律的进化游戏,介绍了诺瓦克等人[自然,2004年],遵循一个更普遍的平均势法。

英文摘要:

The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state spaces. Our method is useful for computation of fixation probabilities in discrete stochastic dynamical systems with two absorbing states. We apply it to evolutionary games, formulating two simple and intuitive criteria for evolutionary stability of pure Nash equilibria in finite populations. In particular, we show that the $1/3$ law of evolutionary games, introduced by Nowak et al [Nature, 2004], follows from a more general mean-potential law.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑