Stochastic dynamics of the prisoner's dilemma with cooperation facilitators
在范式囚徒困境的框架下,我们研究了在“合作促进者”存在的情况下社会困境的演化动力学。在我们的模型中,合作者和背叛者之间的互动就像经典的囚徒困境游戏一样,选择倾向于背叛。然而,在这里,存在少量的合作促进者提高了健身(生殖潜力)的合作者,而它并没有改变的叛逃者。在一个规模为N的有限种群中,有促进者的囚徒困境的动力学特征是合作接管的概率(固定概率)和达到吸收状态的平均时间。这些量是精确计算的,并使用福克-普朗克方程。我们的研究结果,证实了随机模拟,表明促进者的影响,关键取决于他们的密度z和游戏的成本效益比r之间的差异。在弱选择压力下,当z>r时,合作者的固定在大群体中是可能的,当b(z-r)(1-z)>1/N时,选择倾向于合作者的入侵和合作对背叛的替代,其中0<b<= 1是合作收益。当z<r时,合作者的注视概率随着促进者的存在而呈指数增长,但背叛是主导策略。
2012-08-01 cond-mat.stat-mech nlin.AO physics.soc-ph
Phase transitions in the Prisoner's Dilemma game on the Barabási-Albert graph with participation cost
研究Barabási-Albert无标度网络囚徒困境博弈中链接维护成本对合作的影响,发现成本增加导致合作频率突降、系统在双峰稳态间振荡,且临界区随种群增大而缩小。
2025-05-29 cond-mat.stat-mech physics.soc-ph q-bio.PE
Statistical Physics of the Spatial Prisoner's Dilemma with Memory-Aware Agents
我们引入了一个分析模型来研究空间游戏中的均衡演化,具有“记忆感知”的代理,即,随着时间的推移,他们的收益会不断累积。特别是,我们把我们的注意力集中在空间囚徒困境,因为它构成了一个典型的例子,一个游戏的纳什均衡是叛逃。以前的研究表明,在适当的条件下,在进化的囚徒困境中,有可能达到合作的均衡。值得注意的是,像运动这样的机制似乎可以引导种群变得合作。在所提出的模型中,我们将代理映射到气体粒子,以便在改变系统温度时,它们随机移动。在这样做的时候,我们能够确定温度和人口的最终均衡之间的关系,解释了当考虑能够随着时间的推移增加收益的代理时,如何可能打破空间囚徒困境中的经典纳什均衡。此外,我们引入了一种形式主义来研究这些动力学中的有序-无序相变。因此,我们强调,所提出的模型可以解释分析如何人口,其相互作用的基础上的囚徒困境,可以达到一个平衡,远离预期的,也打开了定义进化博弈论和统计物理之间的直接联系的方式。
2016-01-07 cond-mat.stat-mech physics.soc-ph
Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
我们研究了合作的演化在囚徒困境的游戏,从而共同进化规则的介绍,模具的随机拓扑结构的互动网络的两种方式。首先,现有的链接被删除时,一个球员采取了新的策略或其程度超过一个阈值,第二,新的链接被添加后,一个给定的游戏迭代次数随机。这些共同进化的过程对应于新联系的一般形成和现有联系的删除,特别是在人类社会中,经常出现作为持续社会化、生活方式改变或死亡的结果。由于删除和添加链接的抵消作用,互动网络的初始异质性在质量上得到了保留,因此不能对观察到的合作促进负责。事实上,共同进化规则唤起了一个强大的多层次选择机制的自发出现,尽管持续的随机拓扑结构的不断发展的网络,保持合作跨越整个跨度的背叛诱惑值。
2009-09-22 cond-mat.stat-mech physics.soc-ph q-bio.PE
Diversity and critical behavior in prisoner's dilemma game
囚徒困境(PD)博弈是一个简单的模型,用于理解由自私个体组成的复杂系统中的合作模式。在这里,我们研究的PD游戏问题的无标度网络包含分层组织的模块和可控的捷径连接分离的枢纽。我们发现,合作者集群在参数空间(p,b)中表现出一个渗流过渡,其中p是捷径的占用概率,b是PD博弈中的诱惑收益。团簇尺寸分布在转变点处遵循幂律。这种临界行为是PD博弈中的随机过程和复杂网络的异质结构共同作用的结果,说明了现实世界系统中社会关系的多样性和合作者社区的自组织性。
2010-06-18 cond-mat.stat-mech physics.soc-ph
Making new connections towards cooperation in the prisoner's dilemma game
研究了囚徒困境博弈中的合作演化问题,其中最初所有参与者都通过一个规则图连接,每个图有四个邻居。在策略进化的同时,玩家可以建立新的联系,从而永久地扩展他们的社区,前提是他们成功地将他们的策略传递给对手。我们发现,这个简单的协同进化规则转移的生存障碍的合作者对高诱惑缺陷和结果在高度异质性的互动网络与指数拟合最好的特征,其程度分布。特别是,存在一个最优的最大程度的促进合作,保证最好的信息交换之间的影响力的球员。
2008-11-26 physics.soc-ph q-bio.PE
Prisoner's Dilemma on Real Social Networks: Revisited
囚徒困境(Prisoner's Dilemma)是一个博弈论模型,用来描述不同群体中的利他行为。这个理论博弈对于理解为什么一个看似自私的策略会持续存在并在随机均匀混合的种群中传播很重要。对于一个由社会互动决定结构的群体,囚徒困境揭示了利他策略得以确立的某些条件。囚徒困境的蒙特卡罗模拟使用模拟的社交网络和真实社交网络的数据集进行。在这两种情况下,我们确认的要求在人口中的利他主义的持久性。
2020-04-14 math.DS physics.soc-ph
Beyond pairwise strategy updating in the prisoner's dilemma game
在空间游戏中,玩家通常通过模仿最成功的邻居或随机选择的邻居来改变策略。由于采用单个邻居作为参考,因此忽略了来自其他邻居的信息,这引起了对替代的、可能更现实的方法的考虑。在这里,我们表明,策略的变化,不仅激发了个别邻居的表现,而是由整个社区引入一个质的不同的进化动力学,能够支持非常小的合作集群的稳定存在。这导致相图,显着不同,从那些通过成对策略更新。特别是,合作者的生存能力是可能的,即使是在很高的诱惑下,在更广泛的不确定性范围内。我们通过对近似和空间模式的分析来支持模拟结果,它们共同强调了本地信息对解决社会困境的重要性。
2012-10-31 cond-mat.stat-mech physics.soc-ph q-bio.PE
Prisoner's Dilemma with Semi-synchronous Updates: Evidence for a First Order Phase Transition
自我中心个体合作的产生一直是进化伦理学研究中的一个主要难题。互惠利他主义是其中一种解释,囚徒困境是这一解释的范式。在具有同步更新的格子上证明了囚徒困境的合作出现[Nature,359,826(1992)]。然而,异步更新的合作消失了,结论的一般有效性受到质疑[PNAS,90,7716(1993)]。对于自然系统来说,同步更新和异步更新都是不现实的。在本文中,我们做了详细的研究,更现实的系统的半同步更新的PN代理更新在每一个时刻。我们观察到从全背叛者状态到混合状态的转变作为p的函数。尽管是从吸收状态的转变,我们的研究表明,这是一个一级转变。利用损伤扩散技术证明了该系统的相变是一种冻结-混沌相变。
2009-10-06 cond-mat.stat-mech physics.soc-ph
Network-Iterated Prisoner's Dilemma
我们介绍了随机网络迭代囚徒困境(NIPD)模型,网络的球员玩囚徒困境与他们的邻居,每个人都有一个记忆策略,他们不断和本地更新,以提高他们的成功。这一过程是不确定的,反映了许多相关方面的社会互动。我们使用它来评估一些知名策略的灵活性,噪声容忍度和现实世界的适应性。此外,在模型中,一个新的策略自然会出现,它比那些策略更成功。我们还得出了一些理论参数,衡量在这种情况下的战略的成功。
2022-10-15 physics.soc-ph
Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game
我们生活的世界是一个巨大的网络网络,应该用相互依存的网络来描述。网络之间的相互依赖性显著影响了网络合作的演化动力学。同时,由于社会和生物系统的多样性和复杂性,不同网络上的参与者之间的互动方式可能不尽相同,这需要用进化博弈论中的多个模型来描述,如囚徒困境和雪堆博弈。因此,我们研究了两个相互依赖的网络,分别进行不同的游戏合作的演化动力学。我们清楚地证明,随着网络相互依赖程度的增加,在囚徒困境的网络中,合作的演化得到了极大的促进。玩雪堆游戏的网络的合作水平相应降低,虽然它几乎是无形的。特别地,存在一个最优的网络相互依赖的中间区域,最大化网络上的合作演化的增长率扮演囚徒困境。值得注意的是,与其他网络接触的参与者在合作演化上比同一网络上的参与者具有优势。
2014-07-07 cs.SI physics.soc-ph q-bio.PE
Evolution of cooperation is a robust outcome in the prisoner's dilemma on dynamic networks
进化博弈的动力学很大程度上依赖于底层网络。我们研究了共同进化的囚徒困境,在这个困境中,参与者改变了他们的局部网络和策略(即,合作或背叛)。这个问题越来越多地被许多研究人员所探讨。在主动链接动力学[J. M.帕切科等人,J. Theor 243,437(2006),J.M.帕切科等人,物理修订信函97,258103(2006)],我们表明,合作得到了相当有力的加强。特别是,当参与者的收益被邻居的数量规范化时,合作就会发展;而在静态网络上的进化囚徒困境中,情况并非如此。
2011-01-24 physics.soc-ph
Dynamic Phase Transition in Prisoner's Dilemma on a Lattice with Stochastic Modifications
我们提出了一个详细的研究囚犯的困境游戏的随机修改的二维格,在存在的进化动力学。由于规则的本质,在囚徒困境中,合作者有欺骗的动机和被欺骗的恐惧,甚至在不受进化动力学支配的情况下也可能欺骗。我们考虑两个变量。在任何一种情况下,代理都模仿邻居中最成功的代理在前一个时间步中的动作(合作或背叛)。除此之外,在第一个变体中,合作者的分数p在每个时间步自发地将其策略改变为纯叛逃者。在第二种变体中,没有纯粹的合作者。所有合作者在每个时间步都以概率p背叛。在这两种情况下,系统切换从共存状态到一个所有的defector状态为更高的值的p。我们表明,这些状态之间的过渡明确属于定向渗透普适类在2 + 1维。我们还研究了局部持续性,持续性指数高于以往的研究,强调了它们对动力学细节的依赖
2010-02-11 cond-mat.stat-mech physics.soc-ph
Women are slightly more cooperative than men (in one-shot Prisoner's dilemma games played online)
男女之间的差异引起了几代社会科学家的兴趣,他们发现,在需要竞争、冒险、利他主义、诚实以及许多其他因素的环境中,两性的行为是不同的。然而,很少有人知道是否有合作行为的性别差异。以前的证据是混合的和不确定的。在这里,我通过分析我的研究小组自2013年以来进行的全部研究来阐明这个主题。这是一个包含10,951个观察结果的数据集,来自7,322名居住在美国的男性和女性,他们通过亚马逊土耳其机器人招募,并通过四个理解问题来确保他们理解合作问题(一次性囚犯困境)。分析表明,妇女比男子更合作。效应量很小(大约4个百分点,这可能解释了为什么以前的研究没有检测到它),但非常显著(p<.0001)。
2018-05-21 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
Core-Periphery Segregation in Evolving Prisoner's Dilemma Networks
密集的合作网络是繁荣社会的社会资本的基本要素。这些网络使个人能够通过增强信任来克服集体行动的困境。在许多生物和社会环境中,网络结构随着代理人退出关系并建立新关系而内源性地进化。然而,演化动力学导致密集合作网络自组织的过程还没有被探索。我们的大群体囚徒困境实验与退出和合作伙伴的选择选项表明,合作者和叛逃者的核心-外围隔离驱动的合作出现。合作者的"以达换得"和背叛者的"漂泊"策略导致了一个高度不对称的核心与边缘结构。合作者彼此紧密联系,成功地孤立了背叛者,并获得了比背叛者更大的回报。我们的拓扑特征的不断发展的网络的分析阐明了社会资本是如何产生的。
2012-12-09 cs.SI physics.soc-ph q-bio.PE
A bibliometric study of research topics, collaboration and centrality in the Iterated Prisoner's Dilemma
这份手稿探讨了研究主题和合作行为的作者在该领域的囚徒困境使用主题建模和图论分析的合著网络。分析确定了五个研究主题的囚犯的困境,已随着时间的推移相关。这些是人类主题研究,生物学研究,战略,网络上的进化动力学和建模问题作为一个囚徒困境游戏。此外,结果表明,囚徒困境是一个持续感兴趣的领域,与其他博弈论领域相比,它是一个合作领域。共同作者网络表明,作者关注的是他们的社区,而不是社区之间的许多联系。网络中最核心的作者是连接到主集群的作者。通过研究主题网络,发现主要集群的特点是作者在单个主题中的合作。这些发现增加了另一个领域的文献计量学研究,并提出了新的问题和研究途径,以了解测量行为的原因。
2020-12-17 physics.soc-ph
Motion of influential players can support cooperation in Prisoner's Dilemma
我们研究了一个空间囚徒困境游戏,两种类型的球员(A和B)位于一个正方形格子。遵循合作者或背叛者策略的参与者与他们的24个最近邻居进行囚徒困境博弈。参与者可以选择一个邻居的策略,其概率取决于给定邻居的收益差异和类型。由于参与人A和B的策略转移效率不同,因此策略采用概率比B型参与人降低了一个乘法因子(w < 1)。我们报告说,有影响力的支付者(A型)的运动可以显着提高维持合作,即使他们的低密度。
2008-10-02 physics.soc-ph
On the existence of fair zero-determinant strategies in the periodic prisoner's dilemma game
Graduate School of Sciences and Technology for Innovation, Yamaguchi University(山口大学创新科学技术研究生院);Department of Physics, Tokyo Metropolitan University(东京都立大学物理系)
本文研究周期囚徒困境游戏中公平零决定策略的存在条件,发现其与重复囚徒困境游戏不同,且Tit-for-Tat策略在周期游戏中未必为公平策略。
2026-07-30 cs.MA cs.SY eess.SY
Press-Dyson Analysis of Asynchronous, Sequential Prisoner's Dilemma
双人游戏在社会、生物和物理科学领域有着悠久而富有成效的应用历史。大多数两人游戏的应用程序假设同步的决策或移动,即使游戏是迭代的。但是,当决策或行动是连续的,或者游戏是重复的时,不同的策略可能会成为首选。零决定性策略是由Press和Dyson开发的一种新的策略,它是为同步两人博弈开发的,最著名的是迭代囚犯困境。在这里,我们将Press-Dyson分析应用于顺序或异步两人游戏。我们关注异步囚徒困境。作为Press-Dyson分析异步囚徒困境的第一个应用,针锋相对被证明是一个有效的防御勒索零决定因素的策略。在重复的囚徒困境中,像以牙还牙这样的好策略也会导致双方的帕累托最优收益。
2017-12-11 cs.GT physics.bio-ph physics.soc-ph
Emergence of synchronization induced by the interplay between two prisoner's dilemma games with volunteering in small-world networks
我们研究了两个Newman-Watts小世界网络中自愿参与的囚徒困境博弈之间的同步。结果表明,在不同的耦合因子下,存在三种同步:部分相位同步、全相位同步和完全同步。此外,当耦合因子足够大时,两个博弈可以达到完全同步。讨论了耦合因子对$cooperator$密度振荡幅度的影响。
2008-03-26 physics.soc-ph
Phase transitions in the Prisoner's Dilemma game on scale-free networks
研究无标度网络上带链接成本的囚徒困境博弈随机动力学,发现 Barabási-Albert 网络中随成本增加存在从合作到合作与背叛共存的相变及临界振荡,而 Erdös-Rényi 网络无此现象,并给出启发式解析论证。
2024-02-12 physics.soc-ph q-bio.PE
Symmetric equilibrium of multi-agent reinforcement learning in repeated prisoner's dilemma
我们研究了重复囚徒困境博弈,其中两个玩家交替使用强化学习来获得他们的最佳记忆一策略。我们从理论上解决了强化学习的同步Bellman最优性方程。我们发现,在所有确定性记忆为1的策略中,Win-stay Lose-shift策略、Grim策略和总是出错的策略可以形成相互强化学习过程的对称均衡.
2021-05-21 cs.GT physics.soc-ph
On the effect of memory on the Prisoner's Dilemma game in correlated networks
博弈论是理解代理人之间合作的基础。囚徒困境是一个在复杂网络中被广泛研究的著名模型。然而,尽管合作的出现已经被调查过,记忆在其演变中的影响还没有得到很好的理解。本文提出了一个详细的研究合作动力学的代理有记忆。我们模拟了随机、无标度和度-度相关网络上的进化囚徒困境博弈。通过大量的模拟,我们表明,不确定性可以提高合作时,诱惑背叛增加。此外,我们表明,包括内存减少网络结构的影响。我们的研究结果有助于理解网络结构的作用和球员的合作记忆。
2022-06-06 physics.soc-ph
Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
惩罚和合作伙伴转换是两种支持合作进化的机制。对人类行为的观察表明,采用惩罚的程度取决于替代机制的使用,包括伴侣转换。在这项研究中,我们研究了在网络上进行的进化囚徒困境游戏中惩罚和伙伴转换的综合效应。在该模型中,智能体位于网络上,参与带有惩罚的囚徒困境博弈。此外,他们还可以伺机更换互动伙伴,以提高他们的收益。我们的蒙特卡罗模拟表明,当伙伴切换频率较低时,需要大量的惩罚者来抑制叛逃者。相反,当合作伙伴转换频率高时,无论惩罚的强度如何,合作都是最丰富的策略。有趣的是,合作者之所以大量出现,并不是因为他们避免了惩罚的成本,也不是因为他们在每场比赛中获得了更大的平均收益,而是因为他们有更多的机会被背叛者称为角色代理人。我们的研究结果表明,社会关系的流动性有深远的影响,在保持合作所采取的战略。
2018-04-25 physics.soc-ph q-bio.PE
Spatial prisoner's dilemma optimally played in small-world networks
本文研究空间囚徒困境在不同网络结构上的合作涌现,发现小世界拓扑在合作行为传播速度方面最优,从而为真实网络中小世界特性的自组织现象提供了可能解释。
2024-11-20 physics.soc-ph
Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
在过去的几年里,许多研究都致力于复杂网络上的战略互动。在这种情况下,囚徒困境已经成为一个范式模型,它已经建立,模仿进化动力学导致非常不同的结果取决于网络的细节。我们在这里报告说,当考虑到在实验中观察到的人们的真实行为时,无论是在平均场水平还是在完全不同的网络上,观察到的合作水平都是相同的。因此,我们表明,当人类受试者在一个异质的混合,包括合作者,叛逃者和喜怒无常的条件合作者,人口的结构不促进或抑制合作方面的一个很好的混合人口。
2012-01-14 cond-mat.stat-mech cs.SI physics.soc-ph
Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games
我们研究了一个进化的空间囚徒困境游戏,其中的球员的健身是由当前的互动和他们的历史的回报。我们考虑的情况下,选择的时间尺度是慢于互动的时间尺度。这是通过在个体水平上实现概率再现来完成的。我们注意到,繁殖速度过快和过慢都会阻碍合作的出现。换句话说,存在一个中间选择时间尺度,使合作最大化。我们发现促进合作的另一个因素是繁殖时间尺度的多样性。
2009-08-13 physics.soc-ph
Network Growth via Preferential Attachment based on Prisoner's Dilemma Game
在这篇文章中,我们讨论了基于囚徒困境(PD)的网络增长,其中网络中节点上的玩家与其链接的玩家进行游戏。玩家在PD中估计总利润。当一个新的节点被连接时,该节点与网络中的节点建立链接,其概率与游戏所获得的利润成比例。重复这个过程,网络就成长了。通过计算机模拟,我们研究了这类增长网络的性质,特别是度分布和时间依赖策略分布。我们还发现了一种相变的策略分布。对于计算机模拟给出的这些现象,也进行了理论研究。
2007-09-12 physics.soc-ph
Recorded punishment promotes cooperation in spatial prisoner's dilemma game
以往的研究表明,惩罚是一种有效的方式来促进合作的混合公共产品博弈,但它仍然缺乏具体的证据,惩罚维持合作的空间囚徒困境博弈以及。为了解决这个问题,我们引入了一个记录惩罚机制,涉及记忆和惩罚,空间囚徒困境游戏。我们发现,增加惩罚率或记忆长度单调地促进合作的进化。有趣的是,与传统的惩罚方式相比,记录惩罚方式会通过恢复效应更好地促进合作。此外,通过对进化过程的考察,我们对这一促进现象给出了一种解释,即适应度系数标准差的进化共振可以保证恢复效应。最后,我们通过研究战略采用中的不确定性的影响来证实我们的结果。我们希望我们的工作可以加深对社会中合作行为的理解。
2011-03-07 physics.soc-ph
Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners' dilemma game
我们研究了重复囚徒困境博弈中,当双方交替学习最优记忆策略时,相互强化学习的对称均衡。我们提供了一个必要条件,记忆两个确定性策略,以形成对称平衡。然后,我们提供了三个例子的记忆两个确定性的策略,形成对称的相互强化学习均衡。我们还证明了当局中人都使用记忆- $n$策略和$n>2$时,由记忆-两种策略形成的相互强化学习均衡也是相互强化学习均衡。
2022-12-28 cs.GT physics.soc-ph
Prisoner's Dilemma on community networks
本文引入了一个具有无标度特性的社区网络模型,并在此网络模型上研究了进化囚徒困境博弈。仿真结果表明,随着平均度$\bar{k}$的增加,合作者的出现频率逐渐降低.当我们保持总的联系(包括社区内和社区间的联系)不变时,减少社区间的联系可以促进合作。它也表明,网络的异质性并不总是增强合作和模式的所有顶点之间的连接在一个给定的度分布起着至关重要的作用,在网络模型中的合作优势。
2007-01-29 physics.soc-ph
Game-environment feedback dynamics for voluntary prisoner's dilemma games
近年来,描述战略与环境耦合动态的生态进化博弈理论引起了人们的广泛关注。同时,目前的大部分工作都集中在经典的两人两策略游戏上。在这项工作中,我们研究的多策略生态进化博弈理论,这是一个扩展的框架。为了简单起见,我们将重点放在自愿参与的囚徒困境博弈上.对于一般的依赖于支付的反馈动力学,我们利用复制子动力学分别给出了内部平衡点存在和稳定的条件。其中内部平衡点,如,两策略共存状态,三策略共存状态,持续振荡状态和内部鞍点。这些状态由相对反馈强度和支付矩阵决定,与相对反馈速度和初始状态无关。特别是三种策略共存为生物学、生态学和社会学的生物多样性维护提供了新的机制。此外,我们还发现当初始时刻不存在缺陷策略时,三策略模型会回到两策略模型的持续振荡状态。
2021-11-19 physics.soc-ph q-bio.PE
Strategies that enforce linear payoff relationships under observation errors in Repeated Prisoner's Dilemma game
重复博弈理论分析了相互作用的参与者之间的长期关系,并从数学上揭示了如何实现合作的条件,这在一次性博弈中是无法实现的。在没有错误的重复囚徒困境博弈中,零决定性策略允许参与者单方面设定自己的收益和对手的收益之间的线性关系,而不管对手实施什么策略。相比之下,无条件策略,如ALLD和ALLC,也单方面设定了线性回报关系。在现实世界中,玩家之间经常会发生错误。然而,很少有人知道存在这样的策略在RPD游戏的错误。在这里,我们分析搜索所有的策略,强制执行一个线性的回报关系下观察错误的RPD游戏。结果,我们发现,即使在观察错误的情况下,唯一的策略集,强制执行线性回报关系是ZD策略或无条件策略,没有其他策略可以强制执行,这是数字证实。
2019-06-19 physics.soc-ph q-bio.PE
Network Structures between Strategies in Iterated Prisoners' Dilemma Games
我们利用复制子动力学研究了一个有记忆的重复囚徒困境博弈。在本研究中,我们通过观察每种策略遇到另一种策略时的结果,研究了单步记忆中所有32种可能策略的特点。基于这些结果,我们定义了32个策略之间的相似性度量,并通过构建策略网络来对策略之间的关系进行网络分析。有趣的是,我们发现一个输赢循环,就像石头剪刀布一样,存在于策略之间,并且这种循环是由一个不寻常的策略造成的。
2014-03-05 cs.GT physics.soc-ph
Prisoner's Dilemma: non-trivial results for the lowest temptation level in the Darwinian and Pavlovian evolutionary strategies
最低的诱惑水平(T = 1)被认为是囚徒困境的一个微不足道的情况。在这里,我们表明,这一说法是正确的,只有一个非常特殊的情况下,其中的球员只与一个球员。否则,如果玩家与多于一个玩家交互,则系统呈现针对$T > 1$观察到的相同的可能行为。在稳态下,采用达尔文进化策略时,系统可以到达合作、混沌或缺陷阶段,采用巴甫洛夫进化策略时,系统可以到达合作或准规则阶段。
2009-04-03 physics.comp-ph physics.soc-ph
Heuristics guide the implementation of social preferences in one-shot Prisoner's Dilemma experiments
一次性匿名互动中的合作是人类行为的一个广泛记录的方面。在这里,我们揭示了这种行为背后的动机,通过实验探索合作的一杆连续策略囚徒困境(即一杆两个球员的公共产品游戏)。我们研究了合作金额的分布,以及这种分布如何根据合作的收益成本比(b/c)而变化。有趣的是,我们发现一个三峰分布在所有的b/c值调查。增加b/c减少参与者参与零合作的比例,并增加参与最大合作的比例,这表明效率问题的作用。然而,相当一部分参与者始终参与50%的合作,而不管b/c。这些持续的50%合作者的存在是令人惊讶的,并且不容易用标准的社会偏好模型来解释。我们提出的证据表明,这种行为是由简单的决策偏好指导的社会偏好的结果,而不是大多数社会偏好模型假设的回报的理性审查。我们还发现,在囚犯的困境,并在随后的独裁者游戏,证实了以前的研究结果表明,一个共同的亲社会动机的利他主义和合作之间的强相关性。
2014-08-13 cs.GT physics.soc-ph q-bio.PE
Effect of memory on the prisoner's dilemma game in a square lattice
我们利用正方形格子网络研究了记忆对囚徒困境博弈演化的影响。基于广泛的模拟,我们发现大多数参数的记忆效应增加会增强合作者的密度。然而,我们也观察到,随着记忆效应的增加,在一个大的记忆和适度的诱惑的情况下,合作者的密度下降。值得注意的是,记忆使合作者免受诱惑。保护强度只有在中等记忆效应时才达到最大值。
2008-10-30 physics.comp-ph physics.soc-ph
A network criterion for the success of cooperation in an evolutionary prisoner's dilemma, and a variation on Hamilton's rule
我们表明,在一个复杂的网络上的进化囚徒困境的合作的成功可以预测一个简单的,定量的网络分析,使用平均场参数。该标准被证明是准确的各种网络的度分布范围从定期泊松无标度。网络分析使用一个参数,该参数允许比较具有相似和不同拓扑的网络。此外,我们在这里建立的标准作为一个自然的网络模拟汉密尔顿的经典规则的亲属选择,尽管出现在一个完全不同的背景下。其结果是一个基于网络的利他主义进化规则,与汉密尔顿的遗传规则相似。
2009-08-26 physics.soc-ph
Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
研究了一个两策略进化囚徒困境博弈的合作维持问题,博弈中的参与者位于一维链上,他们的收益来自于最近邻和次最近邻的相互作用.所应用的主体几何使得研究两个冲突的拓扑特征的影响成为可能。进化规则中包含了一些噪声,这些噪声会影响参与者之间的策略选择。使用蒙特卡罗模拟和扩展版本的动态平均场论,我们确定了作为噪声水平和支付参数的函数的相图。当连接结构被Newman和Watts建议的额外链接扩展时,图的特殊特征发生了显着变化。
2008-02-20 physics.soc-ph
Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
衰老总是存在的,调整我们与他人的互动,并假设我们能够锻炼他们的有限寿命。我们考虑了正方形格子上的囚徒困境博弈,并研究了淬火年龄分布和不同的老化协议如何影响合作的演变时,考虑到随着时间的推移的生活经验和知识积累。与以前的研究一致,我们发现,淬火分配的年龄的球员,引入异质性的游戏,大大促进合作行为。引入衰老和随后的死亡作为一个共同进化过程可能会对合作产生不利影响,但如果成功通过其策略的个体的后代被认为是新生儿,则会有效地增强合作。我们研究由此产生的球员的年龄分布,并表明,异质性是至关重要的,但不足以解释所观察到的差异,在空间网格上的合作者丰度。合作水平的意外增加可以解释的动力学效应,具有高度选择性的影响,合作者和叛逃者状态的传播。
2009-07-13 physics.soc-ph q-bio.PE
Evolutionary Prisoner's Dilemma Game in Flocks
我们研究了一个进化的囚徒困境游戏之间的自我驱动的代理,生物群体的集体运动是通过平均邻居的方向来模仿。根据诱惑的缺陷和代理移动的速度,我们发现,合作不仅可以保持在这样的系统中,但存在一个最佳的相互作用的邻域大小,它可以诱导最大的合作水平。与所有智能体都不移动的情况相比,在速度和邻域大小不太大的情况下,个体的移动甚至可以增强合作。此外,我们还发现系统具有聚集行为,并且在平衡点处合作者和背叛者可以共存。
2010-05-18 physics.soc-ph
Cyclic Dominance in the Spatial Coevolutionary Optional Prisoner's Dilemma Game
本文研究了在一个共同进化的空间模型中,博弈策略和代理之间的链接自适应地随着时间的推移而演变的循环优势的情况。选择性囚徒困境(Optional Prisoner's Dilemma,OPD)博弈。OPD是传统囚徒困境的扩展版本,玩家有第三个选择放弃玩游戏。我们采用了基于代理的模拟方法,并使用蒙特卡罗方法进行协同进化规则的OPD。此外,还研究了打破循环优势的必要条件。这项工作突出表明,循环优势是维持生物多样性的关键。此外,我们还讨论了空间协同进化模型在维持循环优势在不利条件下的重要性。
2017-02-09 cs.GT cs.MA math.DS
Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices
研究稀释晶格囚徒困境中Replicator动力学未增强合作的反常现象,揭示孔洞与背叛者结构造成信息冻结,并定量分析渗流阈值对合作及晶格结构的影响。
2024-09-18 physics.soc-ph q-bio.PE
Distinguishing the opponents in the prisoner dilemma in well-mixed populations
本文研究了在混合种群的囚徒困境中,对不同的对手采取不同的策略而不是对所有对手采取相同的策略的效果。我们考虑一个进化过程,在这个过程中,提供繁殖成功的策略被模仿,玩家用新的策略取代他们最糟糕的交互。我们设置个人在一个混合良好的人口,使网络互惠效应被排除在外,我们分析同步和异步更新。作为替换规则的结果,我们表明,相互合作是永远不会被破坏的,相互合作的初始分数是合作水平的下限。我们通过模拟和平均场分析表明,同步更新的合作占主导地位,而异步更新只有与初始相互合作的合作被保持。作为替代规则的副作用,“隐含惩罚”机制以一种总是中和剥削的方式出现,为合作提供进化稳定性。
2010-01-09 physics.comp-ph physics.soc-ph q-bio.PE
Optimism brings accurate perception in Iterated Prisoner's Dilemma
我们分析了一个扩展模型的迭代囚徒困境,代理人决定发挥的基础上,从他们有限的内存或建议的数据。合作者可以决定是否与匹配的对手一起玩。代理人的决定与他们的乐观程度直接相关,因为如果他们相信对手有很高的合作概率,他们就会决定参加比赛。通过参数乐观阈值和容忍度精确地调整乐观。我们的实验表明,乐观是更好的合作者,因为它会导致更准确的探索多代理系统,容忍漏洞对叛逃者。
2022-06-02 cs.GT physics.soc-ph
Dynamically generated cyclic dominance in spatial prisoner's dilemma games
我们在空间囚徒困境博弈的框架下研究了时间依赖学习能力对博弈者的影响。在我们的模型中,这种能力的球员可能会减少或增加后,根据一个阶梯状函数的策略采用的时间。我们分别研究了这两种可能性,并观察到形成系统稳态模式的显著不同的机制。时间递减的学习活动有助于合作域恢复可能的背叛者入侵,从而支持合作。在另一种情况下,暂时限制的学习活动产生了一个循环的优势之间的叛逃者和合作者的策略,这有助于保持通过传播波的策略的多样性。结果是强大的,并保持有效的改变支付值,交互图或功能的学习活动的时间依赖性。我们的观察表明,动态生成的机制可能会提供替代方法,以保持合作者活着,即使在非常大的诱惑叛逃。
2010-09-03 cond-mat.stat-mech cs.GT physics.soc-ph
Cooperation enhanced by the difference between interaction and learning neighborhoods for evolutionary spatial prisoner's dilemma games
我们研究一个进化的囚徒困境游戏与两层图,其中下层是物理基础设施上的相互作用正在发生和上层代表的战略采用(学习)机制的连接。通过蒙特卡罗模拟和扩展的对近似方法,该系统进行了研究。我们考虑在固定的相互作用图的稳态合作者的平均密度,同时改变学习图中的边的数量。根据蒙特卡罗模拟,当学习边缘的数量增加时,以类似于相干共振的行为的方式实质上修改合作。分析结果再现了这种行为。
2007-11-11 physics.soc-ph
Reciprocal and Extortive Strategies: Infinitely Iterated Prisoner's Dilemma
囚徒困境博弈在社会、生物和物理科学领域有着悠久的历史。2012年,Press和Dyson开发了一种方法,用于分析无限迭代囚徒困境游戏中8维策略配置文件到2维收益空间的映射,该方法基于马尔可夫链分析和记忆1策略。我们推广了这种方法,并引入了策略参数的概念,表明玩家收益之间的线性关系是无限迭代囚徒困境游戏的一个普遍存在的特征。我们的扩展分析适用于各种策略配置文件,包括针锋相对,赢-留-输-转移,和其他随机策略集。策略配置文件被确定为映射到顶点,边缘,和内部的囚徒困境四边形的二维收益(得分)空间。DaMD策略仅基于“相互背叛后的背叛”定义,并使用策略参数分析导致玩家得分之间的线性关系。DaMD策略被示出为导致其用户与其他玩家相比相等(倒数)或更大(勒索)的分数,独立于其他玩家的策略。当DaMD玩家在冲突游戏(合作-缺陷或缺陷-合作)之后合作的概率总和小于1时,发生勒索性得分。当DaMD玩家在冲突策略(合作-缺陷或缺陷-合作)之后合作的概率总和为1时,出现相等的倒数分数。当一个局中人选择勒索DaMD时,对方局中人也可以通过选择DaMD策略来迫使无限迭代囚徒困境中的两个局中人获得相等的惩罚收益。讨论了基于DaMD的相互合作的可能途径。
2019-11-27 physics.bio-ph physics.soc-ph
Leadership scenarios in prisoner's dilemma game
囚徒困境博弈是博弈论对社会科学最著名的贡献。在这里,我们描述了这个游戏对交易型和变革型领导力的新影响。虽然专制(Stackelberg的)领导是效率低下的这个游戏,我们讨论了帕累托最优的情况下,领导者L承诺作出反应的概率纯策略的追随者F,这是自由的第一步。提供F来解决困境,L能够获得更大的平均收益。剥削可以通过L和F的反复相互作用来稳定,并且比L和F的收益相等的平均主义制度更稳定。剥削制度的总(总)收益从来没有比在平等主义情况下更大。我们讨论了这个解决方案的软方法打击腐败和建模马基雅维利领导的应用。当背叛收益较大时,F的最优策略是混合策略,而总收益最大。维持这个解的一个机制是L承认F的意图。
2019-10-20 cs.GT physics.soc-ph q-bio.PE
Effects of mobility in a population of Prisoner's Dilemma players
我们要解决的问题是,在一个社会系统中,合作的生存如何取决于个人的运动。具体来说,我们研究了一个模型,其中囚徒困境的球员被允许在一个二维平面上移动。我们的研究结果表明,合作可以生存在这样一个系统中提供的诱惑,以叛逃和代理移动的速度不是太高。此外,我们表明,当这些条件得到满足,唯一的渐近状态的系统是,在所有的球员是合作者。我们的研究结果可能对运动协调和包括无线网络在内的其他应用中的合作策略的设计产生影响。
2009-05-19 physics.soc-ph
Selection of dynamical rules in spatial Prisoner's Dilemma games
我们研究共同进化的囚徒困境游戏,每个玩家都可以模仿的策略和模仿规则,从一个随机选择的邻居的概率依赖于支付差异时,玩家的收入是从游戏中收集的邻居。处于二维格点上的局中人遵循无条件合作或背叛,并使用参数描述的个体策略采纳规则。如果系统是从一个随机的初始状态开始,那么目前的协同进化规则驱动系统的状态,只有一个进化规则仍然活着,即使在共存的合作和缺陷的行为。最后的规则是有关的最佳提供最高水平的合作和影响的拓扑结构的连接。
2009-11-03 physics.soc-ph
Prisoner's Dilemma in One-Dimensional Cellular Automata: Visualization of Evolutionary Patterns
空间囚徒困境是一个原型模型,显示了在竞争激烈的环境中合作的出现。它考虑的是在格点上的参与人在与其他z参与人进行囚徒困境博弈时,可以合作也可以背叛。该模型提供了丰富的相图。在这里,我们考虑一维元胞自动机的细胞中的参与者。每个玩家与其他z玩家互动。这种几何形状允许我们以一种简单的方式改变邻居的数量,范围从1到晶格大小,包括自相互作用。这种方法有多个优点。它是简单的数值实现,我们能够检索到所有以前的结果中发现先前考虑的格子,具有更快的收敛到固定值。更值得注意的是,它允许我们跟踪自动机中每个参与者的时空演化。从而形成有趣的模式。这些模式允许解释的合作/背叛集群作为粒子,可以吸收和相互碰撞。所提出的方法代表了一个新的范式来研究空间囚徒困境中合作的出现和维持。
2007-09-18 physics.comp-ph physics.soc-ph
Quantum Prisoner's Dilemma game on hypergraph networks
我们研究了在多人进化博弈中采用量子策略的可能优势。我们的研究基于三人囚徒困境(PD)博弈。为了模拟三个代理之间的同时互动,我们使用超图和超图网络。特别是,我们研究了两种类型的网络:随机网络和SF-类网络。结果表明,在超图网络上的三人博弈中,量子策略不一定是随机稳定的策略。在某些情况下,背叛策略可以和量子策略一样好。
2012-10-07 physics.soc-ph quant-ph