语言游戏中的拓扑诱导粗化

具有拓扑变化的复杂网络上演化公共物品博弈中的合作

Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change

在人类和动物社会中，无关个体之间的合作进化仍然是一个跨学科的挑战性问题。研究合作是如何产生的也是进化博弈论的一个重要课题.这一问题在囚徒困境博弈中得到了广泛的研究，合作的出现也是公共物品博弈中的重要问题。在这篇文章中，我们考虑复杂网络上的进化PGG，其中网络的拓扑结构在博弈动力学的影响下发生变化。然后研究了博弈动态与网络拓扑结构的交互作用对博弈者策略演化、背叛与合作以及平均收益的影响。通过计算机模拟研究，我们试图弄清楚在什么情况下合作策略会被促进或保持。我们还打算调查的影响，互动的平均收益超过所有的球员。此外，初始网络是如何通过PGG动力学的影响，通过演化转化为最终网络进行了调查。

拓扑变化与非拓扑变化下复杂网络公共物品博弈中的合作促进

Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change

在人类和动物社会中，无关个体之间的合作进化仍然是一个跨学科的挑战性问题。理解合作是如何产生的也是进化博弈论中的一个重要课题。这一问题在囚徒困境博弈中得到了广泛的研究，但合作的出现也是公共物品博弈中的一个重要问题。在这篇文章中，我们考虑复杂网络上的协同进化PGG，其中网络的拓扑结构和玩家在游戏动态的影响下采取的策略都不同。虽然在以往的研究中，合作者可以在网络上的PGG中为每场比赛贡献一个固定的金额，但在本文的PGG中，合作者为每个小组成员贡献一个固定的金额。后者似乎比前者更自然。这些模型导致两种PGG的差异很大。研究了博弈动态与网络拓扑结构的交互作用对博弈者策略演化、背叛与合作以及平均收益的影响。此外，通过比较不依赖于游戏动态的模型与不改变拓扑结构的模型，我们打算揭示拓扑结构变化和游戏动态对促进合作的影响。因此，我们打算明确在什么情况下，合作策略是促进或保留，通过调查，通过计算机模拟。我们还研究了合作者的比例和所有参与者的平均收益之间的关系。此外，我们还研究了初始网络的拓扑结构对合作和平均收益的影响。

自适应加权网络上的博弈

Naming Game on Adaptive Weighted Networks

我们研究了一个自适应加权网络上的命名游戏。一对给定的代理的连接的权重取决于它们的通信成功率，并确定代理通信的概率。在某些情况下，根据模型的参数，对成功沟通的代理的偏好基本上可以忽略不计，模型的行为类似于完全图上的命名游戏。特别是，它很快就达到了单语言状态，尽管动态的一些细节与完整图版本不同。在其他一些情况下，对成功沟通代理的偏好变得更加相关，模型陷入了多语言制度。在这种情况下，语言的逐渐粗化和消亡导致了一种占主导地位的语言的出现，尽管其他一些语言仍然存在。在我们的模型和人口中的语言分布的比较进行了讨论。

空间公共物品博弈中噪声对合作的拓扑无关影响

Topology independent impact of noise on cooperation in spatial public goods games

我们研究了在不同的规则图上的公共产品博弈中合作的演化，作为噪声水平的函数，潜在的策略采用。我们专注于不同群体规模的公共产品游戏中，个人参与所带来的影响，揭示了更大的群体的球员可能会导致定性不同的行为时，接近确定性的限制策略采用。虽然通过成对的相互作用的中间不确定性的策略采用可能会确保最佳条件的生存合作者在一个特定的图形拓扑结构，更大的群体保证这只在附近的确定性限制独立于底层图形。造成这些差异的原因是，在较大的集团内共同加入，使原本没有直接联系的行为者之间存在间接联系。因此，我们表明，增加组的大小可能会引入一个有效的过渡的相互作用拓扑结构，后者的形状的噪声依赖的情况下，成对的相互作用的合作的演变。

Topology dependent payoffs can lead to escape from prisoner's dilemma

The maintenance of cooperation in the presence of spatial restrictions has been studied extensively. It is well-established that the underlying graph topology can significantly influence the outcome of games on graphs. Maintenance of cooperation could be difficult, especially in the absence of spatial restrictions. The evolution of cooperation would naturally depend on payoffs. However, payoffs are generally considered to be invariant in a given game. A natural yet unexplored question is whether the topology of the underlying structures on which the games are played, possesses no role whatsoev…

