Promoting cooperation in social dilemmas via simple coevolutionary rules
我们研究的社会困境中流行的模型,其中简单的共同进化规则,可以提高球员的能力,以执行他们的战略对手的结构化群体的合作的演变。因此,共同进化在这里指的是影响参与者教学活动的进化过程,伴随着他们策略的进化。特别是,我们增加了一个球员的教学活动后,它已经成功地复制,但我们这样做取决于传播的战略。我们分别考虑共同进化影响要么只有合作者或只有叛逃者,并表明,这两种选择促进合作,而不考虑应用的游戏。然而,与直觉推理相反,我们发现,从长远来看,传播背叛的玩家的共同进化促进比同样促进合作者的合作更有利于合作。我们解释的矛盾影响的两个考虑共同进化的规则,通过检查所产生的异质性,隔离参与的球员之间的差异,并进一步证明,有影响力的个人完全决定了游戏的最终结果。我们的研究结果是免疫的变化定义类型的考虑社会困境,并强调,异质性的球员,导致一个积极的反馈机制,是一个基本的属性,促进合作的自私的个人团体。
2008-12-05 physics.soc-ph q-bio.PE
Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma
在人类和动物社会中,故意欺骗以获得优势是司空见惯的。在社会困境中,一个人可能只会假装是合作者来寻求他人的合作,而实际上他是叛逃者。以此为动机,我们研究了进化囚徒困境博弈的一个简单变体,它包含欺骗性的背叛者和有条件的合作者,揭开了这种两面派行为的面纱。背叛者能够以个人为代价隐藏自己的真实意图,而有条件的合作者则可能成功地识别出背叛者并采取相应的行动。通过关注结构化群体的进化结果,我们观察到了一些意想不到的和违反直觉的现象。我们发现,欺骗行为可能会更好,如果它是昂贵的,并确定叛逃者的成功率较高,不一定有利于合作行为。这些结果的根源在于循环优势和空间模式的自发出现,这些模式引起了迷人的相变,这反过来又揭示了欺骗进化背后隐藏的复杂性。
2014-10-07 nlin.AO physics.soc-ph q-bio.PE
Beyond pairwise strategy updating in the prisoner's dilemma game
在空间游戏中,玩家通常通过模仿最成功的邻居或随机选择的邻居来改变策略。由于采用单个邻居作为参考,因此忽略了来自其他邻居的信息,这引起了对替代的、可能更现实的方法的考虑。在这里,我们表明,策略的变化,不仅激发了个别邻居的表现,而是由整个社区引入一个质的不同的进化动力学,能够支持非常小的合作集群的稳定存在。这导致相图,显着不同,从那些通过成对策略更新。特别是,合作者的生存能力是可能的,即使是在很高的诱惑下,在更广泛的不确定性范围内。我们通过对近似和空间模式的分析来支持模拟结果,它们共同强调了本地信息对解决社会困境的重要性。
2012-10-31 cond-mat.stat-mech physics.soc-ph q-bio.PE
Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
衰老总是存在的,调整我们与他人的互动,并假设我们能够锻炼他们的有限寿命。我们考虑了正方形格子上的囚徒困境博弈,并研究了淬火年龄分布和不同的老化协议如何影响合作的演变时,考虑到随着时间的推移的生活经验和知识积累。与以前的研究一致,我们发现,淬火分配的年龄的球员,引入异质性的游戏,大大促进合作行为。引入衰老和随后的死亡作为一个共同进化过程可能会对合作产生不利影响,但如果成功通过其策略的个体的后代被认为是新生儿,则会有效地增强合作。我们研究由此产生的球员的年龄分布,并表明,异质性是至关重要的,但不足以解释所观察到的差异,在空间网格上的合作者丰度。合作水平的意外增加可以解释的动力学效应,具有高度选择性的影响,合作者和叛逃者状态的传播。
2009-07-13 physics.soc-ph q-bio.PE
Averting group failures in collective-risk social dilemmas
搭便车的合资企业承担失去个人捐赠的风险,因为该集团可能无法达到集体目标,由于不足的贡献。一个集体风险的社会困境出现,我们在这里研究的领域的空间公共产品的游戏与组性能依赖的风险水平。我们不使用整体固定值,而是根据实际贡献与申报目标之间的差异更新每组的风险水平。一个单一的参数之间插入一个阶梯状的风险函数和虚拟无关的组的表现,在避免失败,从而桥接两个极端构成最大和最小的反馈。我们发现,群体绩效和风险水平之间更强的反馈一般更有利于公共合作的成功演变,但只有当要达到的集体目标是温和的。巧合的是,如果目标过于雄心勃勃,中等反馈强度会产生合作的最佳条件。这可以解释为传播的球员,采用相同的策略,但经验不同的个人成功,同时试图应付集体风险的社会困境。
2012-10-11 cs.SI physics.soc-ph q-bio.PE
From extortion to generosity, the evolution of zero-determinant strategies in the prisoner's dilemma
最近的工作揭示了一类新的“零决定”(ZD)策略的迭代,两个球员的游戏。ZD策略允许参与者单方面地在她的分数和她的对手的分数之间执行线性关系,从而实现对双方参与者的长期收益的不寻常的控制程度。虽然最初是在经典的两人博弈论的背景下构思的,但ZD策略也会对玩家群体的进化产生影响。在这里,我们将探讨ZD策略在迭代囚徒困境(IPD)中的演化前景。最近的几项研究集中在“勒索策略”的进化上--零决定因素策略的一个子集--发现它们在种群中是不成功的。然而,我们确定了一个不同的子集的ZD策略,称为“慷慨的ZD策略”,原谅背叛的对手,但仍然占主导地位的不断发展的人口。除了最小的种群规模外,慷慨的ZD策略不仅对被其他策略取代具有鲁棒性,而且它们还可以选择性地取代任何非合作的ZD策略。慷慨策略可以推广到ZD策略之外,并且它们对入侵保持鲁棒性。当进化发生在所有IPD策略的全部集合上时,选择不成比例地倾向于这些慷慨的策略。在某些制度中,慷慨策略甚至比著名的迭代囚徒困境策略(包括赢-留-输-转移)中最成功的策略还要好。
2013-12-27 math.DS q-bio.PE
A novel route to cyclic dominance in voluntary social dilemmas
合作是现代人类社会的支柱,因此了解成功的合作维持机制如何运作是一个优先事项。循环优势是一种非传递的设置,包括至少三种策略,其中第一种策略推翻第二种策略,第二种策略推翻第三种策略,第三种策略反过来又推翻第一种策略,已知它可以维持生物多样性,驱动细菌菌株之间的竞争,并在社会困境中保持合作。在这里,我们提出了一个新的路线,以循环的优势,在自愿的社会困境中,通过添加到传统的合作者,叛逃者和孤独者,第四种球员类型,风险厌恶对冲者,谁制定针锋相对支付对冲成本,以避免被利用。当这一成本足够小时,合作者、背叛者和套期保值者就进入了一个循环优势的循环,即使在最不利的条件下也能保持合作。相反,当套期保值成本很大时,套期保值者就会消失,从而恢复到传统的合作者、背叛者和孤独者的相互作用。在对冲成本的过渡区域,复杂的进化动态环境,促使两个,三个或四个竞争策略之间的状态转换。因此,我们的研究结果表明,自愿参与,但通过循环优势的持续合作的途径之一。
2020-02-12 cs.SI physics.soc-ph q-bio.PE
Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmas
本文研究了公共物品博弈中Q-learning智能体的合作问题,通过模拟和微分方程模型分析学习参数与进化压力对探索率及合作水平的影响,揭示了不同探索水平的选择机制,深化了对进化强化学习理论的理解。
2024-11-01 cs.MA q-bio.PE
Risk-driven migration and the collective-risk social dilemma
集体风险的社会困境意味着,如果一个群体内的公共资金贡献太小,个人禀赋就会丧失。因此,如果不能实现集体目标,无论其战略如何,都会给所有群体成员带来可怕的后果。因此,想要从不利的地点搬走几乎是令人惊讶的。受这些观察的启发,我们在这里提出并研究了一个集体风险的社会困境,如果集体失败变得太可能,玩家被允许移动。更确切地说,这种所谓的风险驱动的迁移是根据实际贡献与宣布的目标之间的差异启动的。因此,流动性成为一种固有的财产,以完全自组织的方式加以利用。我们表明,在这些假设下,合作促进更有效地比手动确定的迁移率的行动。对于后者,我们实际上确定参数区域的合作的演变是令人难以置信的抑制。此外,我们发现意想不到的空间模式,合作者不形成紧凑的集群优于那些这样做,并在叛逃者能够利用惊人的不同方式的入侵。所提出的结果支持最近发现的重要性,渗滤的成功演变的公共合作,而在同一时间揭示了令人惊讶的简单的方式,自组织对社会理想的国家。
2012-10-24 cs.SI physics.soc-ph q-bio.PE
Solving the collective-risk social dilemma with risky assets in well-mixed and structured populations
在集体风险的社会困境中,如果对公共资金池的贡献太小,参与者就会失去他们的个人禀赋。然而,这一事实本身并不总是阻止自私的人背叛。搭别人的亲社会努力的便车的诱惑是强烈的,因为我们天生就想最大限度地提高自己的适应能力,而不管这可能对公共利益造成的后果。在这里,我们表明,增加风险资产的个人禀赋,这两者都失去了,如果集体目标没有达到,可以有助于解决集体风险的社会困境。在无限的混合种群中,风险资产引入了新的稳定和不稳定的混合稳态,随着集体失败的风险或风险资产数量的增加,稳定的混合稳态收敛于完全合作。类似地,在有限的混合种群中,风险资产的引入强化了合作行为蓬勃发展的配置。在结构化的人群中,合作也得到了促进,但资产在群体之间的分配至关重要。令人惊讶的是,我们发现,完全理性的资产分配只给最成功的群体是不是最优的,这与集体失败的风险是高还是低。相反,在低风险情况下,资产的有限理性分配效果最好,而在高风险情况下,资产在所有群体中最简单的均匀分配是最优的。这些结果表明,亲社会行为敏感地依赖于个人可能承受的潜在损失,如果他们不合作。
2014-11-13 cs.GT physics.soc-ph q-bio.PE
Imitate or innovate: competition of strategy updating attitudes in spatial social dilemma games
进化是基于这样的假设,即竞争的参与者更新他们的策略以增加他们的个人收益。然而,虽然应用的更新方法可以是不同的,以前的作品提出了统一的模型,球员使用相同的方式来修改他们的策略。在这项工作中,我们将探讨如何模仿为基础的学习态度和创新为基础的最佳对策或近视的态度竞争的空间在一个复杂的模型中,这两种态度是可用的。在没有额外成本的情况下,最佳反应性状实际上支配着整个雪堆博弈参数空间,这与基本模型的平均收益差异一致。当涉及额外的成本时,模仿态度可以逐渐侵入整个参数空间,但这种转变以高度非平凡的方式发生。然而,竞争的态度的作用是逆转的猎鹿参数空间,模仿是更成功的一般。有趣的是,可以观察到一个四状态的解决方案,后者的游戏,这是一个新兴的可能状态之间的循环优势的后果。这些现象可以通过分析微观入侵过程来理解,这揭示了策略和态度的不平等传播速度。
2018-03-07 nlin.AO physics.soc-ph q-bio.PE
Duality between cooperation and defection in the presence of tit-for-tat in replicator dynamics
囚徒困境描述了一对参与者之间的冲突,其中背叛是一种主导策略,而合作是集体最优策略。为了理解合作的出现,人们对这种困境的重复版本进行了广泛的研究。在进化的背景下,重复的囚徒困境往往与种群动力学结合在一起,在种群动力学中,一个更成功的策略会以更高的增长率复制自己。在这里,我们研究了三种代表性策略的复制动力学,即,无条件合作,无条件背叛,以及针锋相对,通过模仿对手的先前行动来规定互惠合作。我们的发现是,动力学是自对偶的意义上说,它保持不变,当我们应用时间反演和交换人口中的无条件合作者和叛逃者的分数。这种二元性意味着,尽管无条件合作仍然以背叛为主,但针锋相对的参与者可以使分数相等。此外,我们发现,突变的策略打破了确切的二重性,在这样一种方式,合作比背叛更有利,只要合作的成本收益比是小的。
2017-09-29 nlin.AO q-bio.PE
Coevolution of trustful buyers and cooperative sellers in the trust game
许多在线市场取得了巨大的成功。在成功的市场中,买方和卖方进行合作交易,即使他们事先并不了解对方,并且存在道德风险。一个不可或缺的组成部分,使合作在这种社会困境的情况下是声誉系统。在信誉系统下,买方可以避免与信誉不好的卖方进行交易。在线市场的交易更适合用信任博弈来模拟,而不是其他社会困境博弈,包括捐赠博弈和囚徒困境。此外,大多数人主要以买方或卖方的身份参与;每个人并不是以相等的概率扮演这两个角色。虽然声誉机制是已知的,能够消除不对称角色的游戏中的道德风险,不同的策略之间的竞争和人口动态这样的游戏没有得到充分的理解。另一方面,现有的基于声誉的合作模型,也被称为间接互惠,是基于对称捐赠博弈。我们分析了具有两个固定角色的信任博弈,其中受托人(即,卖方)而不是投资者(即,购买者)具有信誉分数。我们研究了博弈的均衡和复制者动态。我们发现,声誉机制,使不熟悉的买家和卖家之间的合作在相当慷慨的条件下,即使这样的合作均衡共存的asocial均衡,买家不买和卖家欺骗。此外,我们表明,没有多少买家可能会关心卖方的声誉下合作均衡。购买者的信任行为和销售者的声誉驱动的合作行为共同进化,以缓解社会困境。
2012-09-10 cs.GT q-bio.PE
Social norms in indirect reciprocity with ternary reputations
间接互惠是通过声誉促进社会困境中合作的关键机制。虽然通常的做法是用“好”或“坏”的二元值来表示声誉,但考虑到现实的复杂性,这种二分法是一种粗略的近似。在这项工作中,我们研究了具有三种不同声誉的规范,即,“好”、“中性”和“坏”。通过处理超过300亿种可能性的大规模超级计算,我们完全确定了哪些规范可以实现合作,并具有针对行为突变体的进化稳定性。通过对所有这些规范进行系统的分类,我们发现了它们与二元声誉对应物(前八个)的相似性和差异性。我们得到了成功规范应满足的四条规则,而前八的行为可以理解为这些规则的一个特例。还提出了一些显示反直觉行为的规范。我们相信这些发现对于设计具有更普遍声誉系统的成功规范也是有用的。
2022-01-14 q-bio.PE
Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
在进化游戏中,适者生存是增殖的核心。因此,个体会采取表现更好的参与者的策略,以期成功繁殖。在结构化群体中,有资格作为策略源的群体的数组与每个个体的近邻有界。但是,这些战略来源中的哪一个可能应该被复制?以前的研究要么通过选择最适合的球员,要么通过随机选择一个球员来解决这个问题。这里我们引入一个参数$u$,它在这两个极端选项之间进行插值。将$u$设置为零将返回随机选择的对手,而正的$u$将有利于更健康的球员。此外,我们将人口分为两组。来自$A$组的玩家根据参数$u$的指示选择他们的对手,而来自$B$组的玩家随机地这样做,而不管$u$。我们分别用$v$和$1-v$表示包含在$A$和$B$组中的参与者的分数。这两个参数$u$和$v$使我们能够详细分析如何在囚犯的困境游戏的背景下的愿望影响合作的演变。我们发现,足够积极的$u$值存在一个强大的中间$v \approx 0.5$合作蓬勃发展最好的。针对不同程度的不确定性,在策略采用过程$K$和不同的互动网络,这个观察的鲁棒性进行了测试。我们还提供了完整的相图描绘的依赖性的影响$u$和$v$的不同值的$K$,并对比我们的结论的有效性的替代模型,其中个人的愿望水平也受到演变。我们的研究表明,异质性的愿望可能是关键的可持续性的合作结构人口。
2010-11-23 cond-mat.stat-mech physics.soc-ph q-bio.PE
The Art of War: Beyond Memory-one Strategies in Population Games
我们定义了一种基于机器学习和统计推断技术的人口游戏新策略,该策略基本上不可入侵,并且可以成功入侵(比中性突变体的可能性大得多)基本上所有已知的囚徒困境和其他人口游戏的记忆策略,包括ALLC(总是合作),ALLD(总是背叛),针锋相对(TFT),赢-留-输-转移(WSLS)和零决定因素(ZD)策略,包括勒索和慷慨策略。我们将使用此策略的播放器称为“信息播放器”,并将其具体实现称为$IP_0$。这样的玩家利用游戏的历史来识别对手的策略并做出相应的反应,并且自然地学会相互合作。
2014-05-16 q-bio.PE
Imitation with incomplete information in 2x2 games
几十年来,演化博弈论一直是描述经济和社会行为的重要工具。从微观的更新规则出发,可以推导出描述策略集中度随时间演化的近似均值方程。我们表明,他们可以推广到一个学习过程。作为一个例子,我们比较了一个受限制的模仿过程,其中未使用的部分的角色模型的元策略是隐藏的模仿者,与广泛使用的模仿规则,允许模仿者采用整个元策略的角色模型。这种模仿行为的变化极大地影响了重复囚徒困境中的动态和静态。特别是,我们发现严峻的触发是一个更成功的战略比针锋相对,特别是在弱选择制度。
2011-02-09 q-bio.PE
Coevolution of teaching activity promotes cooperation
进化游戏是研究玩家的教学活动可以随着时间的推移而演变的游戏。最初,所有遵循合作或背叛策略的参与者都分布在正方形网格上。策略采用率由收益差异和一个教学活动决定,该教学活动表征了捐赠者对对手实施其策略的能力。每一个成功的战略采用过程都伴随着捐助者教学活动的增加。通过应用增量的最佳值,这个简单的机制自发地在教学活动中产生相关的不均匀性,支持维持囚徒困境和雪堆游戏的合作。
2008-03-28 physics.gen-ph physics.soc-ph q-bio.PE
Determinants of successful disease control through voluntary quarantine dynamics on social networks
本研究将自愿隔离纳入SIS模型,通过基于智能体的模拟分析结构化人群中行为与疾病的相互作用,明确了诱惑水平、社会共情等因素对防控效果的影响,揭示了非药物干预下疾病防控的社会困境机制。
2024-03-13 physics.soc-ph q-bio.PE