Mutual Trust and Cooperation in the Evolutionary Hawks-Doves Game
使用一个新的动态网络模型的社会中,成对的相互作用加权根据相互满意度,我们表明,合作是规范的鹰鸽游戏时,个人被允许打破与不受欢迎的邻居的关系,并使新的熟人在他们的扩展附近。此外,合作对于相当强的策略扰动是稳健的。我们还讨论了新兴网络的经验结构,以及允许合作者在人群中茁壮成长的原因。考虑到这种博弈对于社会互动的重要性,这是一个令人鼓舞的积极结果,因为大型混合种群的标准理论规定,一定比例的叛逃者必须始终存在于平衡状态。
2009-09-10 physics.soc-ph
Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
研究了一个两策略进化囚徒困境博弈的合作维持问题,博弈中的参与者位于一维链上,他们的收益来自于最近邻和次最近邻的相互作用.所应用的主体几何使得研究两个冲突的拓扑特征的影响成为可能。进化规则中包含了一些噪声,这些噪声会影响参与者之间的策略选择。使用蒙特卡罗模拟和扩展版本的动态平均场论,我们确定了作为噪声水平和支付参数的函数的相图。当连接结构被Newman和Watts建议的额外链接扩展时,图的特殊特征发生了显着变化。
2008-02-20 physics.soc-ph
Gains from switching and evolutionary stability in multi-player matrix games
在本文中,我们统一,简化和扩展以前的工作对称$N$ -球员矩阵游戏的演化动力学与两个纯战略。在这样的博弈中,转换策略的收益一般取决于群体中有多少其他个体采用给定的策略。因此,确定选择梯度的增益函数可以是次数为$N-1$的多项式。为了处理由此产生的复杂的演化动力学,我们利用伯恩斯坦形式的多项式理论。这一理论意味着一个紧密的联系之间的符号模式的增益切换一方面和数量和稳定性的休息点的复制动力学的另一方面。虽然这种关系是一个一般的,它是最翔实的,如果从开关的收益最多有两个符号的变化,因为它是在文献中考虑的大多数多玩家矩阵游戏的情况。我们证明,以前的公共产品游戏的结果很容易恢复和扩展使用这个观察。进一步的例子说明了如何专注于开关增益的符号模式,从而避免了对更复杂的分析的需要。
2013-10-01 physics.soc-ph q-bio.PE
Selection of dynamical rules in spatial Prisoner's Dilemma games
我们研究共同进化的囚徒困境游戏,每个玩家都可以模仿的策略和模仿规则,从一个随机选择的邻居的概率依赖于支付差异时,玩家的收入是从游戏中收集的邻居。处于二维格点上的局中人遵循无条件合作或背叛,并使用参数描述的个体策略采纳规则。如果系统是从一个随机的初始状态开始,那么目前的协同进化规则驱动系统的状态,只有一个进化规则仍然活着,即使在共存的合作和缺陷的行为。最后的规则是有关的最佳提供最高水平的合作和影响的拓扑结构的连接。
2009-11-03 physics.soc-ph
On the geometric structures in evolutionary games on square and triangular lattices
我们研究了一个空间进化博弈模型,基于囚徒困境的两个定期安排的球员,在一个正方形格子和三角形格子。我们分析了从不规则的,随机的初始配置演变的球员的稳态分布。我们发现显着的差异之间的正方形和三角形的晶格,我们的特点出现在三角形晶格的几何结构。
2018-11-21 cond-mat.stat-mech physics.soc-ph
Evolutionary game dynamics in a growing structured population
我们讨论了一个不断增长的网络结构人口的进化博弈动力学模型。在我们的模型中,新玩家可以与随机的先前存在的玩家建立联系,也可以优先与过去成功的玩家建立联系。后者取决于游戏中的策略的动态,我们按照所谓的费米规则实现,以便可以探索弱策略和强策略选择的限制。我们的框架允许解决一般的进化游戏。只有两个参数描述的优先连接和选择的强度,我们描述了广泛的网络结构和进化的情况。我们的研究结果表明,即使是中等回报的优先连接,过度代表枢纽出现。有趣的是,我们发现,虽然网络的增长,达到高水平的合作,但同样的网络结构并不促进合作作为一个静态的网络。因此,支付优先依附的机制不同于那些通常用来解释静态的、已经成长的网络中合作促进的机制。
2009-07-15 physics.soc-ph
Nash equilibrium and evolutionary dynamics in semifinalists' dilemma
我们考虑四个实力相当的半决赛选手之间的锦标赛。球员们必须决定在半决赛中使用多少体力,前提是剩下的体力在决赛和第三名的季后赛中可用。我们研究的最优策略分配耐力连续比赛时,球员的奖金(收益)根据比赛结果。从赢得比赛的概率遵循耐力差的非减函数的基本假设,我们提出了一般的支付结构的对称纳什均衡。我们发现三个不同的阶段的纳什均衡的收益空间。首先,当冠军赢得比其他人大得多的收益时,只要所有四个参与者共同采用,任何纯策略都可以构成纳什均衡。第二,当前两名比其他两名更有价值时,唯一的纳什均衡是每个人都使用纯策略,将所有精力投入到半决赛中。第三,当最后一名的收益比其他人小得多时,当每个球员在半决赛中采取使用全部或不使用耐力的混合策略时,形成纳什均衡。在一个极限情况下,只有最后一名支付罚款,这种混合策略配置文件可以被证明是一个唯一的对称纳什均衡,至少当获胜概率遵循海维赛德阶梯函数。此外,通过使用此Heaviside阶梯函数,我们研究的比赛,通过使用进化复制动力学获得解析解,再现相应的纳什均衡的人口水平上,并提供动态方面的信息。
2015-05-01 physics.soc-ph
Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change
在人类和动物社会中,无关个体之间的合作进化仍然是一个跨学科的挑战性问题。研究合作是如何产生的也是进化博弈论的一个重要课题.这一问题在囚徒困境博弈中得到了广泛的研究,合作的出现也是公共物品博弈中的重要问题。在这篇文章中,我们考虑复杂网络上的进化PGG,其中网络的拓扑结构在博弈动力学的影响下发生变化。然后研究了博弈动态与网络拓扑结构的交互作用对博弈者策略演化、背叛与合作以及平均收益的影响。通过计算机模拟研究,我们试图弄清楚在什么情况下合作策略会被促进或保持。我们还打算调查的影响,互动的平均收益超过所有的球员。此外,初始网络是如何通过PGG动力学的影响,通过演化转化为最终网络进行了调查。
2018-10-22 physics.soc-ph
Opinions with few disciples can win in the dynamical directed networks: an evolutionary game perspective
本文在动态有向网络上建立选民模型,将意见入侵与平均度动态分别映射为涌现的四玩家和三玩家演化博弈,揭示网络单向性使少数追随者意见在内群体偏好下也能获胜。
2023-07-05 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
Random multi-player games
具有成对局部相互作用的进化博弈的研究一直引起许多不同学科的兴趣。此外,还考虑了与多个对手的本地互动,尽管总是针对固定数量的玩家。然而,在许多情况下,在每一轮中不同数量的玩家之间可能发生交互,并且这种情况不能被简化为成对交互。在这项工作中,我们正式化和推广的进化稳定策略(ESS)的定义,能够包括一个场景中,游戏是由两个球员的概率$p$,并由三个球员的互补概率$1-p$。我们证明了纯策略和混合策略的均衡的存在性取决于概率$p$,在一个具体的例子的duel-truel游戏。我们发现一个范围内的$p$值的游戏有一个混合均衡和球员的比例在每个策略取决于特定的值$p$。我们证明,这些混合平衡点是ESS。一个更现实的方法来研究这种动态与高阶相互作用是看它如何在复杂的网络中演变。我们介绍和研究一个基于代理的网络模型与一个固定数量的节点,它的复制方程预测的演变。通过研究该模型在随机网络上的动力学行为,我们发现纯平衡态和混合平衡态之间的相变依赖于概率$p$和网络的平均度。
2021-12-10 physics.soc-ph
Self-organized institutions in evolutionary dynamical-systems game
本文提出演化动力系统博弈框架,通过公共池资源模型揭示规范与惩罚规则如何从环境-决策耦合演化中自组织形成制度,并分析其稳定性与演化稳健性。
2025-04-13 physics.soc-ph
Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
空间进化博弈研究近视球员的回报兴趣,作为一个个人性格,是从自私到其他有关的偏好,通过博爱。参与者位于一个正方形格子上,并与他们最近的邻居进行对称的两人两策略(称为合作和背叛)游戏。在进化的基本步骤中,随机选择的参与者修改其策略,以最大化由自己和合作参与者的收入组成的具有权重因子$1-Q$和Q的随机效用函数。这些模型的研究范围广泛的回报参数,使用蒙特卡罗模拟的噪声策略更新和空间稳定性分析在低噪声限制。对于兄弟玩家($Q=1/2$),系统在低噪声限制下以一种为整个社会提供最佳回报的方式演化为有序的策略安排。代表“公地悲剧”的叛逃者的主导地位在囚徒困境和自私玩家的猎鹿游戏(Q=0)区域内被发现。由于有效效用函数的对称性,即使Q=1,系统也表现出类似的行为,这可以解释为“情人困境”。
2011-03-22 cs.SI physics.soc-ph q-bio.PE
Rewarding evolutionary fitness with links between populations promotes cooperation
研究了囚徒困境和公共物品博弈中的合作演化问题,其中最初的参与者属于两个独立的结构种群。在策略进化的同时,当前效用超过阈值的玩家通过外部链接奖励给属于其他种群的玩家。然而,一旦实用程序下降到阈值以下,外部链接就会终止。因此,当前进化适应性的奖励在两个种群之间引入了随时间变化的相互依赖性。我们发现,无论进化博弈和互动结构的细节,健身和奖励的自组织产生了杰出的球员,作为合作行为的强催化剂。然而,也存在关键的效用阈值,超过该阈值,杰出的玩家不再能够渗透。然后,两个群体之间的相互依赖消失了,合作者被迫只依赖传统的网络互惠。因此,我们证明,一个简单的策略独立的奖励形式可能会显着扩大结构化人口的合作范围。在人类社会中,一个人通常是许多不同社交网络的成员,因此在直接社区之外形成联系似乎特别适用。
2014-04-03 cs.SI physics.soc-ph q-bio.PE
Steering Eco-Evolutionary Games Dynamics with Manifold Control
在自然界中普遍存在着个体的种群动态与其生态环境之间的反馈回路,并对由此产生的生态进化动态产生了深远的影响。近年来的理论研究将线性环境反馈定律推广到二人博弈的复制者动力学中,为理解社会困境的振荡动力学提供了新的思路。然而,在多人游戏中更普遍的非线性反馈回路的详细影响,特别是在微生物系统中更常见,仍然不清楚。在这里,我们专注于非线性选择梯度驱动的环境反馈的生态公共产品博弈。与以前的模型不同,多段稳定和不稳定的平衡流形可以从人口动力系统中出现。我们发现,较大的相对非对称反馈速度为中心的合作者的群体相互作用,不仅加快了稳定流形的收敛,但也增加了这些稳定流形的吸引盆。此外,我们的工作提供了一个创新的流形控制方法:通过设计适当的开关控制律,我们能够引导生态进化动力学的任何期望的人口状态。我们的数学框架是对协同进化博弈动力学的重要推广和补充,也填补了指导微生物实验中普遍存在的群体状态控制问题的理论空白。
2019-06-13 physics.soc-ph
Inter-role reciprocity in evolutionary trust game on square lattices
研究通过方格拓扑交替角色解决了二分博弈模拟难题,发现角色间空间互惠机制能促进信任涌现,并提出了适用于任意二分博弈的通用模拟框架。
2025-08-08 cs.GT nlin.CG physics.soc-ph
Randomness and Arbitrary Coordination in the Reactive Ultimatum Game
达尔文的进化论--正如梅纳德·史密斯在博弈论中所介绍的--并不是进化动力学中唯一重要的进化方面,因为复杂的相互依赖、竞争和增长应该由例如反应方面来建模。在最后通牒博弈中,互惠和五五分成似乎偏离了纳什均衡概念下参与者的理性行为,例如,这种均衡来自于对通常倾向于拒绝不公平提议的回应者的惩罚。在游戏的迭代版本中,提案者能够通过添加值来改进他们的提案,从而使提案更公平。这些进化方面并不是完全由达尔文主义驱动的,但它们被赋予了一个基本方面:它们根据提供的价值反映它们的行动。最近,一个反应版本的最后通牒博弈中,接受发生固定的概率被提出。在本文中,我们的目的是探索这种反应版本的最后通牒游戏,玩家的接受取决于提供。为了做到这一点,我们分析了两种情况:(i)平均场和(ii)我们认为球员插入网络中的任意协调。然后,我们表明,反应方面,在这里研究,迄今没有分析的进化博弈论文献可以揭示一个基本特征的收敛到50 - 50分裂。此外,我们还分析了从高度保守到温和的四种不同政策下的人口,以根据接受情况决定改变提案。我们发现,获得更少的时间添加到互惠的球员的想法是高度相关的“健康”的社会人口讨价还价的概念。
2015-11-20 physics.soc-ph
Evolutionary snowdrift game with loners
在一个完全混合的种群或全连通网络和一个正方形格子中,研究了雪堆博弈中一个被称为孤独者的额外策略或角色的影响。在研究竞争种群中的合作现象时,雪堆博弈是囚徒困境博弈的一种可能的替代方案,它由两种类型的策略组成,C(合作者)和D(背叛者)。在一个完全连通的网络中,发现要么C和D生活在一起,要么孤独者接管整个群体。在一个正方形格子中,我们发现了三种可能的情况:一个均匀的C-种群,C与D共存,以及所有三个字符共存。孤独者的存在下,发现在一个正方形晶格中,通过提高合作者的收益,以提高合作。结果进行了讨论的影响,限制一个球员只与他最近的邻居在一个正方形格子,而不是与所有球员在一个完全连接的网络竞争。
2006-05-01 physics.soc-ph
Evolutionary dynamics of group cooperation with asymmetrical environmental feedback
近年来,人们对研究具有环境反馈的进化博弈越来越感兴趣。以前的研究只关注两人游戏。然而,需要扩展到多人游戏来研究微生物合作和众包合作等问题。在这里,我们研究共同进化的公共产品游戏中的策略与群体合作的乘法因子共同进化。在这种环境反馈中可能会出现不对称,焦点合作者组织的游戏可能会比背叛者组织的游戏具有不同的效率。我们的分析表明,非对称环境反馈的协同进化动力学可以产生振荡收敛持续合作,如果合作者的增殖因子的相对变化速度是超过一定的阈值。我们的工作为在不断变化的世界中维持群体合作提供了有益的见解。
2019-06-13 physics.soc-ph q-bio.PE
A simple evolutionary game with feedback between perception and reality
我们研究了一个进化的机会博弈,其中不同结果的概率(例如,正面或反面)取决于对这些结果的下注金额。这个游戏可能是最简单的概率游戏,在这个游戏中,感知影响现实。通过改变将下注金额与结果的概率联系起来的“现实地图”,就有可能从概率与下注金额无关的纯客观游戏连续地转移到概率等于下注金额的纯主观游戏。现实地图可以反映自我强化策略或自我挫败策略。在自我强化的博弈中,理性的参与者可以获得递增的收益,并操纵结果概率使其对自己有利;因此,博弈中的早期领先,无论是通过机会还是策略获得的,通常都会带来持续的优势。我们研究了博弈的均衡和非均衡,以及有和没有理性的参与者。我们介绍了一种方法来衡量游戏的低效率,并表明,在大的时间限制的低效率缓慢下降,在其接近平衡的幂律指数在0和1之间,取决于游戏的主观性。
2007-08-28 physics.soc-ph
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
Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
理解互惠的动力学在社会学和计算社会科学中具有极大的兴趣。近年来,大型多人在线游戏(MMOG)的发展为我们提供了前所未有的大规模数据,使我们能够以更系统的方式研究这种复杂的人类行为。在本文中,我们考虑了EverQuest 2游戏中的三个不同网络:聊天,交易和信任。聊天网络的回报率最高(33%),因为它基本上没有障碍;贸易网络的回报率较低(27%),因为它有明显的障碍,需要更多的商品或金钱来交换;而且,除了社会关系之外,返回贸易链接没有明显的好处。信任网络的回报率最低(14%),因为这相当于分享某些游戏内资产,如武器,因此这种联系存在很高的障碍,因为它们需要对被授予如此高访问权限的玩家有信心。在一般情况下,我们观察到,在这些网络中的障碍水平的往复率是负相关的。我们还注意到,互惠在异质网络中有联系。我们的实验表明,球员利用中等障碍的回报,以加强关系。我们假设,低势垒的相互作用是预测高势垒的重要组成部分。我们验证了我们的假设,使用预测模型的信任互惠贸易互动的功能。使用交易次数(在初始信任链接之前和之后)可以提高我们预测信任是否会得到回报的能力,相对于AUC高达11%。
2013-04-19 cs.SI physics.soc-ph
Social cohesion V.S. task cohesion: An evolutionary game theory study
本文运用演化博弈论的方法,考察了社会凝聚力和任务凝聚力在促进群体互动中合作演化方面的差异。玩家参与公共产品游戏,如果出现太多叛逃,他们可以离开自己的团队。社会凝聚力和任务凝聚力都可能阻止玩家离开。虽然更高水平的社会凝聚力增加了玩家对背叛的容忍度,但任务凝聚力与她过去的团队表现有关。随着任务凝聚力水平的提高,如果一个不满意的玩家在过去感到满意,那么他更有可能参考历史并留在她的团队中。研究结果表明,社会凝聚力不利于合作的演化,而任务凝聚力则有利于合作的演化,这是因为社会凝聚力阻碍了条件解离机制,而任务凝聚力提高了合作群体的稳健性,而合作群体通常容易犯错误。我们还讨论了凝聚力的其他潜在方面,以及如何通过我们的建模来研究它们。总体而言,我们的分析提供了新的见解群体凝聚力和群体绩效之间的关系,通过研究群体动力学,并建议进一步应用进化博弈论在这一领域。
2021-01-18 cs.MA nlin.AO nlin.CD
Evolutionary stable strategies in networked games: the influence of topology
演化博弈论是用来模拟竞争策略在玩家群体中的演化。策略的进化稳定性是一种动态平衡,在这种平衡中,任何竞争的突变策略都会从种群中被消灭。如果一个策略是弱进化稳定的,那么竞争策略可能会在网络中生存下来。了解影响战略进化稳定性的网络相关因素,对于在现实战略决策环境中准确预测战略行为至关重要。在这项工作中,我们评估网络拓扑结构的进化稳定性的战略。我们专注于两个著名的策略,称为零决定性策略和巴甫洛夫策略。零决定性策略在一个混合的参与者群体中被证明是进化上不稳定的。我们发现,零决定性策略可能会生存,甚至可能在通过非同质网络连接的玩家群体中占据主导地位。我们引入“拓扑稳定性”的概念来表示这种现象。我们认为,不仅是网络拓扑结构,而且应用的进化过程和初始分布的战略是关键的,在确定战略的进化稳定性。此外,我们观察到拓扑稳定性也会影响其他著名的策略,如一般的合作者策略和合作者策略。我们的观察结果表明,由于拓扑稳定性的战略的进化稳定性的变化可能是更普遍的战略进化的社会背景下,相比生物背景。
2015-03-21 cs.GT physics.soc-ph q-bio.PE
Network reconstruction from asynchronously updated evolutionary game
利用演化博弈数据重构了囚徒困境博弈中局中人之间的互动关系。所有参与者与他们的对手一起玩游戏,并在每一轮游戏中获得相应的奖励。然而,他们的策略更新异步在进化PD游戏。分别利用朴素平均场(nMF)近似和最大对数似然估计(MLE)推导了局中人之间相互作用的两种推断方法。这两种方法进行了测试,也完全连接的非对称谢灵顿-柯克帕特里克(SK)模型,不同的数据长度,非对称度,支付和系统噪声(耦合强度)的数值。我们发现,MLE方法的重建均方误差(MSE)与数据长度的倒数成正比,通常是nMF方法的一半(受益于更新时间的额外信息)。这两种方法都是鲁棒的不对称程度,但更好地为大的回报。与MLE相比,nMF对耦合强度更敏感,更倾向于弱耦合。
2020-02-21 physics.data-an physics.soc-ph
Non-Payoff Monotonic Dynamics in an Evolutionary Game of Courtship
我们提出了一个进化的协调游戏,形式化的简化模型,在人类求偶过程中的战略演变。这种动力学来源于对自尊驱动的人类社会行为的实验观察,结果表明它是单调的。这一属性引起了非平凡的演变中的球员的战略,我们研究数字和分析。
2015-08-25 nlin.AO physics.soc-ph
Cipolla' s game: playing under the laws of human stupidity
在这项工作中,我们提出了一个进化游戏的灵感来自工作的Carlo Cipolla题为人类愚蠢的基本法律。游戏扩展了两个典型策略的经典方案,合作者和叛逃者,包括两个额外的策略。其中一个策略与一个愚蠢的玩家有关,根据Cipolla的说法,这是最危险的一个,因为它破坏了全球人口的财富。通过考虑一个超越理性参与者范式的空间进化博弈和模仿动力学,我们探讨了Cipolla思想的影响,并分析了愚蠢的参与者对种群造成的损害程度
2019-12-09 nlin.CG physics.soc-ph
Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
个体可能出于各种原因而放弃参与进化博弈的实例,从缺乏兴趣到风险规避。为了了解这种不同的活动模式的合作的演变的后果,我们研究了一个弱囚徒困境,每个球员的参与是概率,而不是一定的。不参与的玩家得到零收益,并且无法复制。我们表明,不活动引入级联失败的合作,这是特别严重的无标度网络,经常不活动的枢纽。合作者的分数下降是突然的,而紧凑的合作集群的时空重组,从而恢复,需要时间。然而,如果参与者的活动与他们的程度成正比,或者如果交互网络不是强烈的异质性,则合作的整体演化不会受到损害。这是因为不活跃会对低程度叛逃者的能力产生负面影响,因此他们无法利用其固有的进化优势。在级联故障之间,合作者的比例因此高于通常,这最后平衡了由于合作枢纽的间歇性停电而出现的非对称动态不稳定性。
2015-02-26 nlin.AO physics.soc-ph q-bio.PE
Extended Pair Approximation of Evolutionary Game on Complex Networks
我们研究网络结构如何影响网络上的进化博弈。我们扩展了对近似来研究网络的度波动和聚类的影响。我们发现,更大的波动程度相当于更大的移动性的球员。此外,较大的聚类系数等效于较小数量的邻居。
2008-01-11 physics.comp-ph physics.soc-ph
Co-action provides rational basis for the evolutionary success of Pavlovian strategies
包含直接互惠的战略,例如,一报还一报和巴甫洛夫,已被证明是成功的发挥迭代囚犯困境(IPD),一个范式问题,研究非亲属个体之间的合作的演变。然而,这是一个悬而未决的问题,这种互惠策略是否可以作为自私的代理人之间反复互动的理性结果出现。在这里,我们表明,采取共同行动的角度,考虑到代理之间的对称性-在生物和社会背景下的相关考虑-自然会导致这样的策略。对于一个2-player IPD,我们表明,共同行动的解决方案对应于巴甫洛夫策略,从而提供了一个合理的基础。对于一个IPD涉及许多球员,一个例子的公共产品的游戏,合作通常被认为是难以实现的,我们表明,合作者总是在共同行动的均衡超过叛逃者。这可以被看作是巴甫洛夫对涉及许多参与者的竞赛的概括。一般来说,重复的互动使理性主体意识到他们所处的环境的内在对称性,从而使他们能够通过共同行动策略实现强有力的合作--在IPD的情况下,这是一种互惠的巴甫洛夫策略。
2016-09-12 cs.GT physics.soc-ph
Evolution of trust in structured populations
本研究通过解析弱选择下的两人信任博弈,比较四种更新规则,发现结构化群体中合作随规则变化,不可信受托人入侵导致投资者灭绝,并扩展了可信受托人的稳定性范围。
2024-02-10 nlin.AO physics.soc-ph q-bio.PE
Steering control of payoff-maximizing players in adaptive learning dynamics
本文发现并刻画了迭代囚徒困境中的不屈策略,证明其能迫使零行列式玩家采取公平行为,并揭示了不屈性质在常见策略中的普遍性,为结合博弈论与多智能体学习优化鲁棒获胜策略提供了新视角。
2023-05-30 cs.GT 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
Evolutionary potential games on lattices
博弈论提供了一个一般的数学背景来研究对相互作用和进化规则对多玩家游戏宏观行为的影响,其中具有有限数量策略的玩家可以代表广泛的生物对象,人类个体,甚至他们的协会。在这些系统中,相互作用的特点是矩阵,可以分解成基本矩阵(游戏),并分为四种类型。分解的概念有助于识别潜在的游戏,也发挥了至关重要的作用,在确定首选的纳什均衡的潜力的评估,并定义了玻尔兹曼分布,这些系统发展为合适的类型的动态规则。这项调查提请平行之间的潜在的游戏和动力伊辛型模型,研究了广泛的连接结构。我们简要地讨论了统计物理和热力学的工具和概念的适用性。此外,有序现象,相变和缓慢松弛的一般特征进行了概述,并适用于进化游戏。讨论扩展到三个或更多策略的博弈。最后,我们讨论了当系统被弱驱动的“平衡态“的非潜在组件代表循环优势的游戏开关。
2016-03-29 physics.bio-ph physics.soc-ph
Learning dynamics explains human behavior in Prisoner's Dilemma on networks
合作行为是人类社会的基础,但它的进化起源仍然是一个关键的未解之谜。而互惠性或有条件的合作是最突出的机制之一,提出来解释合作的出现在社会困境,最近的实验结果网络囚徒困境游戏表明,有条件的合作也取决于以前的行动的球员-即在“心情”的球员目前。粗略地说,大多数人在过去的合作中表现为有条件的合作者,而如果他们没有合作,他们则很有可能忽略上下文并搭便车。然而,这种行为的最终起源本身就是一个谜。在这里,我们的目标是专门提供一个进化的解释穆迪有条件的合作。为此,我们对玩家行为特征的不同进化动态进行了广泛的分析-从基于收益比较的博弈论中使用的标准过程到包括非经济或社会因素的其他过程。我们的研究结果表明,只有建立在强化学习基础上的动态才能产生进化稳定的穆迪条件合作,并最终重现实验中观察到的人类行为。
2014-01-28 cs.GT physics.soc-ph
Impact of Preference and Equivocators on Opinion Dynamics with Evolutionary Game Framework
意见动力学是自然科学和社会科学中最具挑战性的研究课题之一,其目的是通过各种意见的相互作用机制来理解集体行为的演化。为了清楚地阐明这个问题,二元意见模型成为一个有用的框架,其中代理人可以采取独立的意见。受现实观察的启发,本文提出了二元意见模型的两种基本交互机制:一种是所谓的BSO模型,参与者通过持有相同的意见而获益;另一种是BDO模型,参与者通过持有不同的意见而获益。在这两个基本模型的基础上,利用复制者方程(RE)模拟意见演化过程,在演化博弈框架下研究了意见偏好和模糊者对二元意见演化的综合影响。通过大量的模拟,我们展示了二元意见动力学的理论平衡状态,并从数学上分析了每个平衡状态的稳定性。
2015-07-28 cs.GT cs.SI physics.soc-ph
Unbending strategies shepherd cooperation and suppress extortion in spatial populations
研究格点种群中始终合作、勒索型 ZD 与不屈策略的演化动力学,发现不屈玩家能根本改变系统动力学,抑制勒索者主导并促进公平合作。
2024-05-29 cs.GT physics.soc-ph q-bio.PE
Evolutionary dynamics, intrinsic noise and cycles of co-operation
我们使用分析技术的基础上扩大逆系统的大小,研究随机演化动力学的有限人口的球员相互作用在一个重复的囚徒困境游戏。我们表明,人口噪声放大的机制,可以引起相干振荡的参数制度,确定性的描述收敛到固定点与复杂的特征值。这些准周期之间的合作和背叛以前已经观察到在计算机模拟,在这里,我们提供了一个系统和全面的分析表征其属性。我们能够预测它们的功率谱作为突变率和其他模型参数的函数,并比较不同类型的潜在微观动力学引起的周期的相对大小。我们还扩展了我们的分析,以迭代囚徒困境游戏的赢留输转移策略,适当的情况下,球员受到颤抖的手类型的错误。
2010-06-04 cond-mat.stat-mech physics.soc-ph q-bio.PE
Ordering in spatial evolutionary games for pairwise collective strategy updates
演化$2 \times 2$游戏的研究与球员位于一个正方形格子。在进化过程中,随机选择的相邻参与者试图通过采用随机策略对来最大化他们的集体收益,该随机策略对的概率取决于他们在最终状态和初始状态之间的总收益之差,假设他们的邻居中存在淬灭策略。在反协调博弈的情况下,该系统的行为类似于反铁磁动力学伊辛模型。在一个广泛的区域内的社会困境,这一动态规则支持形成类似的空间安排的合作者和叛逃者,确保最佳的总收益,如果诱惑选择叛逃超过一个阈值依赖于吸盘的收益。与成对模仿和近视策略更新的结果进行比较,表明了成对集体策略更新在维持合作方面的相关优势。
2010-08-05 cond-mat.stat-mech physics.bio-ph physics.soc-ph
Different perceptions of social dilemmas: Evolutionary multigames in structured populations
出于这样一个事实,即相同的社会困境,可以被不同的球员不同的看法,我们在这里研究结构化人口的进化多重博弈。虽然核心博弈是弱囚徒困境,但一小部分人接受了吸盘收益的正值或负值,因此要么玩传统的囚徒困境,要么玩雪堆博弈。我们发现,采用不同的支付矩阵的人口比例越高,越多的合作的进化是促进。这种结果的微观机制是结构化群体所独有的,这是由于收益异质性,它自发地引入了强有力的合作领导者,从而产生了有利于合作的非对称策略模仿流。我们证明了所报告的进化结果对交互网络的变化是稳健的,并且如果允许玩家随着时间的推移改变他们玩的游戏,它们也仍然有效。这些结果证实了支持异质性增强的网络互惠性的现有证据,并揭示了对社会困境的不同看法可能有助于解决这些问题。
2014-10-09 cs.SI physics.soc-ph q-bio.PE
Evolutionary game dynamics with environmental feedback in a network with two communities
本文提出并分析了一个具有两个社区的网络生态演化博弈模型,假设环境状态依赖于边,发现模型呈现多次跨临界分岔、多稳态和反同步振荡等丰富动力学,揭示了社区结构对生态位内外生态演化动力学的影响。
2024-06-07 cs.SI math.DS physics.soc-ph
Herd Behaviors in Epidemics: A Dynamics-Coupled Evolutionary Games Approach
最近的COVID-19大流行导致对传染病建模和分析的兴趣日益增加。疫情对我们日常生活中的行为和互动方式产生了重大影响。在过去的一年里,人类行为与流行病传播之间存在着强烈的相互作用。在本文中,我们提出了一个进化博弈论的框架来研究羊群行为和流行病的耦合演化。我们的框架扩展了经典的度为基础的平均场传染病模型在复杂网络上耦合到进化博弈动力学。在一个群体中,统计上等价的个体根据适应度或收益选择他们的社会活动强度,而适应度或收益取决于流行病的状态。同时,传染病在复杂网络中的传播也受到参与者社会活动的影响。我们分析了耦合动力学研究的平稳特性的流行病为一个给定的羊群行为和博弈的结构特性为一个给定的流行病过程。羊群的决定变成了战略替代品。我们制定了一个等价的有限玩家游戏和一个等价的网络来表示有限人口之间的相互作用。我们开发了结构保持近似技术来研究行为和流行病动力学联合演化的时间依赖性。数值实验中模拟的耦合动力学与真实COVID-19统计数据之间的相似性表明了我们框架的预测能力。
2021-06-16 cs.GT physics.soc-ph
Dynamics to equilibrium in Network Games: individual behavior and global response
从公共物品提供到信息收集的各种社会背景都可以被描述为战略互动游戏,其中玩家的福祉取决于她自己的行动以及她的邻居所采取的行动。虽然很多注意力已经投入到识别和表征的贝叶斯-纳什均衡的这种游戏,在这项工作中,我们从进化的角度来看,在战略互动。从最近的平均场分析这些游戏中的进化动力学,在这里,我们提出了数值模拟的结果,旨在找出是否纳什均衡是通过适应玩家的策略,并在一般情况下,找到吸引子的演变。模拟使我们能够超越均衡的合作性的全局表征,并探索个体行为。我们发现,当玩家相互模仿时,进化不会达到纳什均衡,更糟糕的是,会导致福利方面非常不利的状态。相反,当玩家理性地更新他们的行为时,他们会自组织成各种各样的纳什均衡,其中个人行为和收益由游戏的性质、社会网络的结构和玩家在拓扑结构中的位置来塑造。我们的研究结果使我们能够评估平均场方法的有效性,并在不完全信息下的一次性游戏的背景下,与理论预测的均衡定性一致。
2014-04-22 cs.GT physics.soc-ph
Reciprocity-based cooperative phalanx maintained by overconfident players
根据进化博弈论原理,代表更高收益的策略可以在竞争对手之间传播。但是,在某些情况下,参与者总是高估或低估自己的收益,这就破坏了正确的比较。有趣的是,无论是自信不足还是过度自信的个体,都能够显著提升合作水平。虽然前球员刺激当地的战略协调,过度自信的个人的存在增强了空间互惠机制。在这两种情况下,竞争策略的传播都受到了有偏向的影响,从而形成了一个支持合作的环境。这些影响与入侵概率的非线性特征密切相关,这是微观动力学的一个常见和经常观察到的特征。
2018-09-05 cond-mat.stat-mech cs.GT physics.soc-ph
Evolution of optimal Lévy-flight strategies in human mental searches
最近的经验数据分析[F. Radicchi,A. Baronchelli & L.A.N.阿马拉尔PloS ONE 7,e029910(2012)]表明,人类在探索在线拍卖中的出价空间时采用Lévy飞行策略。一个博弈理论模型证明,观察到的Lévy指数是接近最优的,接近于保证最大经济回报的指数值。在这里,我们通过采用进化的观点来合理化这些发现。我们表明,一个简单的进化过程是能够占的经验测量与唯一的假设,即一个球员的生殖健身成正比,她的搜索能力。与以前的建模不同,我们的方法描述了所观察到的指数的出现,而无需对初始搜索策略进行任何强假设。我们的研究结果概括了早期的研究,并在认知,行为和进化科学中提出了新的问题。
2012-06-20 cs.GT physics.soc-ph q-bio.PE
The Evolutionary Dynamics of AI, Politicization, Contestation, and Trust in Science Funding
Henry E. Riggs School of Applied Life Sciences Keck Graduate Institute(凯克研究生应用生命科学亨利·E·里格斯学院);California Institute of Technology(加州理工学院)
该研究构建演化博弈论模型,模拟AI辅助评审、公众接受度等因素,发现科学资助中能力与合法性可独立失效等五个结论,为科学政策研究量化了相关问题。
2026-07-30 econ.EM physics.soc-ph
Evolution of trust in a hierarchical population with punishing investors
信任在人类社会的发展中起着至关重要的作用。根据标准的信托博弈,投资者决定是否保留或转让一定比例的初始股权给受托人。在后一种情况下,股份增加,以表明信任的价值。然后,受托人决定向投资者返还多少。我们在这里区分了两种类型的投资者和两种类型的受托人,他们可以相互学习。受托人可以是值得信赖的,也可以是不值得信赖的,投资者可以是正常的,也可以是惩罚性的。后一种策略既惩罚不值得信赖的受托人,也惩罚不愿控制行为不端的受托人的正常投资者。重要的是,我们假设一个分层的人口,其中投资者和受托人的比例是固定的。利用复制者方程方法,研究了$N$ -局中人信任博弈,计算了信任水平和可信度。研究发现,惩罚机制的引入可以使惩罚性投资者与受托人之间形成一种稳定的共存状态。此外,当惩罚强度较低时,中间比例的投资者能够更好地促进信任的演化。然而,对于更严厉的惩罚,更高比例的投资者可以更有效地提高信任水平。另外,适当增加惩罚强度可以扩大共存态的吸引域。
2022-09-12 cs.GT physics.soc-ph
Cooperation and competition between pair and multi-player social games in spatial populations
个人利益与集体利益之间的冲突是进化博弈论所建立的每一个社会困境的核心。我们无法避免这些冲突,但有时我们可以选择使用哪个交互框架作为战场。例如,有些人喜欢成为一个更大的群体的一部分,而另一些人则喜欢以更个性化的方式进行互动。这两种态度都可以通过适当选择的传统游戏来表达。特别是,囚徒困境博弈是基于对互动,而公共物品博弈代表了多点互动的群体成员。为了揭示某种态度的可能优势,我们扩展了这些模型,不仅允许玩家改变策略,还允许他们改变态度以获得更高的个人收入。我们表明,这两种态度可能是赢家在一个特定的参数值。然而,有趣的是,不同状态之间的微妙相互作用可能会导致一个违反直觉的进化结果,即公共物品博弈的倍增因子的增加将人口推向完全叛逃状态。我们指出,伴随的斑图形成只能通过不同的微观状态的多点或多玩家的相互作用,其中一个特定的状态附近可能会影响其他两个竞争对手的关系来理解。
2021-06-08 cond-mat.stat-mech cs.GT physics.soc-ph
Trends in the E-commerce and in the Traditional Retail Sectors During the Covid-19 Pandemic: an Evolutionary Game Approach
建立了一个演化博弈模型,研究了电子商务市场中消费者和生产者之间的相互作用。提供的送货服务类型和消费者的品味对于游戏收益和玩家的策略都特别重要。博弈回报矩阵随后经调整以分析COVID-19疫情期间传统零售及电商行业发展的不同交易模式。与前者相比,电子商务部门对物流和仓库的投资使快速交付和渴望消费者成为常态的趋势得以出现。
2021-05-14 physics.soc-ph q-fin.GN
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
$N$-player game formulation of the majority-vote model of opinion dynamics
本文基于演化博弈论框架,将Galam的局部多数投票模型扩展为$N$-player game,通过随机模仿动力学研究二元观点形成,发现与确定性模型相反,该博弈在存在固执个体时预测出仅含极端主义者的两极分化平衡态,并利用有限尺寸标度分析确定了临界指数。
2024-05-31 cond-mat.stat-mech nlin.AO physics.soc-ph
Zero-Determinant Strategies in the Iterated Public Goods Game
最近,Press和Dyson针对两人迭代囚徒困境提出了一类新的概率策略和条件策略,即所谓的零决定策略。采用零决定性策略的参与者能够以单边的方式固定对手的预期收益或强制自己的收益与对手的收益之间的线性关系。本文研究了迭代公共物品博弈中的零决定策略,迭代公共物品博弈是一种典型的多人进化博弈,在每一轮中,每个人都将选择是否将自己的代币放入公共罐中,罐中的代币乘以一个大于1的因子,然后在所有参与者中平均分配。分析和数值结果显示了与二人博弈相似但又不同的情形:(i)在参与人较少或乘法因子较小的情况下,一个参与人可以单方面地固定所有其他参与人的期望总收益;(ii)一个参与者能够设定他的收益与所有其他参与者的总收益之间的比率,但是如果倍增因子超过取决于玩家数量的阈值,则该比率受到上限的限制。
2014-02-14 cs.GT physics.soc-ph q-bio.PE
A Synergy of Institutional Incentives and Networked Structures in Evolutionary Game Dynamics of Multi-agent Systems
理解亲社会行为的出现(例如,合作和信任)是许多学科中的重要问题。网络结构和体制激励措施(例如,惩罚反社会代理人)被认为会促进亲社会行为,当单独行动时,一次存在一种机制。在这里,我们研究这两种机制之间的相互作用,看看他们是独立的,干扰或协同。使用进化博弈论,我们表明,惩罚反社会代理和定期的网络结构,不仅促进亲社会行为之间的代理玩信任游戏,但他们也相互作用,导致干扰或协同作用,这取决于游戏参数。协同作用出现在一个更广泛的参数比干扰。在这一领域,激励措施和网络结构的结合提高了激励措施的效率,以比单独激励措施更低的成本产生亲社会行为。这对促进多智能体系统中的亲社会行为具有重要意义。
2022-03-27 cs.GT cs.MA physics.soc-ph