网络博弈中的进化稳定策略：拓扑结构的影响

Evolutionary stable strategies in networked games: the influence of topology

演化博弈论是用来模拟竞争策略在玩家群体中的演化。策略的进化稳定性是一种动态平衡，在这种平衡中，任何竞争的突变策略都会从种群中被消灭。如果一个策略是弱进化稳定的，那么竞争策略可能会在网络中生存下来。了解影响战略进化稳定性的网络相关因素，对于在现实战略决策环境中准确预测战略行为至关重要。在这项工作中，我们评估网络拓扑结构的进化稳定性的战略。我们专注于两个著名的策略，称为零决定性策略和巴甫洛夫策略。零决定性策略在一个混合的参与者群体中被证明是进化上不稳定的。我们发现，零决定性策略可能会生存，甚至可能在通过非同质网络连接的玩家群体中占据主导地位。我们引入“拓扑稳定性”的概念来表示这种现象。我们认为，不仅是网络拓扑结构，而且应用的进化过程和初始分布的战略是关键的，在确定战略的进化稳定性。此外，我们观察到拓扑稳定性也会影响其他著名的策略，如一般的合作者策略和合作者策略。我们的观察结果表明，由于拓扑稳定性的战略的进化稳定性的变化可能是更普遍的战略进化的社会背景下，相比生物背景。

小世界网络上的协议动态

Agreement dynamics on small-world networks

在本文中，我们分析了一个非平凡的拓扑结构的动态的所谓的网络游戏，最近推出的模型，它解决了如何共享公约自发出现在人口的代理问题。我们认为，特别是小世界的拓扑结构和研究的收敛到全球协议作为人口规模的函数$N$以及参数$p$，它设置的重新布线率导致的小世界网络。只要$p \gg 1/N$存在交叉时间标度为$N/p^2$，它将早期的一维类动力学与后期的平均场类行为分开。在开始的过程中，当地准一维拓扑诱导粗动力学，允许最小化的认知努力（记忆）所需的代理。在后期阶段，另一方面，平均场拓扑结构导致相对于一维情况的收敛过程的加速。

结构化人群中敲诈勒索的演变

Evolution of extortion in structured populations

在重复囚徒困境博弈中，勒索策略可以支配任何对手。但是，如果参与者能够采用表现更好的策略，勒索就会变得普遍，进化也会变得不稳定。它有时可能是合作进化的催化剂，也可能出现在两个种群之间的相互作用中，但它不是进化稳定的结果。在这里，我们重新审视这些结果在空间游戏领域。我们发现，成对模仿和出生-死亡动态返回已知的进化结果。另一方面，短视的最佳对策策略更新揭示了新的违反直觉的解决方案。背叛者和勒索者会自发地变粗，这使得合作者即使在高得令人望而却步的背叛诱惑下也能占上风。在这里，勒索策略扮演了特洛伊木马的角色。他们可能会在叛逃者中偶然出现，一旦他们出现，合作者也会变得可行。这些结果是独立的相互作用的拓扑结构，他们强调的重要性，粗化，棋盘排序，并在进化游戏中的最佳对策更新。

无标度图上反协调对策的大涨落

Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs

我们研究了无标度图的复杂拓扑结构对反协调博弈（如雪堆博弈）动力学的影响。这些参考模型的特点是共存（进化稳定的混合策略）的两个竞争物种，说“合作者”和“叛逃者”，并在有限的系统，由亚稳态和大波动驱动的固定。在这项工作中，我们使用广泛的计算机模拟和有效的扩散近似（在弱选择限制），以确定在何种情况下，根据个人为基础的更新规则，拓扑结构大大影响反协调游戏的长期行为。特别是，我们计算的方差的合作者的数量在亚稳态和平均固定时间的动态时，根据选民模型（死亡第一/出生第二个过程）和链接动态（出生/死亡或死亡/随机出生）。对于选民更新规则，我们表明，无标度拓扑结构有效地重新规范化的人口规模，因此，可观的统计依赖于网络的度分布。相比之下，这样的重正化不会发生与链接动态更新规则，我们恢复完全图上相同的行为。

相互依赖复杂网络上的贿赂博弈

Bribery Games on Interdependent Complex Networks

