Promotion of cooperation in deme-structured populations with growth-merging dynamics
École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);SIB Swiss Institute of Bioinformatics(瑞士生物信息学研究所)
本文研究了在具有生长-合并动态的群体结构中促进合作,通过分析硬选择下的合作者比例和固定概率,揭示了空间结构在促进合作中的作用。
2026-08-25 q-bio.PE
Evolutionary games with facilitators: When does selection favor cooperation?
我们研究了选择和随机波动对两种策略(“合作”和“背叛”)博弈的演化动力学的综合影响,其中种群中包含合作促进者。后者是通过增强合作者相对于背叛者的适应性的生殖潜力来支持合作的个体。通过计算固定概率的一个单一的合作者在有限的和混合的人口,包括一个固定数量的促进者,并通过使用平均场分析,我们确定当选择促进合作的重要类的囚徒困境,雪堆和猎鹿游戏。特别是,我们确定的情况下,选择有利于取代和入侵的合作背叛。我们的研究结果,证实了随机模拟,表明可以通过各种情况下促进合作的传播时,密度的促进者超过一个临界值,其依赖于人口规模和选择强度进行了分析。我们还确定在哪些条件下合作更有可能取代背叛,而不是相反。关键词:进化博弈;合作动力学;社会困境;固定;种群动力学。
2013-08-17 cond-mat.stat-mech nlin.AO physics.soc-ph
Close spatial arrangement of mutants favors and disfavors fixation
从微生物群落到人类社会,合作在生物系统的各个层面都是普遍存在的。然而,它似乎与进化论相矛盾,因为合作者被搭便车者利用,因此不受自然选择的青睐。许多基于演化博弈论的研究试图解决这一难题,并找出合作存在的原因以及合作是如何出现的。网络互惠是促进合作的机制之一,其中节点是指个人,链接是指社会关系。突变个体的空间排列是指突变体的聚集,在网络互惠中起着关键作用。此外,许多其他支持合作的机制表明,突变体的聚类在突变体的扩展中起着重要作用。然而,突变体的聚集和游戏动态通常是耦合的。目前还不清楚突变体的聚集如何单独改变演化动力学。为此,我们采用了一个最小的模型与频率无关的健身一个圆圈。它从博弈动力学中解开了突变体的聚类。两个突变体在圆上的距离被用作突变体或品种聚类的自然指标。我们发现,与分离的突变体相比,组合是对连接突变体选择的放大器。然而,由于突变体是分散的,突变体越分散,入侵的机会就越大。它引起了聚类的非单调效应,这是违反直觉的。另一方面,我们发现不太稳定的突变体加快了固定。我们的模型表明,突变体的聚类在固定中起着重要的作用,即使没有游戏互动也会出现这种作用。
2019-08-21 cs.CE q-bio.PE
Counterintuitive properties of the fixation time in network-structured populations
图上的演化动力学可以导致许多有趣和违反直觉的发现。我们研究的莫兰过程,一个离散的时间出生死亡的过程,描述了一个突变型的入侵到一个群体的野生型个体。值得注意的是,单个突变体的固定概率在所有规则网络上都是相同的。但非规则网络可以增加或减少固定概率。虽然直到注视的时间形式上取决于与注视概率相同的转移概率,但它们之间没有明显的关系。例如,选择放大器可以增加固定概率,从而减少需要的突变数量,直到其中一个成功,同时可以减缓固定过程。基于小型网络,我们分析表明,(i)固定的时间可以减少时,从网络中删除的链接和(ii)提供最佳的起始条件的最短固定时间的节点取决于突变体的适应度。我们的结果是在小网络上解析得到的,但数值模拟表明,即使在更大的群体中,它们也是定性有效的。
2015-04-22 q-bio.PE
Cooperation dilemma in finite populations under fluctuating environments
我们提出了一种新的方法,允许研究罕见的事件,如固定在波动的环境下,建模为外部噪声,在进化过程中,其特征在于一个物种的优势。我们的治疗包括映射到一个辅助模型的系统,表现出亚稳态物种共存,可以进行半经典分析。这种方法使我们能够研究外在和人口统计噪声之间的相互作用的统计数据的兴趣。我们说明我们的理论,考虑范式的囚徒困境的游戏,其演变的概率,合作者固定的人口,并取代所有的叛逃者。我们的分析和数值计算表明,外部噪声可以大大提高合作的固定概率,甚至改变其功能依赖于人口规模。这些结果概括了群体遗传学的早期研究成果,表明外部噪声可能有助于维持和促进比静态环境更高水平的合作。
2013-12-13 cond-mat.stat-mech q-bio.PE q-bio.QM
Evolutionary Dynamics for Persistent Cooperation in Structured Populations
合作行为的产生和维持是进化生物学和社会科学中的一个有趣的话题。公共物品博弈是研究合作行为的一种范式。在PGG中,所有参与者平均分配总收益。这一特点仍然导致叛逃占主导地位,而不会以倍增系数大幅放大公共利益。人们已经做了很多努力来解释合作策略的演变,包括最近的一个模型,其中只有一部分的总收益是由所有的球员通过引入一个新的战略,称为持久合作共享。一个持久的合作者是一个贡献者,他愿意支付第二个成本来取回自己贡献的剩余部分。在以前的研究中,这个模型是在混合种群的框架下分析的。本文主要讨论格结构种群中的持续合作问题。通过理论分析和数值模拟,揭示了由纯合作者、背叛者和持续合作者组成的结构种群的演化动力学.特别地,在一维格上导出了策略固定概率的近似表达式。通过模拟在一维和正方形格子上展示了策略的稳态相图、频率和空间模式的演变。我们的研究结果是一致的一般观察,至少在大多数情况下,一个结构化的人口促进合作的演变。具体来说,在这里,我们发现,持久的合作者的存在大大抑制了扩散的叛逃者在更宽松的条件下,在结构化的人口相比,在良好的混合人口。
2015-05-19 physics.soc-ph q-bio.PE
The mechanics of stochastic slowdown in evolutionary games
我们研究随机动态的进化游戏,并专注于所谓的“随机减速”的效果,以前观察到(Altrock等。al,2010)用于简单的演化动力学。这里的慢化指的是一个有益的突变可能比一个中性的突变需要更长的时间来固定。更确切地说,固定时间的条件下的突变接管可以显示在中间选择强度的最大值。我们表明,这种现象是存在于囚徒困境,并讨论了违反直觉的减速和加速共存游戏。为了建立这些现象的微观起源,我们计算了平均逗留时间。这使我们能够确定的瞬态,最有助于减速效应,并使我们能够提供一个理解的减速收购一小群合作者的叛逃者:叛逃传播迅速,最初,但收购的最后步骤可以大大推迟。共存博弈的分析揭示了更复杂的行为。在小群体中,条件平均注视时间可以显示多个极值作为选择强度的函数,例如,减速,加速,再减速。我们对两人游戏进行分类,以观察作为选择强度函数的条件平均注视时间的非单调行为的可能性。
2012-07-27 cond-mat.stat-mech physics.soc-ph q-bio.PE
Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
最近对无标度网络中囚徒困境博弈的演化动力学的研究表明,网络互连的异质性增强了合作的演化成功。在本文中,我们解决的问题,如何表征的渐近状态的演化动力学依赖于合作者的初始浓度。我们发现,合作达到固定的节点集的测量和连通性属性在很大程度上是独立的初始条件,与背叛是固定的节点集和波动节点的行为相反。我们还检查这些结果的鲁棒性时,沿一个单参数的家庭网络之间的类的Erdos-Renyi图和Barabasi-Albert网络插值的程度异质性变化。
2007-05-17 physics.soc-ph q-bio.PE
Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with $N \leq 14$ players
我们研究了结构化群体中合作的出现,在进化图上有任何合作者和背叛者的安排。使用结构系数定义的配置描述这样的安排,任何数量的突变体,我们提供的结果弱选择有利于合作,在任何定期图上的缺陷与$N \leq 14$顶点。此外,特别是促进合作的图的属性进行了分析。结果表明,一定长度的图圈的数量是一个很好的预测的结构系数的值,从而有利于合作的趋势。特别是合作促进正则图的另一个性质是,它们被构造成具有由割顶点和/或铰链顶点连接的突变体簇的块。
2019-11-09 cs.NE math.CO q-bio.PE
The Evolution of Reputation-Based Cooperation in Regular Networks
尽管声誉技术最近取得了进展,但声誉系统如何影响社交网络中的人类合作尚不清楚。虽然它是已知的,在合作的演变中的两个主要机制是空间选择和基于声誉的互惠,这两种机制之间的相互作用的理论研究仍然几乎是未知的。在这里,我们提出了一个新的基于个人的声誉和网络之间的互惠合作的演变模型。我们比较分析了四个主要的道德评价规则-回避,形象评分,严厉的判断,和简单的立场-和基础上的合作者,叛逃者,和歧视者在定期网络的给予游戏模型。歧视者依赖于适当的道德评估规则。通过使用基于个人的模型,我们表明,这四个评估规则是不同的特点,在合作如何演变,这取决于效益成本比,网络节点的程度,以及观察和错误的条件。研究结果表明,最宽容的规则-简单立场-是四个评估规则中最强大的,在促进定期网络中的合作。
2017-01-22 cs.SI physics.soc-ph q-bio.PE
Aspiration can promote cooperation in well-mixed populations as in regular graphs
King Fahd University of Petroleum and Minerals(国王法赫德国立石油与矿产大学)
基于抱负的动力学的经典研究表明,不满意的个人会改变策略,而不考虑他人的成功。这促进了叛逃的蔓延。基于模仿的动力学允许个体模仿成功的策略,而不考虑他们自己的满意度。在这篇文章中,我们建议研究一个动态的基础上的愿望,考虑到模仿成功的策略不满意的个人。这有助于合作社成员进行抵制。个人在决定更新策略之前,会将他们的成功与他们期望的满意度进行比较。这种机制有助于自我满足感最低的人维持他们的策略。如果一个人不满意,它会通过选择成功的策略向他人学习。我们推导出一个精确的表达固定概率在良好的混合人口在网络中的结构化人口。因此,我们表明,选择可能有利于合作,在良好的混合人口中的人口分布在一个正常的图比背叛。我们表明,最好的情况是一个小的连接图。
2020-06-08 math.PR q-bio.PE
Phase diagrams for three-strategy evolutionary prisoner's dilemma games on regular graphs
研究了局中人位于正方形格子和随机正则图上的进化囚徒困境博弈,每个局中人有四个邻居。参与者遵循三种策略之一:针锋相对、无条件合作和背叛。简化的支付矩阵由两个参数表征:$b$选择背叛的诱惑和$c$减少针锋相对收益的检查成本。在固定的噪声水平下,通过两两比较来控制来自其中一个邻居的策略模仿。使用蒙特卡罗模拟和扩展版本的对近似,我们已经评估了$b-c$相图表明丰富的相变之间的平稳共存,吸收和振荡状态,包括连续和不连续的相变。通过合理的成本,针锋相对的策略,防止灭绝的合作者在整个跨度的$b$值确定的囚徒困境游戏,无论互动图结构。我们还表明,该系统可以表现出一个重复的连续的振荡和稳定状态时,改变一个单一的回报值,这突出了显着的敏感性周期性相互作用的参数,定义优势的强度。
2009-10-21 cond-mat.stat-mech physics.soc-ph q-bio.PE
Constructing transient amplifiers for death-Birth updating: A case study of cubic and quartic regular graphs
图上的演化动力学的一个中心问题是,引入居民种群的突变是否能够存活,最终甚至传播到整个种群,或者灭绝。结果自然取决于突变体的适应性以及突变体和居民在网络上传播的规则,但可以说最具决定性的因素是网络结构。一些结构化网络是瞬态放大器。与混合良好的群体相比,它们在一定的适应范围内增加了有益突变的固定概率。本文研究了一种识别瞬态放大器的扰动方法。该方法包括计算图上随机游动的聚并时间和寻找聚并时间最大的顶点。如果图通过从该顶点移除边而被扰动,则所得到的扰动图有一定的可能性是瞬态放大器。我们测试所有两两非同构的三次和四次正则图到一定的大小,从而涵盖了整个结构范围内表达这些图。我们进行了谱分析,并表明,从图中可以构建的瞬态放大器共享一定的结构特性。这些图是类路径的,具有低电导,并且很容易通过移除边和/或顶点来划分成子图。这与子图是相同的(或几乎相同的)构建块以及频繁出现的切割和/或铰链顶点有关。识别光谱和结构特性可以促进发现和设计这样的网络。
2020-08-04 cs.NE math.CO q-bio.PE
When Costly Punishment Becomes Evolutionarily Beneficial
在进化生物学中,合作意味着付出成本,c,享受利益,b。背叛者是不付出任何代价,却享受合作者利益的人。特别是人类社会,已经进化出一种阻止背叛的策略,惩罚。代价惩罚是一种惩罚,其中生物网络或某些合作计划中的代理人支付成本以确保另一代理人产生一定的成本。之前的一项研究表明,游戏中邻居的多样性、连通性密度和代价高昂的惩罚等参数如何影响非规则网络中合作的演变。在这项研究中,由于昂贵的惩罚的影响,也被认为是在规则网络的演化,特别是空间格。这项研究比较了非规则和规则网络之间的观察,因为这些参数的变化,并带来了更清晰的理解,发生在这些网络中的相互作用。模型、结果和分析为博弈论和惩罚理论带来了新的认识。结果表明,代价高昂的惩罚从来没有作为唯一的进化策略出现。然而,在代价惩罚者可以进化出更有利策略的进化博弈中,代价惩罚者的初始存在会在所有类型的规则网络和异构网络中带来高的平均收益。在规则网络中,每个节点都有相同的度k。尽管惩罚通常被认为是反进步的,但在邻居存在多样性的情况下,它放大了一个群体对所有异质网络的回报。然而,在常规网络中,邻居的多样性并不需要昂贵的惩罚来提高平均回报。这就回答了为什么昂贵的惩罚会受到自然选择的青睐,这在人类群体中尤为明显。
2020-08-31 physics.soc-ph q-bio.PE
Unbending strategies shepherd cooperation and suppress extortion in spatial populations
研究格点种群中始终合作、勒索型 ZD 与不屈策略的演化动力学,发现不屈玩家能根本改变系统动力学,抑制勒索者主导并促进公平合作。
2024-05-29 cs.GT physics.soc-ph q-bio.PE
Cooperation in regular lattices
在演化博弈论的背景下,支持合作的最值得注意的机制之一是空间互惠,通常通过将参与者分布在一个空间结构中来实现,允许合作者聚集在一起,避免剥削。这就提出了一个重要的问题:不同的拓扑结构如何影响合作的生存?在这里,为了解决这个问题,我们探讨焦点公共产品(FPGG)和经典的公共产品游戏(PGG),和囚徒困境(PD)的几个定期晶格:蜂窝,正方形(冯诺依曼和摩尔邻域),kagome,三角形,立方,和4D超立方晶格使用分析方法和基于代理的蒙特卡罗模拟。我们发现,对于这两个公共产品游戏,一个一致的趋势出现在所有的二维格子:随着第一邻居的数量增加,合作增强。然而,这只有通过分析结果才能看到,分析结果是根据连接数量标准化的收益协同因子。除此之外,集群拓扑,即,那些允许两个连接的参与者共享邻居的协议对FPGG的合作是最有利的。对于经典的PGG来说,情况并不总是如此,在这种情况下,连接的玩家之间共享邻居可能会也可能不会有利于合作。我们还提供了一个重新解释的经典PGG作为一个焦点游戏,这类游戏的晶格结构表示为一个单一的互动游戏,范围较长,加权邻域,一种方法适用于任何规则的晶格拓扑结构。最后,我们表明,根据PD的收益参数化,PD和FPGG之间可以是等价的;当两个游戏之间的映射是不完善的,有效的协同参数的定义仍然可以是有用的,以显示它们的相似之处。
2022-07-05 cond-mat.stat-mech physics.comp-ph physics.soc-ph
Topology independent impact of noise on cooperation in spatial public goods games
我们研究了在不同的规则图上的公共产品博弈中合作的演化,作为噪声水平的函数,潜在的策略采用。我们专注于不同群体规模的公共产品游戏中,个人参与所带来的影响,揭示了更大的群体的球员可能会导致定性不同的行为时,接近确定性的限制策略采用。虽然通过成对的相互作用的中间不确定性的策略采用可能会确保最佳条件的生存合作者在一个特定的图形拓扑结构,更大的群体保证这只在附近的确定性限制独立于底层图形。造成这些差异的原因是,在较大的集团内共同加入,使原本没有直接联系的行为者之间存在间接联系。因此,我们表明,增加组的大小可能会引入一个有效的过渡的相互作用拓扑结构,后者的形状的噪声依赖的情况下,成对的相互作用的合作的演变。
2009-08-26 cond-mat.stat-mech physics.soc-ph q-bio.PE