Emergence of Cooperation in Non-scale-free Networks
进化博弈论是从自然科学到工程学的许多科学学科背后的关键范式之一。以往的研究提出了一种策略更新机制,成功地证明了无标度网络可以为合作的出现提供一个框架。相反,随机图和小世界网络中的个体不赞成在这种更新规则下进行合作。然而,最近的实证结果表明,当人类扮演囚徒困境时,异质网络并不能促进合作。本文提出了一种带支付记忆的策略更新规则。我们观察到随机图和小世界网络可以提供比无标度网络更好的合作框架。我们的观察表明,度异质性可能既不是复杂网络中广泛合作的充分条件,也不是必要条件。此外,拓扑结构不足以确定复杂网络中的合作水平。
2014-05-05 cs.GT cs.SI physics.soc-ph
Mixed strategy approach destabilizes cooperation in finite populations with clustering coefficient
本研究针对演化博弈中不同策略合作水平差异原因不明的问题,探究离散、连续、混合策略在不同聚类系数网络种群囚徒困境中的合作表现,发现聚类系数会影响策略间合作水平差异,混合策略变异性最高,现实环境中合作系统稳健性或受影响。
2024-02-23 physics.soc-ph q-bio.PE
Social Pressure and Environmental Effects on Networks: A Path to Cooperation
在本文中,我们研究如何亲社会的影响,由于其他个人的警惕是由环境和进化的影响。为此,我们考虑一个已知的模型,其中代理人在他们之间玩囚徒困境游戏(PDG),并且个体的支付矩阵根据“警惕”的邻居的数量而变化,即,有多少邻居会注意她的行为特别是,背叛的诱惑随着警惕的邻居的数量线性下降。该模型被证明在特定条件下支持合作,在这里,我们检查其鲁棒性与不同的拓扑结构,微观更新规则和初始条件。通过大量的数值模拟和少量的理论研究,我们发现在哪些情况下他人的警惕性对合作行为更有利,以及在哪些情况下他人的警惕性对合作行为的影响更弱。
2017-01-13 physics.soc-ph q-bio.PE
Evolution of cooperation under a generalized death-birth process
根据进化的死-生协议,一个玩家被随机选择死亡,邻居根据他们的适应度竞争可用的位置。因此,焦点玩家的状态被完全忽略,对策略更新没有影响。在这项工作中,我们重新审视和推广这一规则,通过引入一个权重因子来比较焦点和入侵邻居的回报值。通过演化图理论,我们分析了联合传递图的模型,探讨存在的权重因子的可能后果。我们发现,在选择强度较弱的情况下,焦点权重总是会阻碍合作。令人惊讶的是,结果显示了一个非平凡的临界点的权重因子,合作成功的阈值从正向负无穷大。一旦焦点权重超过这个临界点,合作就变得遥不可及。我们的理论预测证实了蒙特卡罗模拟上的正方形晶格的不同大小。我们还验证了鲁棒性的结论,任意两个玩家的囚徒困境,任意边权重的扩散图,相互作用和扩散图重叠任意。
2023-01-24 cond-mat.stat-mech cs.GT physics.soc-ph
Patterns of cooperation: fairness and coordination in networks of interacting agents
我们研究的自我组装的一个复杂的网络之间的合作自利代理。代理可以与不同的合作伙伴保持不同程度的合作。此外,他们不断地、有选择地、独立地调整分配给他们每一个合作的资源数量,以最大限度地获得回报。我们分析表明,该系统接近一个国家的代理人作出相同的投资,和链接产生相同的利益。尽管这种高度的社会协调,一些代理管理,以确保在网络中的特权拓扑位置,使他们能够提取高回报。我们的分析调查提供了一个出现的单向非互惠合作和不同的反应,从一个合作伙伴的互动,已在心理学文献中报道的撤回的理由。
2010-05-07 physics.soc-ph
The conflict between self-interaction and updating passivity in the evolution of cooperation
本研究通过引入权重因子模型,理论解析了弱选择下自我交互与更新被动性对合作演化的冲突影响,发现自我交互促进作用更强,但更新被动性权重增长时出现非单调效应,并经蒙特卡洛模拟验证。
2023-06-03 cond-mat.stat-mech cs.GT nlin.CG
Social dilemmas in an online social network: the structure and evolution of cooperation
我们研究了两种研究合作演化的范式--囚徒困境和雪堆博弈,在一个从社交网站获得的在线友谊网络中。我们证明了这样的社会网络具有小世界性质,度分布具有幂律尾。此外,它还具有等级制组织,并呈现出分化混合的格局。我们研究了这两类博弈的演化版本,发现合作行为的增强和维持归因于底层网络的拓扑结构。它还表明,合作者可以生存时,面对入侵的叛逃者在整个范围内的参数的两个游戏。与模型网络相比,经验网络上的合作演化受到多种网络效应的综合影响。我们的研究结果有助于理解人类群体和社会中的合作行为。
2007-01-29 physics.soc-ph
Predicting transitions in cooperation levels from network connectivity
网络决定了我们的社交圈以及我们与他人合作的方式。我们知道,拓扑特征,如枢纽和度的重复性会影响合作,我们知道,如果利他行为的收益除以成本超过邻居的平均数量,合作是有利的。然而,一个简单的规则,将预测合作过渡的任意网络尚未提出。在这里,我们表明,在一个网络中的度的唯一序列可以用来预测在哪些游戏参数的合作水平的主要变化,可以预期,包括相变从吸收到混合策略阶段。我们在随机和无标度网络上使用进化囚徒困境博弈来证明预测,以及它的局限性和可能的陷阱。我们观察到良好的协议的预测和结果获得的并发和蒙特卡洛方法更新的战略,从而提供了一个简单而快速的方法来估计结果的进化社会困境的任意网络,而不需要实际玩游戏。
2021-09-14 nlin.AO physics.soc-ph
Evolutionary stability of cooperation by the leading eight norms in indirect reciprocity under noisy and private assessment
该研究提出新方法分析私有评估下的声誉结构,通过“善良度”和“自我声誉”两变量探讨“领先八项”社会规范的演化稳定性,揭示了实现高水平合作的关键枢纽。
2023-10-19 cs.GT cs.MA physics.soc-ph
Reputation in public goods cooperation under double Q-learning protocol
本文在公共品博弈中引入声誉依赖的合作投入与收益加权机制,并采用双Q学习算法避免过估计偏差,模拟表明该机制显著提升合作水平,且结果通过平均场近似验证。
2025-03-31 cond-mat.stat-mech nlin.AO physics.soc-ph
On the influence of topological characteristics on robustness of complex networks
在本文中,我们探讨了复杂网络的拓扑特征和它的鲁棒性持续有针对性的攻击之间的关系。使用合成的无标度,小世界和随机网络,我们研究了一些网络度量,包括网络的非线性,模块化,平均路径长度,聚类系数,丰富的俱乐部配置文件和无标度指数(适用时),以及这些指标如何影响网络在有针对性攻击下的鲁棒性。我们使用一个建立的鲁棒性系数来衡量拓扑鲁棒性,并考虑持续的有针对性的攻击,节点度的顺序。对于无标度网络,我们发现,无标度性,模块化和平均路径长度与网络的鲁棒性呈正相关,而聚类系数呈负相关。我们没有发现无标度指数和鲁棒性之间的任何相关性,或丰富的俱乐部配置文件和鲁棒性。而小世界网络的鲁棒性则与网络的重复性、模块性、聚类系数和平均路径长度呈显著正相关。相比之下,Erdos-Renyi随机网络的鲁棒性与所考虑的任何网络属性都没有任何显着的相关性。一个重要的观察结果是,高聚类降低了无标度网络的拓扑鲁棒性,但它增加了小世界网络的拓扑鲁棒性。我们的研究结果突出了拓扑特征在影响网络鲁棒性方面的重要性,并说明了网络设计人员可以使用的设计策略,以提高无标度和小世界网络在持续有针对性攻击下的鲁棒性。
2014-02-26 cs.SI nlin.AO physics.soc-ph
Dynamical reciprocity in interacting games: numerical results and mechanism analysis
我们研究了两个相互作用的博弈的演化,既有成对博弈,也有不同拓扑结构上的公共产品博弈。在二维正方形格子上,我们发现博弈-博弈的相互作用在所有情况下都能促进合作的普遍性,当相互作用变得很强时,合作-背叛的相变甚至消失,并且期望有相当高的合作。一个平均场论的发展,指出新的动力学路线中产生的。详细的分析表明,无论是个人还是群体的情况下,确实有丰富的相互作用的类别:入侵,中性,催化类型;它们的组合使合作者在一个持久的优势地位,这促进了合作。揭示的互惠性的鲁棒性通过对模型变量的研究而得到加强,包括不对称或时变相互作用、不同类型的博弈、具有时标分离的博弈、不同更新规则等。底层种群的结构复杂性,如Newman-Watts小世界网络、Erdens-Rényi随机网络和Barabási-Albert网络,也不改变动力学互易性的工作。特别地,随着参与的游戏数量的增加,合作水平总体上持续提高。因此,我们的工作揭示了一类新的合作机制,并指出了人类合作的巨大潜力,在现实世界中经常看到并发的问题。
2021-06-02 cond-mat.dis-nn nlin.AO physics.soc-ph
Topological enslavement in evolutionary games on correlated multiplex networks
政府和企业在很大程度上依赖于激励措施,以从个人之间的社会和战略互动中产生有利的结果。激励机制通常由进化博弈中的收益模型化,如囚徒困境或和谐博弈,具有模仿动力学。通过改变收益参数来调整激励机制,有利于合作,如和谐博弈中所发现的那样,而不是背叛,这在囚徒困境中占主导地位。在这里,我们表明,这并不总是这样,如果个人在多个领域进行战略互动。特别是,我们研究了多重网络上的进化博弈,其中个人获得了总收益。我们显式地控制多路复用的不同层中的节点之间的度相关性的强度。我们发现,如果多路复用是由许多层和度的相关性很强,系统的拓扑奴役的动态和最终的结果,合作或叛逃,成为独立的支付参数。系统的命运由初始条件决定。
2018-04-23 nlin.AO physics.soc-ph
Network Science approach to Modelling Emergence and Topological Robustness of Supply Networks: A Review and Perspective
由于全球供应链网络(SCN)的日益复杂和相互关联的性质,最近的一系列研究已经应用网络科学方法来建模SCN的增长,并随后分析各种拓扑特征,如鲁棒性。该文件规定:(1)对文献中采用的用于对SCN的拓扑和鲁棒性进行建模的方法进行全面回顾;(2)对各种数据驱动研究中报告的真实世界SCN的拓扑特征进行总结;以及(3)讨论现有网络增长模型的局限性,以真实地表示观察到的SCN拓扑特征。最后,提出了一个新的视角来模仿SCN拓扑结构的实证研究,通过健身为基础的生成网络模型。
2018-03-27 cs.SI physics.soc-ph stat.AP
Effect of edge removal on topological and functional robustness of complex networks
研究了复杂网络在边缘去除情况下的鲁棒性问题。对几种网络模型和消除策略进行了仿真。我们使用全连通性作为崩溃的标准,而不是巨连通性的存在。通过一个简单的交通动力学引入网络的拓扑结构,不仅从拓扑的意义上而且从函数的意义上解释了网络的全连通性。我们定义了拓扑鲁棒性和功能鲁棒性,研究了它们的组合效应,并比较了它们的相对重要性。我们的研究结果提供了整体鲁棒性的另一种观点,并突出了提高网络模型鲁棒性的有效方法。
2008-09-16 physics.soc-ph
Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
本文提出结合自适应声誉阈值与博弈转换的模型,研究声誉如何调节合作演化,发现网络结构决定稳态,声誉机制促进合作主导状态形成。
2025-06-16 cs.SI physics.soc-ph
Resilience or Robustness: Identifying Topological Vulnerabilities in Rail Networks
许多关键的基础设施系统具有网络结构,并面临压力。尽管它们对国家具有重要意义,但大规模运输网络的复杂性意味着我们并不完全了解它们对级联故障的脆弱性。本文研究了大伦敦及其周边通勤区相互依赖的铁路网络。我们关注的是早上的通勤时间,这是系统需求压力最大的时间。越来越多的证据表明,网络的拓扑形状在动态级联中起着重要的作用。在这里,我们研究是否不同的拓扑措施的弹性(稳定性)或鲁棒性(故障)更适合理解铁路性能差。结果表明,弹性而不是鲁棒性与消费者体验统计数据有很强的相关性。我们的研究结果是一种描述级联动态网络的复杂性,而不涉及详细的基于代理的模型,表明级联效应是更负责的性能差比故障。网络科学的分析暗示了通过减少反馈回路使网络结构更具弹性的途径。
2018-12-25 physics.soc-ph
NetworkGames: Simulating Cooperation in Network Games with Personality-driven LLM Agents
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
本文提出NetworkGames框架,通过LLM代理和几何深度学习研究网络结构与人格异质性对集体福利的影响,发现网络连通性和人格分布共同决定合作行为。
2026-04-09 cs.GT physics.soc-ph
Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
我们关注社交网络的异质性及其对普遍合作和持续合作者的出现所起的作用。社交网络代表了每一轮游戏中玩家与他们的遭遇之间的互动关系。研究了Watts-Strogatz小世界网络的一个变体上的进化囚徒困境博弈,该网络的异质性可以通过参数来调节。研究发现,对于不同的背叛诱惑,最优合作水平存在于一定的中间拓扑异质性。此外,无论是最异质的情况还是最同质的情况,都不会有利于合作者。在度序列的中等异质性下,合作者可以抵抗背叛者的入侵,因为背叛的诱惑很大。
2007-01-29 math.DS physics.soc-ph
Robustness of urban road networks based on spatial topological patterns
在过去的十年中,道路网络脆弱性评估受到越来越多的关注。一方面,这是由于网络科学的重大进展及其工具提供的潜力。另一方面,这是由于其对城市规划和应急反应的效用。尽管有这些事实和越来越多的可用数据,拉丁美洲的相关工作仍然很少,厄瓜多尔更是如此。由于其地理,历史和社会特征,基多市被认为是一个案例研究。首先分析了几种拓扑中心性测度的空间分布。正如预期的那样,存在这些措施的高值集中的热点。这些结果有助于进一步模拟城市道路网络断开的几种策略。最后,我们观察到,基于中心的策略是更有效的断开网络比随机为基础的策略。
2019-04-06 physics.soc-ph stat.AP
Modeling resource consumption in the US air transportation system via minimum-cost percolation
提出动态渗流模型描述交通网络资源消耗,应用于美国航空系统发现航空公司间不受限制的合作可使效率提高30%并增强系统鲁棒性。
2025-04-05 physics.soc-ph