贿赂要求提出了一种社会冲突的情况下，决定有广泛的经济和道德后果。然而，这种事件每天都在全球许多国家发生。骚扰性贿赂构成了此类贿赂事件的一个重要子集，其中政府官员要求贿赂提供服务的公民依法有权it.We采用进化博弈论框架来分析腐败和诚实的策略在结构化人口的演变特点是一个相互依存的复杂网络。不断变化的网络拓扑结构，平均链接数和公民和官员人口的规模不对称的贿赂事件的扩散的影响进行了探讨。一个复杂的网络拓扑结构被发现是有益的腐败策略的主导地位在一个更大的相空间区域相比，一个正常的网络的结果，为平等的公民和官员的人口规模。然而，这种优势的程度主要取决于网络的度和拓扑结构。当公民和官员人口规模存在差异时，观察到不同的趋势。在这种情况下，增加底层公民网络的随机性，可以有利于固定的诚实的官员达到一定的网络度值。我们的分析揭示了网络拓扑结构，连通性和策略更新规则之间的相互作用如何影响人口水平的结果，在这种不对称的游戏。

社会共识和具有意见惯性的临界点

Social consensus and tipping points with opinion inertia

当观点、行为或想法在人群中传播时，其中一些总是比另一些更具粘性。意见、行为或想法越是顽固，个人就越有惰性去用另一种选择来取代它。在这里，我们研究的两个意见模型中的意见粘性的影响，其中个人改变他们的意见，只有在一定数量的连续遇到的替代意见。假设一个意见有一个固定的粘性，我们调查如何在整个人口的竞争意见的临界大小需要小费作为一个功能的竞争意见的粘性变化。我们分析这种情况下，一个完整的图形拓扑结构，通过模拟，并通过半分析的方法，产生的临界少数大小的上限。我们提出了类似的模拟结果的情况下的Erdens-Rényi随机网络。最后，我们研究了粘性意见在二维晶格上传播的粗化特性，并表明粘性的存在引起了有效的表面张力，导致粗化行为成为曲率驱动的。

共同进化随机网络上囚徒困境博弈中多级选择的出现

Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks

我们研究了合作的演化在囚徒困境的游戏，从而共同进化规则的介绍，模具的随机拓扑结构的互动网络的两种方式。首先，现有的链接被删除时，一个球员采取了新的策略或其程度超过一个阈值，第二，新的链接被添加后，一个给定的游戏迭代次数随机。这些共同进化的过程对应于新联系的一般形成和现有联系的删除，特别是在人类社会中，经常出现作为持续社会化、生活方式改变或死亡的结果。由于删除和添加链接的抵消作用，互动网络的初始异质性在质量上得到了保留，因此不能对观察到的合作促进负责。事实上，共同进化规则唤起了一个强大的多层次选择机制的自发出现，尽管持续的随机拓扑结构的不断发展的网络，保持合作跨越整个跨度的背叛诱惑值。

无标度拓扑是否有利于合作的出现？

Does the scale-free topology favor the emergence of cooperation?

在最近的一封信中[F。桑托斯和J. M. Pacheco Phys. Rev. Lett. \textbf{95}，098104（2005）]，无标度网络被发现有利于合作的出现。在目前的工作中，一个进化的囚徒困境游戏的球员位于巴拉巴西-阿尔伯特无标度网络进行了详细研究。参与者是纯粹的战略家，可以采取两种策略：要么背叛，要么合作。Serval替代更新规则确定每个玩家的策略的演变。利用系统的蒙特卡罗模拟，我们计算了合作者的平均密度作为一个函数的诱惑，以缺陷。结果表明，数值实验得到的结果强烈依赖于博弈的动力学，这可能会降低无标度拓扑的合作的持久性的重要性。特别地，当允许在游戏的演化中模仿“更差的\rq \rq策略时，系统表现出从活跃状态（合作者和背叛者共存）到吸收状态（只有背叛者生存）的相变。

复杂网络上的简单博弈

Simple Games on Complex Networks

本研究从简单博弈视角探究复杂系统拓扑与动力学的关系，在四类网络上开展五种复杂度递增的博弈实验，分析时长、胜负平统计特征，证实拓扑对动力学的影响，还通过重合相似性网络可视化辅助结果解读。

结构种群中的拓扑依赖理性与量子反应均衡

Topology-dependent rationality and quantal response equilibria in structured populations

