The evolutionary advantage of replacers in the Moran process
Computer Science Institute, Charles University(查尔斯大学计算机科学学院);Department of Organismic and Evolutionary Biology, Harvard University(哈佛大学生物演化系);Department of Mathematics, Harvard University(哈佛大学数学系)
研究在Moran过程中引入“替代者”表型,通过分析其固定概率和突变选择平衡,发现替代者能显著提高中性及有害突变体的固定概率,并在固定后有效抵御入侵。
2026-06-12 q-bio.PE
Assortment and the evolution of cooperation in a Moran process with exponential fitness
我们研究的合作在有限的人口相互作用的演变,根据一个简单的模型,喜欢与喜欢的分类。进化过程是一个莫兰过程,合作者-背叛者博弈的收益通过指数变换转化为正适应度。这些演化动力学可以出现在,例如,一个巢结构的人口与罕见的迁移。指数变换的使用,而不是通常的线性的,是适当的相互作用时,有乘法健身效果,并允许一个易于处理的特性的影响,分类合作的演变。我们定义了两种意义,在这两种意义上,更大程度的分类有利于合作的进化,第一种比第二种更强:(i)在所有种群状态下,更大的分类增加了合作者数量增加的概率,相对于背叛者数量增加的概率;(ii)更大的分类增加了合作的固定概率,相对于背叛的固定概率。我们表明,更强的定义,更大的分类有利于合作的一个子集的合作困境:囚犯的困境,雪堆游戏,雄鹿狩猎游戏,和一些囚犯的喜悦游戏的演变。对于其他合作困境,更大的分类有利于合作的弱定义,但不是强定义。我们的结果适用于任何选择强度。
2016-04-13 q-bio.PE
Spatiotemporal Moran dynamics in continuous media
University of California, Irvine(加州大学尔湾分校);University of Southern California(南加州大学);University of Minnesota(明尼苏达大学);Sharif University of Technology(谢里夫理工大学)
该研究旨在理解自然选择在时空的展开,通过推导连续介质中莫兰动力学时空极限的偏微分方程来融合不同观点,模型含繁殖力和生存力两成分,揭示了不同动力学下选择波速度差异,并扩展到非均匀介质。
2026-07-23 math-ph math.MP q-bio.PE
Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks
网络结构的合理性安排和个体的互动特征是影响合作演化结果的两个最重要的因素,演化博弈论对此进行了较好的解释。在目前的研究中,不仅定性,而且定量,我们测量的合作Moran进化支持的分析协议的基础上的后果的复制子方程在有限的人口。测量的有效性已被双重检查在良好的混合网络的Langevin随机微分方程和Gillespie算法版本的Moran进化,而在一个结构化的网络,测量的准确性进行了验证,通过标准的数值模拟。考虑到通过个体扩散的死亡-死亡和死亡-出生更新规则,研究在与各种社会困境相关的广泛的游戏环境中进行,我们能够绘制一个新的严格的数学轨道来解决复杂网络的异质性。这套修改后的标准揭示了结构化群体中合作的出现和维持的确切事实。我们发现,在一般情况下,自然促进共存性状的环境。
2018-02-14 q-bio.PE
Fast and asymptotic computation of the fixation probability for Moran processes on graphs
演化动力学的经典研究是针对同质种群的,但现在人们对非同质种群的研究兴趣越来越大。最重要的模型之一已经提出了利伯曼,Hauert和Nowak,适应加权有向图的经典过程所描述的莫兰。与图相关联的马尔可夫链可以通过删除其状态空间中的所有非平凡循环来修改,获得所谓的嵌入式马尔可夫链(EMC)。固定概率保持不变,但预期吸收(固定或消退)时间缩短。在本文中,我们将使用这一思想来计算渐近的平均固定概率完全二部图。为此,我们首先回顾了图上演化动力学的一些最新结果,试图澄清一些观点。我们还重新讨论了由Lieberman,Hauert和Nowak证明的星图的“星定理”。理论上,EMC技术允许快速计算固定概率,但实际上这并不总是正确的。因此,在本文的最后一部分,我们比较了该算法与标准的Monte Carlo方法的一些复杂的网络。
2015-02-11 q-bio.PE
The rate of multi-step evolution in Moran and Wright-Fisher populations
几个研究小组最近已经模拟了从祖先等位基因到有益等位基因的进化转变,这些等位基因被一个或多个间插突变体隔开。如果一系列中间突变体被固定,或者如果连续突变体出现而前一个中间突变体仍在分离,则有益等位基因可以变得固定。后一个过程被称为随机隧穿。以前的工作主要集中在群体遗传学的Moran模型上。我使用随机过程分析的基本方法,推导出隧道的概率在大的人口规模的限制莫兰和赖特-费舍尔人口。我还展示了如何有效地获得有限人口的数值结果。这些结果表明,随机隧穿的概率Wright-Fisher模型下的两倍大,因为它是在Moran模型。
2011-07-13 q-bio.PE
Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs
进化图论模拟了自然选择和随机漂移对竞争突变和非突变个体的结构化种群的影响。最近的研究发现,在这样的系统中的固定时间往往有右偏分布。然而,很少有人知道这些分布和它们的偏斜如何依赖于突变体适应度。在这里,我们计算的固定时间分布的适应度依赖于两个极端的网络模型的人口中的Moran死亡过程:完全图和一维环格,获得精确的解决方案,在大的网络规模的限制。我们发现,与非中性的健身,莫兰过程的环具有正态分布的固定时间,独立的相对健身的突变体和非突变体。相比之下,在完整图上,注视时间分布是两个Gumbel分布的适应度加权卷积。当适应度为中性时,注视时间分布不连续地跳跃,并且在完全图和环上都变得高度偏斜。即使在这些简单的网络上,固定时间分布也表现出丰富的适应度依赖性,具有不连续性和普遍性区域。扩展我们的结果,以两个健身莫兰模型,部分固定的时间,和随机网络上的进化进行了讨论。
2019-05-31 q-bio.PE
Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model
我们研究有限规模种群中的随机演化博弈动力学。种群中的个体被分为两个动态演化的群体。种群的结构形式化描述的Wright-Fisher型马尔可夫链与频率依赖的适应度。在一个强选择制度,有利于两个群体之一,我们得到定性匹配的下限和上界的固定概率的优势人口。在无穷总体极限下,我们得到了一个精确的结果,表明单个有利突变体可以正概率侵入无穷总体。我们也给出了渐近尖锐的固定时间分布的界限。
2016-09-03 math.PR q-bio.PE
Fixation probability in Moran-like Processes on graphs
针对等温定理缺乏完整证明的问题,本文利用鞅技术和矩阵表示广义框架提出更普适的等温定理,还通过小种群研究发现符合Moran固定概率的空间Moran过程更丰富,并明确了初始条件与繁殖选择方式的作用。
2024-09-11 math.PR q-bio.PE
Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective
我们考虑三个经典的生物进化模型:(i)莫兰过程,一个可约马尔可夫链的例子;(ii)木村方程,退化的福克-普朗克扩散的一个特殊情况;(iii)复制子方程,演化博弈论的一个范例。虽然这些方法并不完全等价,但它们是密切相关的,因为(ii)是(i)的扩散近似,而(iii)是在适当的限制下从(ii)获得的。众所周知,两种策略的复制动力学是关于著名的Shahshahani距离的梯度流。我们将Moran过程和Kimura方程重新表述为梯度流,并在后续中讨论相关梯度结构收敛的条件:(i)到(ii)和(ii)到(iii)。这提供了这些演化过程的几何表征,并提供了上述示例的重新表述为自由能泛函的时间最小化。
2020-10-08 math.AP math.PR q-bio.PE
Fixation probabilities for multi-allele Moran dynamics with weak selection
Center for Advanced Systems Understanding (CASUS) – Helmholtz-Zentrum Dresden-Rossendorf (HZDR)(高级系统理解中心(CASUS)– 德累斯顿-罗斯多夫亥姆霍兹中心(HZDR));Universidade Federal de Minas Gerais(米纳斯吉拉斯联邦大学);ICTP South American Institute for Fundamental Research & Instituto de Física Teórica, Universidade Estadual Paulista - UNESP(国际理论物理中心南美基础研究所与理论物理研究所,圣保罗州立大学(UNESP));Department of Ecology, Institute of Biosciences, University of São Paulo(圣保罗大学生物科学学院生态学系)
本文提出一种扰动框架,用于计算弱选择下多等位基因Moran过程的固定概率,通过三种生物动机的例子扩展了对多策略随机进化动态的理解。
2026-09-17 cond-mat.stat-mech q-bio.PE
The continuous limit of the Moran process and the diffusion of mutant genes in infinite populations
我们考虑所谓的Moran过程的频率依赖的适应度由一定的支付矩阵。对于有限总体,我们证明了最终状态必须是齐次的,并展示了如何计算固定概率。接下来,我们考虑无穷总体极限,并讨论漂移扩散极限的适当标度。在这种情况下,退化的抛物型偏微分方程,在频率无关的适应度的特殊情况下,恢复著名的木村方程在群体遗传学。然后,我们证明了相应的初值问题是适定性的,离散模型收敛到PDE模型的总体规模趋于无穷大。我们还研究了一些博弈论方面的动态和最佳策略的特点,在适当的意义上。
2006-02-23 math.AP q-bio.PE
Amplifiers of selection for the Moran process with both Birth-death and death-Birth updating
本研究发现了在出生-死亡更新和死亡-出生更新两种Moran过程下均为选择放大器的鲁棒模块化网络,同时证明部分与固定概率相关的量无法在两种过程中同时优化,揭示了两类Moran过程的异同。
2024-01-26 q-bio.PE
The Inherent Randomness of Evolving Populations
计算Wright-Fisher过程、Moran过程和推广的熵率,并用于比较这些过程及其对标准进化参数的依赖。熵率是依赖于短期和长期行为的变异的度量,并且允许检查突变、选择和总体规模之间的关系。给出了Moran过程(与总体规模无关)和Wright-Fisher过程(对固定的总体规模有界)的熵率界。代莫兰过程也提出了比较赖特-费舍尔过程。结果包括分析结果和计算扩展。
2013-03-27 cs.IT math.DS math.IT
Shannon information criterion for low-high diversity transition in Moran and Voter models
突变和漂变在遗传学中起着相反的作用。虽然突变创造了多样性,但漂移可能导致基因变异消失,特别是当它们很罕见时。在没有自然选择和迁移的情况下,在一个混合良好的种群中,漂移和突变之间的平衡决定了它的多样性。莫兰模型捕捉了这两种进化力量的影响,并在社会动力学中有一个对应的模型,称为外部意见影响者的选民模型。选民模型动态的两个极端结果是意见的共识和共存,这对应于莫兰模型中的低和高多样性。在这里,我们使用香农的信息理论的方法来描述选民模型中的意见的共识和共存的状态之间的平稳过渡。映射到选民模型的莫兰,我们扩展的结果,突变漂移平衡和特征之间的过渡有限的人口低和高的多样性。描述人口作为一个网络连接的个人,我们表明,这两个政权之间的过渡取决于网络拓扑结构的人口和可能的不对称性的突变率。
2021-11-25 nlin.AO nlin.PS q-bio.PE
Dynamical compatibility for finite and infinite population models used in genetics
NOVA School of Science and Technology, Universidade NOVA de Lisboa(里斯本新大学科学技术学院);Universidade Federal Fluminense(弗卢米嫩塞联邦大学)
研究有限与无限种群模型在大种群极限下的动力学兼容性,揭示其在种群遗传学中的应用及相互关系。
2026-07-27 q-bio.PE
The Moran process on 2-chromatic graphs
资源很少在种群中均匀分布。药物浓度的异质性、繁殖地的质量或财富都能影响演化动力学。在这项研究中,我们代表了一个集合的属性影响健身在一个给定的位置使用颜色。绿色节点资源丰富,而红色节点资源贫乏。更多的颜色可以代表更广泛的资源质量。对于根据出生-死亡Moran模型演化的种群,我们要解决的第一个问题是,由图连通性和图着色确定的哪些结构在演化上是等价的。我们证明了所有正确的双色,无向,正则图是进化等价的(其中“正确着色”意味着没有两个邻居有相同的颜色)。然后,我们比较了背景异质性的影响,正确的双色图与替代方案中的颜色被置换。最后,我们讨论了动态着色作为时空资源波动的模型,我们说明,随机动态着色往往会减少背景异质性相对于一个适当的两个着色的影响。
2020-09-22 q-bio.PE
Discrete versus continuous models in evolutionary dynamics: from simple to simpler -- and even simpler -- models
有许多不同的模型--连续的和离散的--用来描述基因突变固定。特别是,莫兰过程,木村方程和复制动力学都是众所周知的模型,这可能会导致不同的结论。我们提出了一个统一的框架,包括所有这些模型,在大人口政权的讨论。
2006-08-02 math.AP q-bio.PE
Continuous approximations for the fixation probability of the Moran processes on star graphs
Columbia University(哥伦比亚大学);Universidade Federal Fluminense(弗鲁米嫩塞联邦大学)
研究星图上莫兰过程固定概率的连续近似,分析其作为放大器、抑制器或等温体的作用,揭示结构对进化游戏的影响。
2025-12-04 math.PR q-bio.PE
Evolutionary Processes in Finite Populations
我们考虑任意适应度景观上大而有限的种群的演化。我们用马尔可夫-莫兰过程来描述进化过程。我们证明了对于$\mathcal O(1/N)$,有限种群的时间平均适应度比无限种群的时间平均适应度低。我们还表明,在一个给定的基因型的个体数量的波动可以成正比的幂的突变率的倒数。最后,我们表明,系统采取给定的路径通过适应度景观的概率可以是非单调的系统规模。
2013-01-25 q-bio.PE
Mean Evolutionary Dynamics for Stochastically Switching Environments
复制实体的种群经常经历环境的突然或周期性变化。我们通过几个常见的进化动力学模型,包括线性对称和非对称景观的复制动态,莫兰过程,激励动力学的环境切换参数,探讨这种现象的影响。我们给出了一个简单的关系,环境切换的概率,相对的健身增益,和长期行为的固定概率和长期结果的确定性动力学的影响。我们还讨论了动态变化的情况下,例如人口的复制动态切换到一个最佳回复动态,反之亦然,给李雅普诺夫稳定性的结果。
2013-06-10 math.DS q-bio.PE
Persistence probability of a random polynomial arising from evolutionary game theory
本文得到了演化对策论中随机多项式在正实数线上的持续生存概率的一个渐近公式。它对应于一个多人两策略随机演化博弈没有内部均衡的概率。关键成分是近似的随机多项式序列索引的程度由一个适当的中心平稳高斯过程。
2019-05-30 math-ph math.AP math.DS
The interplay of selection and dormancy in a Moran model can lead to coexistence of types
Goethe-Universität Frankfurt(法兰克福歌德大学);Budapest University of Technology and Economics(布达佩斯技术与经济大学);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究与教育网络阿尔弗雷德·雷尼数学研究所)
本文研究了Moran模型中选择与休眠的相互作用,发现休眠状态在特定参数条件下可入侵并固定,同时存在新的稳定共存模式。
2026-02-27 math.PR q-bio.PE
Time and Knowability in Evolutionary Processes
本文利用莫兰过程框架,研究进化过程中现在与过去的互信息受时间影响,探讨漂变与选择如何塑造历史可知性。
2013-02-01 q-bio.PE
Stochasticity and evolutionary stability
在随机动力系统中,在不同的极限下可以得到不同的稳定性概念。一个特别有趣的例子是演化博弈论,它传统上是基于无限种群的,其中严格的纳什均衡对应于总是进化稳定的稳定不动点。然而,在有限的人口随机效应可以驱动系统远离严格的纳什均衡,这就产生了一个新的概念的进化稳定性。传统的和新的稳定性概念可能会明显地相互矛盾,导致在大而有限的人口冲突的预测。我们证明了这两个概念可以从依赖于频率的Moran过程在不同的限制。我们的结果有助于确定大型有限总体中适当的稳定性概念。我们的研究结果的一般有效性表明,同样的结果是有效的,采用截然不同的共同进化过程。
2006-09-13 q-bio.PE
Deterministic evolutionary game dynamics in finite populations
进化博弈动力学描述了成功策略在繁殖个体群体中的传播。通常,策略传播的微观定义是随机的,这样,只有在无限大的种群中,动态才会变得确定。在这里,我们介绍了一个新的微观出生-死亡过程,有一个完全确定的强选择限制在任何规模的混合人口。此外,在弱选择下,从这个新的过程恢复频率依赖的Moran过程。这使得它成为弱选择下通常的演化动力学的自然延伸。我们发现简单的表达式的固定概率和平均固定时间的新进程中的进化游戏有两个球员和两个战略。对于两个玩家和三个策略的循环博弈,我们证明了所产生的确定性动力学关键地依赖于初始条件的非平凡的方式。
2010-07-08 q-bio.PE
Stochastic evolutionary game dynamics
在这篇综述中,我们总结了最近的发展,有限种群的随机进化博弈动力学。
2008-11-21 q-bio.PE
DyPy: A Python Library for Simulating Matrix-Form Games
演化博弈论(EGT)模拟用于模拟从生物学到经济学再到语言学等一系列领域中经历生物和文化进化的种群。在本文中,我们提出了DyPy,一个开源的Python软件包,可以执行任何矩阵形式的游戏三个常见的演化动力学:莫兰,赖特-费舍尔和复制进化模拟。我们将讨论该软件包的基本组件,并说明如何使用它来运行各种模拟。我们的软件包允许用户在没有太多Python知识的情况下相当容易地运行这样的模拟。我们希望,这将是一个巨大的资产,研究人员在一些不同的领域。
2020-07-27 q-bio.PE q-bio.QM
Incentive Processes in Finite Populations
我们定义的激励过程,一个自然的概括的莫兰过程,将进化更新机制对应于著名的进化动力学,如logit,投影,和最佳答复动态。固定概率和内部稳定状态的各种激励措施,包括新的封闭形式,以及固定概率的两个单参数家庭的激励过程的成员有关的结果。我们发现,激励过程的行为可以从确定性演化动力学的类似性质在某些方面显着偏离,但在其他方面是相似的。例如,当注视概率改变时,它们的比率保持恒定。
2013-12-03 math.DS q-bio.PE
Evolutionary and asymptotic stability in symmetric multi-player games
我们提供了一个对称的三人游戏的两种策略的分类,并调查进化和渐近稳定性(在复制动力学)的纳什均衡。我们讨论了两人游戏和多人游戏之间的异同。特别是,我们构建的例子,表现出一种新的行为没有发现在两个玩家的游戏。
2004-09-24 q-bio.PE
Spatial effect on stochastic dynamics of bistable evolutionary games
我们考虑在双稳态进化游戏(协调游戏)的亚稳态的寿命,并检查它们是如何受到空间结构的影响。基于路径积分方法的半经典近似被应用于具有和不具有空间结构的随机演化博弈动力学,并估计了亚稳态的寿命。结果表明,在这两个模型中,寿命的人口依赖性是定性不同的。我们的结果表明,空间结构可以加速亚稳态之间的转变。
2014-08-18 q-bio.PE
On the expected number of real roots of random polynomials arising from evolutionary game theory
本文得到了两类由进化对策论产生的随机多项式的期望实根数的有限估计和渐近公式。作为我们的分析的结果,我们实现了一个渐近公式的期望数量的内部均衡在多人两个策略的随机进化游戏。我们的结果有助于进化对策论和随机多项式理论。
2020-10-27 math.PR q-bio.PE q-bio.QM
Asymmetric evolutionary games
演化博弈论是研究相互作用个体群体进化的有力框架。在演化博弈论中,一个常见的假设是相互作用是对称的,这意味着参与者只通过他们的策略来区分。然而,在自然界中,由于环境影响、不同的基线特征和其他可能的异质性来源,参与者之间的微观相互作用几乎总是不对称的。为了模拟这些现象,我们引入了演化博弈论两大类不对称的相互作用:生态和基因型。生态不对称性是由于球员所处环境的变化造成的,而基因型不对称性是球员具有不同基线基因型的结果。我们开发了一个理论,这些形式的不对称的游戏结构化人口和使用经典的社会困境,囚徒困境和雪堆游戏,为插图。有趣的是,非对称博弈揭示了基于繁殖的遗传进化模型和基于模仿的文化进化模型之间的本质区别,而这些区别在对称博弈中并不明显。
2015-06-24 q-bio.PE
Notes on two elementary evolutionary games
在本说明的第一部分,我们表明(继霍夫鲍尔和西格蒙德),道金斯的“性别之战”定义了一个有趣的地图,从经济参数的空间,以心理社会坐标。第二部分讨论了一个更基本的游戏,但它并不完全是微不足道的。
2010-10-30 math.DS q-bio.PE
From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory
复制者动态是演化博弈论中的主要动态,是乘法权重更新的连续时间模拟。在简单的进化零和博弈中,如石头剪刀布,复制子的动态是周期性的\cite{zeeman1980population},然而,它在更高维度的行为还没有得到很好的理解。我们提供了一个完整的零和进化博弈的行为特征。证明了当且仅当系统存在内部纳什均衡时,系统动力学具有Poincaré递归性,即,几乎所有的轨道都无限地接近它们的初始条件。如果不存在内部平衡点,则所有内部初始条件收敛到边界。具体地说,不支持任何均衡的策略在所有轨道的极限中消失。所有的递归结果进一步扩展到一类游戏,推广图形多矩阵游戏以及进化游戏,建立进化和算法博弈论之间的统一联系。我们表明,两个自由度,如在石头剪刀布,是足以证明周期性。
2019-10-03 cs.GT math.DS q-bio.PE
On evolutionary games with periodic payoffs
研究了两种具有周期支付的进化稳定策略。第一个是Uyttendaele等人的推广。第二个是囚徒困境与周期性的回报。结果表明,减少了一个周期性的长期的背叛回报是足以引入合作,合作者的初始分数是大于0.6。
2013-09-05 q-bio.PE
Evolutionary game on networks with high clustering coefficient
本研究探讨了演化博弈中格子结构的影响。在具有高聚类系数的网络中考虑了雪堆游戏,使用了四种不同的策略更新。采用对近似的解析解与数值结果进行了比较。结果表明,一般的陈述断言,晶格结构增强合作是误导。
2015-08-14 nlin.AO physics.soc-ph q-bio.PE
Mean-potential law in evolutionary games
这封信提出了一种新的方法来连接随机行走,随机微分方程,和演化博弈论。对离散空间随机系统引入了一个新的势函数概念。它是基于一维随机微分方程和随机游动之间的对应关系,这可能是准确的,不仅在连续极限,而且在有限状态空间。我们的方法是有用的计算固定概率的离散随机动力系统的两个吸收状态。我们将其应用于进化博弈,制定了两个简单而直观的标准,在有限的人口纯纳什均衡的进化稳定性。特别是,我们表明,$1/3$法律的进化游戏,介绍了诺瓦克等人[自然,2004年],遵循一个更普遍的平均势法。
2018-01-24 cond-mat.stat-mech q-bio.PE
Evolutionary Multiplayer Games
演化博弈论已经成为生物学中最多样化和影响最深远的理论之一。这一理论的应用范围从细胞动力学到社会进化。然而,许多应用表明,需要考虑自然系统的固有非线性。将这种非线性引入进化博弈的一种方法是引入多个参与者。一个例子是社会困境,其中群体利益可以例如。与合作者的数量呈线性关系。这样的多人游戏可以被引入到演化博弈论已经很好建立的所有领域。然而,包含非线性可以帮助推进已知复杂系统的分析,例如在非孟德尔遗传的情况下。我们回顾了多人进化博弈的历史理论和应用,并介绍了该领域的现状。我们的目的是总结的理论结果,以及在无限和有限的人口混合人口。我们还讨论了从三个领域的理论已经成功地应用,生态学,社会科学和群体遗传学的例子。最后,我们探讨了某些未来的方向,可以探索使用多人游戏的复杂性,同时保持进化游戏的简单性的承诺。
2014-04-05 q-bio.PE
Structural symmetry in evolutionary games
在演化博弈论中,突变性状(策略)的一个重要衡量标准是它入侵和接管一个否则单态种群的能力。通常,人们通过随机发生的突变体在种群中固定的概率来量化突变策略的成功。然而,在结构化群体中,这种固定概率可能取决于突变体出现的位置。此外,固定概率只是衡量突变体成功与否的一个指标,固定时间则是另一个指标。我们定义了一个概念的同质性的进化游戏,捕捉它意味着两个单突变的状态,即两个配置的一个单一的突变体在一个否则单态的人口,是“进化等价”的意义上说,所有的进化成功的措施是相同的两种配置。使用不对称的游戏,我们认为,术语“同质”应适用于作为一个整体的进化过程,而不仅仅是人口结构。对于图结构种群中的进化矩阵博弈,我们给出了其过程是齐次的精确条件。最后,我们证明了如果种群结构具有足够的对称度,非对称矩阵博弈可以化为对称博弈。
2015-09-12 q-bio.PE
Ownership and Trade from Evolutionary Games
所有权和贸易作为进化稳定的策略从无政府状态中出现。在这些进化博弈模型中,所有权状态提供了一个内生的不对称标准,使财产冲突的解决更便宜。
2002-10-30 cs.GT nlin.AO nlin.CG
The Reasonable Effectiveness of Agent-Based Simulations in Evolutionary Game Theory
这是对发表在Physics of Life Reviews上的评论的回复,关于我们的文章“使用基于代理的方法的演化博弈论”(Physics of Life Reviews,2016,arXiv:1404.0994)。
2016-11-13 cs.GT nlin.AO q-bio.PE
Evolutionary Games with Affine Fitness Functions: Applications to Cancer
我们分析了进化游戏的动态,其中健身被定义为仿射函数的预期收益和一个常数的贡献。由此产生的非齐次复制子方程有一个齐次等价的修改后的回报。仿射项也影响有限种群的两策略Moran模型的随机动力学。然后,我们将仿射适应度函数应用于肿瘤-正常细胞相互作用的模型中,以确定哪些是最成功的肿瘤策略。为了分析肿瘤群体内并发策略的动态,我们将模型扩展到涉及不同肿瘤细胞类型以及正常细胞的三策略游戏。在该模型中,与正常细胞的相互作用,结合增加的恒定适应性,是在正常组织中建立肿瘤细胞群体的最有效方式。
2011-08-30 q-bio.PE
Multigame Effect in Finite Populations Induces Strategy Linkage Between Two Games
研究了有限种群中两个2-策略博弈的演化博弈动力学。传统上,依赖于频率的演化动力学是在假设种群规模为无限大的情况下,用确定性复制子动力学来模拟的。然而,实际上,人口规模是有限的。近年来,有限种群中的随机过程被引入到进化博弈中,以研究进化博弈动力学中的有限规模效应。然而,这些研究大多集中在只玩单一游戏的人群上。在这项研究中,我们研究了一个有限的人口与两个游戏,并表明,一个有限的人口玩两个游戏往往会朝着一个特定的方向发展,形成特定的联系之间的战略,这两个游戏。
2013-05-31 q-bio.PE
Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles
该研究针对空间演化博弈近似方法得到的“稳定”合作率可能为准平衡态的问题,发现经典博弈模型收敛时间存在相变,并提出数学原理解释该相变与准平衡现象,揭示了合作与背叛长期共存的机制。
2023-04-26 physics.soc-ph q-bio.PE
Random evolutionary games and random polynomials
本文发现随机非对称演化博弈的均衡多项式恰为 Kostlan-Shub-Smale 系统,并借此解析刻画内部均衡数量的统计规律,证明对称性会增加内部均衡期望数量。
2024-10-02 math.PR q-bio.PE stat.ME
When evolution realizes large deviations of fitness: from speciation to dynamical phase transitions
Massachusetts Institute of Technology(麻省理工学院);Université Grenoble Alpes, CNRS, LIPhy(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,LIPhy);Université Grenoble Alpes, CNRS, Institut Fourier (UMR 5582)(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,傅里叶研究所);Université Grenoble Alpes, INRAE, LESSEM(格勒诺布尔阿尔卑斯大学,法国国家农业食品与环境研究院,LESSEM)
该研究将进化过程与大偏离理论联系起来,揭示了种群基因组分布的转变可视为动态相变,并扩展到更广泛的模型类中。
2026-01-07 cond-mat.stat-mech q-bio.PE
Discrete Event Population Updates: finding game theoretic emergent behaviour in queueing systems with simulation
提出离散事件种群更新(DEPU)框架,将离散事件仿真与进化种群更新规则直接耦合,以分析无闭式解的排队系统中的策略行为,并通过多服务器跳跃模型验证其高效性。
2026-06-29 cs.GT math.OC math.PR
Fixation times in evolutionary games under weak selection
在进化博弈动力学中,繁殖成功率随着进化博弈中的表现而增加。如果策略$A$的表现优于策略$B$,则策略$A$将在人群中传播。在随机动力学下,单个突变体迟早会接管整个种群或灭绝。我们分析了与此过程相关的平均退出时间(或平均固定时间)。我们分析表明,这些时间依赖于一个令人惊讶的简单的方式下弱选择,即强随机性的游戏的回报矩阵:回报差$Δπ$是一个线性函数的$A$个人$i$,$Δπ= u i + v$的数量。无条件平均退出时间仅取决于常数项$v$。假设单个$A$突变体接管群体,则相应的条件平均退出时间仅取决于密度依赖项$u$。我们证明了这一发现的两个常用的微观进化过程。
2008-12-04 q-bio.PE
Deciphering chaos in evolutionary games
离散时间复制子图是进化选择博弈动态模型的原型,在实现均衡结果(如纳什均衡和进化稳定策略)方面非常成功。通过构造,只有动力学的不动点解才可能被解释为上述博弈论解的概念。虽然像混沌这样更复杂的结果在自然界中无处不在,但我们不知道它们对应于哪种博弈论解决方案。在这里,我们构建了一个博弈论的解决方案,实现为选择单调博弈动态中的混沌结果。为此,我们调用的想法,在一个人口游戏有两个球员-两个策略一杆互动,它是产品的适应性和异质性(发现两个人玩不同的策略在无限大的人口的概率),是优化的几代人的进化过程。
2021-02-17 physics.bio-ph q-bio.PE
Statistical mechanics of spatial evolutionary games
我们讨论了空间演化博弈中多个相互作用的参与者的随机动态的长期行为。特别地,我们研究了参与者数量和噪声水平对纳什均衡随机稳定性的影响。我们讨论了系统的相互作用的球员最大化他们的个人收益和粒子最小化他们的相互作用能之间的异同。我们使用统计力学的概念和技术来研究博弈论模型。为了得到结果的情况下,所谓的潜在的游戏,我们分析了热力学极限的相互作用粒子的适当的模型。
2004-09-24 cond-mat.stat-mech q-bio.PE
Stochastic evolutionary games in dynamic populations
频率依赖选择和人口波动在进化和生态过程中起着重要作用。在频率依赖选择下,群体的平均适应度可以基于群体内个体之间的相互作用而增加或减少。即使在恒定的环境中,种群规模的波动也应该反映出这一点。在这里,我们提出了一个随机模型,它自然地结合了这两个进化的成分,假设频率依赖于不同类型之间的竞争,在一个基于个人的模型。与以往的博弈论模型不同,种群的承载能力和种群规模是由进化博弈和人口随机性介导的个体间的成对竞争决定的。在种群规模为无穷大的情况下,平均随机动力学被确定性竞争Lotka-Volterra方程所捕获。在小种群中,人口随机性反而可能导致整个种群的灭绝。由于种群规模是由进化博弈中的适应度决定的,因此合作者的种群比背叛者的种群更不容易灭绝,而在通常的固定规模系统中,种群会繁荣,而不管其平均收益如何。
2015-06-22 q-bio.PE
Strategy abundance in evolutionary many-player games with multiple strategies
演化博弈论是一种抽象而简单,但非常强大的演化动力学建模方法。即使是复杂的生物现象有时也可以抽象为简单的双人游戏。但通常情况下,几方之间的相互作用决定了进化的成功。在这种情况下,我们必须考虑许多玩家之间的互动,而不是两人之间的互动,这比通常的两人游戏更复杂,但仍然可以产生简单的结果。在这篇手稿中,我们得到了一个多人多策略系统的突变选择均衡的组成。这导致一个简单的表达式,可以通过使用聚结理论的递归获得。这种方法可以被修改以适应各种情况,例如,在多态性中找到有限数量的等位基因的平衡频率,或者在文化背景下的社会困境中找到不同策略的平衡频率。
2011-06-20 q-bio.PE
Evolutionary multiplayer games on graphs with edge diversity
在过去的几十年里,结构化群体中的进化博弈动力学已经被广泛研究。然而,大多数先前的研究假设,个人的收益是完全由互动各方的战略行为和他们之间的社会关系只作为互动存在的指标。这种假设忽略了人际社会关系所携带的重要信息,如遗传相似性,地理邻近性和社会亲密度,这些信息可能对互动的结果产生至关重要的影响。为了模拟这些情况,我们提出了一个框架的进化多人游戏的边缘多样性,不同类型的边缘描述不同的社会关系图。策略行为与社会关系共同决定了互动者的最终收益。在弱选择下,我们提供了一个一般公式来预测一种行为对另一种行为的成功。我们将这个公式应用于各种不能用以前的模型处理的例子,包括劳动分工和关系或边缘依赖的游戏。我们发现,劳动分工有利于集体合作分解成几个游戏的规模较小的多人游戏。基于关系依赖博弈的进化过程可以用一个变换的统一博弈下的相互作用来近似。我们的工作强调了社会联系的重要性,并提供了有效的方法,以减少计算复杂性,在分析现实系统的演化。
2018-10-17 q-bio.PE