鉴于完美理性的假设在现实世界中很少遇到，我们探讨了网络行为者的社会生态系统中的理性分级概念。我们参数化的演员的合理性，通过他们在社会网络中的位置和量化系统的合理性，通过游戏纳什和logit量子响应均衡之间的平均詹森-香农分歧。以前的工作认为，无标度拓扑结构最大限度地提高了系统的整体合理性，在这种设置。在这里，我们表明，虽然，对于某些游戏，这是真的，复杂网络的度异质性增加增强理性，理性最优配置不是无标度的。对于囚徒困境和猎鹿游戏，我们提供了分析参数，辅以数值优化实验，以证明核心-外围网络由几个主导枢纽节点组成，周围环绕着一个非常低的度节点，比无标度网络的合理性有显着更小的整体偏差。同样，对于性别之战和匹配便士游戏，我们发现最佳网络结构也是核心-外围图，但核心和外围的平均度差异较小。这些结果提供了洞察社会生态系统的拓扑结构和他们的集体认知行为之间的相互作用，了解财富不平等和全球公司控制网络的结构特征的潜在应用。

复杂网络上协同进化石头剪刀布博弈中biodiversity的镇定

Stabilization of biodiversity in the coevolutionary rock-paper-scissors game on complex networks

能够稳定物种（或策略）共存的动力机制对于维持生物多样性和社会行为动力学具有重大意义。本文研究了随机图、无标度网络和小世界网络中三种循环入侵策略在不同进化过程中的协同进化动力学中的平均灭绝时间。我们发现，无标度和随机图导致一个强大的稳定共存的Moran过程和本地更新过程。稳定性是一个数量级强的相比，格拓扑结构，主要是由图的度异质性。然而，图上的进化过程可以定义在许多变体，我们表明，在一个过程中使用有效的回报的网络拓扑结构的效果可以完全逆转。因此，共存的稳定性取决于网络的几何形状和基本的进化过程。

从特质竞争到贝叶斯推断

A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference

本贡献审查了一组不同版本的基本命名游戏模型，不同的基础拓扑结构或在调节代理之间的相互作用的机制。我们还包括最近推出的贝叶斯命名游戏模型，它融合了社会动态的基本命名游戏模型与贝叶斯学习框架介绍Tenenbaum和同事。后一种模型超越了标准符号动力学模型的名称和概念的固定性质以及相应的一次性学习过程，通过动态地描述代理如何根据贝叶斯推断的原理从几个示例中概括概念。

简单矩阵博弈中的 q 形变演化动力学

q-deformed evolutionary dynamics in simple matrix games

本文提出 q 形变演化博弈更新机制，分析 2×2 博弈稳定性与固定时间，并扩展到图拓扑及石头—剪刀—布等多策略博弈，揭示 q 可诱导新型动力学流。

小世界网络上的博弈：集群结构的作用

Naming Game on small-world networks: the role of clustering structure

多智能体博弈是近年来提出的一种描述多智能体系统如何以自组织方式收敛到一致状态的模型。在本文中，我们研究了这种模型在所谓的齐次小世界网络，并专注于三角拓扑的动力学的影响。在所有的拓扑量中，聚类系数被发现在网络博弈的动态中起着重要的作用。一方面，它影响每个代理的最大内存;另一方面，它抑制了代理共享一个共同单词的集群的增长，即，较大的聚类系数将导致系统的较慢收敛。我们还发现了聚类系数和最大记忆之间的定量关系。

随机网络中移动种群的合作演化：网络拓扑仅对低度数网络有影响

The evolution of cooperation in a mobile population on random networks: Network topology matters only for low-degree networks

本研究将移动种群合作演化模型拓展至随机网络，发现仅低平均度数网络的拓扑会影响合作演化结果，度数足够高时结果与完全图一致，且该阈值远小于完全图度数、受其他网络特征影响。

自适应网络中的意见形成和循环优势

Opinion formation and cyclic dominance in adaptive networks

石头剪刀布（RPS）博弈是生物系统中循环优势的一个典型模型。在这里，我们认为这个游戏在网络社会的意见之间的竞争的社会背景。在我们的模型中，每个代理人都有一个意见，这是从三个选择：石头，布或剪刀。在每个时间步中，随机选择一个链接，并在链接连接的节点之间进行游戏。失败者要么采纳胜利者的意见，要么重新建立联系。这些规则定义了一个自适应网络，在这个网络上，代理人的意见与社会联系的网络拓扑共同进化。我们的分析和数值计算表明，非平衡相变发生的重新布线强度的函数。这些过渡将四个不同的阶段分开，这四个阶段在观察到的观点和拓扑结构的动态方面有所不同。特别是，有一个阶段，人们接受了一个武断的共识。我们提出了一个详细的分析，揭示了一个明显的反常行为相应的过渡。系统在不稳定的情况下接近共识状态，而当共识状态稳定时，其他动力学占上风。