复杂性

PDF
复杂性/2017年/文章

研究文章|开放获取

体积 2017年 |文章的ID 9271651 | https://doi.org/10.1155/2017/9271651

Pilwon金, 通过幂律分布的进化合作冲突”,复杂性, 卷。2017年, 文章的ID9271651, 7 页面, 2017年 https://doi.org/10.1155/2017/9271651

通过幂律分布的进化合作冲突

学术编辑器:迪米特里Volchenkov
收到了 2016年10月24日
接受 2016年12月20日
发表 2017年1月17日

文摘

在个体层面,合作可以被视为一个行为,使用个人资源来支持他人或群体属于哪一个。在两个人之间的冲突,一个自私的人获得一个优势合作对手,而在group-group冲突组有更多的合作者获胜。在这项工作中,我们开发一个人口模型与持续的冲突在不同尺度和展示合作能否持续,即使人际冲突主导,只要遵循幂律的冲突大小。幂指数定律的假设已经在几个观察现实世界的冲突。特别是如果人口结构在无标度网络,冲突的幂律分布和自然生存的合作可以诱导没有假设同质性或频繁搬迁的成员。在无标度网络,即使大多数人变得自私从持续内人冲突,中心的人倾向于保持无私和发挥作用的“存储库”合作。

1。介绍

理解的生存背景下合作的达尔文进化论是一个挑战,研究人员从自然科学和社会科学的各个领域1,2]。在过去的几十年里,提出了多种机制来解释如何进化有利的合作竞争选择的压力。典型的例子包括群体选择(3- - - - - -5],亲缘选择[6,7),直接/间接互惠(8,9],利他惩罚[1,10,11),其他相关参数(12- - - - - -14),社会启发式假说(15),和相互依赖的假设16]。

在个体层面,合作可以被视为一个行为,使用个人资源造福其他个人或一群自己的代价。当人们从事一个冲突,合作的影响可能取决于冲突的规模。如果与合作者的叛逃者人际纠纷,然后他或她通常在劣势相比对手的自私的对手可以充分利用资源。对于大型团体之间的冲突,相反,集团有更多的合作者必须赢得[17]。因此频繁发生组级别冲突可以解释合作的生存。然而,因为这么大的冲突压倒性的人际纠纷在本质上是相对罕见的,应该有更详细的解释的演变之间的关系合作与互动的规模。

为了解决这个难题,有广泛的研究了进化博弈理论的框架。领先的范例之一是空间“囚徒困境”游戏(18,19]。回报社会多样性和随机变化的空间“囚徒困境”游戏可以大大促进合作20.- - - - - -22]。各种类型的异质性也还介绍了人口结构影响合作的进化。在[23- - - - - -25),结果表明,个体之间的合作已经成为一种主导特征,如果他们相互作用后生成无标度网络或其他复杂的关系网。由两部分构成的图表上的公共物品游戏研究作为一个集体一个结构化的人口之间的交互模式(26,27]。尤其是合作迅速发展的多层次公共物品游戏分级组。更深入的讨论和各种各样的例子可以发现在28,29日]。

在这项工作中,我们开发一个冲突的人口模型,描述了进化的合作。我们假设合作者和叛逃者在不同的尺度上相互作用,和大小的这些活动遵循幂律分布。声称,冲突常常类似于幂律分布从历史观察暴力事件(30.- - - - - -33]。冲突发生的频率,从杀人通过州际国际战争的战役中,被发现是逆相关的大小通过幂律的 类似的模式符合幂律分布也发现在许多不同类型的冲突在国内/国际政治和罢工。在这些研究人类冲突分布,指数 从经验数据估计范围从 (30.,33- - - - - -38]。幂律分布的冲突的一个例子是显示在图1,自私的人赢得冲突在大多数情况下。假设为每个冲突发生根据幂律分布(1),从事冲突的人是随机选择从一个人口。图2显示了条件概率的个体从事大型冲突时,他或她被选中。随着指数 增加,分布的尾部变得更薄,让合作者更难度过小冲突。

在我们工作的第一部分中,我们表明,合作能否持续,即使个体层面的冲突占据主导地位,作为冲突的大小遵循幂律分布。然而,像传统的群体选择可能在其中工作的数学模型,这种方法进一步假设重复孤立,混合物,reisolation组。不断的重新合成相当强大和不切实际的要求。这可能是通过引入一个适当的解决人口结构,比如网络拓扑。

正如上面提到的,进化博弈理论已经使用各种类型的网络来表示社会接触结构和报告的最终生存这样的合作网络。在这项研究中,我们采用无标度网络是一个可扩展的平台组大小不同导致冲突和集体活动。两个节点之间的联系在这个模型代表了潜在的联盟对抗敌人,而不是成对的竞争。网络结构引入冲突形成支持 一个自然的解释根据幂律分布和发生冲突 灵活的分组而个人保持固定联系关系。作者的知识,背后的机制幂律关系冲突从未被研究过的人类网络。此外,本文中采用的无标度网络,我们不代表一般关系网或冲突,而是代表潜在的联盟网络。因此,冲突的幂律指数分布与无标度网络的不同。

2。冲突在不同尺度

2.1。模型

假设有一系列之间的冲突 人合作或自私的策略。每个冲突进行两组随机选择的人。在第一个模型中,我们假设两组是相同的大小 和冲突的大小 遵循幂律分布(1)。冲突的结果取决于组织的合作伙伴的数量;如果 对于一些 比另一个集团,拥有更多的合作伙伴一定会赢。这可能是有道理的无私的人愿意合作,为他们提供他们的资源。然而,如果冲突很小或只是一个人际纠纷, ,它假定selfish-dominant组/人赢。

每次冲突后,人员根据结果可能改变他们的策略。战略适应的规则是,那些负责该集团的失败与适应率改变他们的策略 。在group-group冲突,自私的人击败组改变他们的战略合作。相反,一位合作者失去了小冲突的大小 和概率可能自私吗 。除了这个规则,我们还假设人们随意改变自己的策略与小突变率, 之间的冲突。

3显示了一个示例的仿真模型组成的 人。合作的初始分布/自私的人。10000年之后顺序冲突的大小遵循幂律 ,合作者的总数减少了 这里的参数 , , , 使用。

2.2。分销合作伙伴的平衡

由于我们的模型是一个马尔可夫链,我们首先寻求相应的转移矩阵 ,在那里 从的状态的概率是 合作伙伴, 合作者在一次性的一步。一个可以看到 分解为两个过渡矩阵 作为 在这里 的转移矩阵是通过冲突和变化 由突变的变化。为简单起见,我们设置适应率 然后矩阵 评估是 在哪里 。在这里, 表示一个概率,当合作者的总数 ,两个随机选择的 造组织 分别合作者。这可以获得 在的情况下 ,它的一半(4)。

转换矩阵 现在发现突变 很明显, 是一个积极的马尔可夫矩阵,作为两个国家吗 直接与严格正的跃迁概率 。Perron-Frobenius定理的一个积极的马尔可夫矩阵,存在一个唯一固定概率分布 令人满意的 此外,

合作者的数量平衡可以获得分析(6)和(7)。的意思是计算平衡分布 并比较结果从蒙特卡罗模拟图4。相同的参数, , , , , , ,作为背景图3

散布图在图5显示的均值的合作者的数量平衡根据指数变化 。相变发生在周围 意味着开始下降到零 方法 。这可能被视为一个合作者非常有利的信号,因为大多数估计 基于人类的经验数据从冲突 。然而,他指的是图在图2如果超过,一个可以看到 纠纷,每个人的经历都是人际关系的绝对数量变成自私。

3所示。网络人口的冲突

3.1。模型

早期的模型是基于齐次人口没有任何固定的群体结构。假设基于常数混合后的人口每一个冲突是不现实的,特别是对大型纠纷。此外,合作的生存的条件概率模型本质上取决于个人的从事group-group冲突,图中描述2。因此合作在此设置并不一定需要幂律分布的冲突,只要几乎不发生太大冲突。

在第二个模型中,我们引入一个网络结构来表示人们的关系,保持相同的荣辱和适应规则从之前的模型。网络的每个节点代表个人和链接连接两个节点代表他们的陪伴可能发展成联盟的冲突。我们假设一群本质上是一个联盟赢得争端和竞争性联盟形成负责集团大小分布。那么重要的是要看到什么样的结构联盟成长。在这里,这样的结构,我们建议网络代表个体之间的潜在的联盟。在网络上,联盟是由邻居之间发生冲突时相对陌生人之间。因此,我们每一个提升者之间的敌对事件冲突的人在两个任意节点(通常不会相互邻近的)。

争端最终可能只是作为人际冲突图6(一),或者它可能发展成一个更大的战斗,更多的人参与旁边如图6 (b)。如果发生这样的传播 时候,冲突的最终规模将两者之和 原节点的社区。我们设置这个冲突升级速度的概率 。注意,两组不一定是相同的大小,这是更现实的建模时大群纠纷。这里的假设是,两组经验扩大了网络的同一时刻,因此预计集团大小只同意的意思。还指出,即使同一个人可以属于不同的群体在不同的冲突,根据从事战斗在他/她的邻居。

建模网络结构的人口使灵活分组冲突而个人保持固定联系关系。经验观察,无标度网络经常发生在许多复杂的真实世界的系统,特别是在社交网络(39]。在我们的模型中,采用无尺度结构代表集体活动和灵活的人群中(但不是随机)分组。它提供了一个自然的解释为什么冲突表现出幂律分布的大小。从无标度网络的度分布的幂律,可以推出一个扩展在网络这样的冲突在上面的方式绑定到一个类似的分布。事实上,他们遵循幂律指数 在哪里 的平均数是第二下一个邻居节点的网络。这个关系图所示7

3.2。在无标度网络生存的合作

一旦我们分配一个固定的社会结构为人口模型,这种情况通常与合作者,人口比均匀混合。

在第二个模型中,我们使用无标度网络 每个节点代表一个独立的个体。生成的链接附件优惠计划,也就是说,创建无标度网络的标准程序(40]。自无标度网络的特点是中心的存在,我们尤其感兴趣的是他们在系统中是如何表现的。中心合作或更多的自私吗?

5描绘了系综平均的数量的合作人在实线。使用了相同的参数和指数 升级的汇率转换吗 根据图7。图形转移到左边的混合人口,使合作很难蓬勃发展。如果人际冲突成为超过 每个人经历的冲突,那么他们中的大多数选择自私。然而,图都有同样的定性行为和持续的合作管理指数 从2到2.5,仍在报道范围从许多实证研究35- - - - - -38]。考虑到人口有一个固定的网络结构,一个可以看到保护合作并不一定需要不断重组团体或偶尔的成员之间的交流,与传统的群体选择理论。

值得注意的是,个人中心的网络扮演着一个关键角色,保持合作。注意,自中心有更多的其他节点的链接,在中心的人更有可能从事大规模冲突而不是一对一的打斗。因此他们往往保持合作,即使大多数其他国家的人自私。图8比较中心的合作者(10个或更多的节点链接),其他节点的合作者。而平均比率的合作者在正常节点收敛于 ,超过一半的中心仍然是无私的。他们抵制一般趋势,成为合作的来源。在这方面,我们的常识利他的关系合作,欢迎,“好人让中心,”确实是真正的和其它的方法;中心让人们好。

4所示。结论

自从合作者使用他们的资源来帮助他们获胜,他们将处于劣势在一对一的战斗。然而,即使这样的人际纠纷占主导地位,合作者可以生存甚至蓬勃发展,作为冲突的大小分布遵循幂律分布。可以推导出收敛合作人混合人口的均衡分布。

传统合作模式的基础上,天真的群体选择一直在批评,它需要频繁之间的混合团体和排除长久的社会结构。在这项工作中,我们假设人们的陪伴是结构化的,无标度网络和他们的冲突可以开发成一个更大的冲突,在网络传播。这导致一个自然的解释为什么人类的冲突表现出幂律分布和如何合作成功地继续存在。固定结构的人口是不太有利的人口比均匀混合的合作者。这看似矛盾的古典博弈论模型的无尺度结构促进合作(18,19,25]。然而,我们的模型不同,节点的邻居不是竞争对手玩而是潜在盟友应对外部纠纷。一个可以看到合作仍然存在,只要相应的幂律指数在合适的范围内。

自无标度网络的特点是中心的存在,系统中我们感兴趣的是他们的行为。很重要的是,中心的个人参与大型冲突更频繁,因此往往仍然是无私的。中心的观察成为来源的合作可能会给有意义的含义在社交网络中的枢纽的角色。

信息披露

投资者没有参与研究设计、数据收集和分析,决定发表,或准备的手稿。

相互竞争的利益

作者宣称没有利益冲突有关的出版。

确认

这项工作得到了韩国国家研究基金会授予由韩国政府(nrf - 2015 s1a5a2a03049830)。

引用

  1. r·l·特里弗斯“互惠利他行为的进化,”生物学的季度评估,46卷,不。1、一、1971页。视图:出版商的网站|谷歌学术搜索
  2. m·a·诺瓦克“五合作的进化规则,”科学,卷314,不。5805年,第1563 - 1560页,2006年。视图:出版商的网站|谷歌学术搜索
  3. d·s·威尔逊,”群体选择理论”,美国国家科学院院刊》上的美利坚合众国,卷72,不。1,第146 - 143页,1975。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学
  4. r·博伊德和p . j . Richerson”群体选择中选择进化稳定策略,”理论生物学杂志》上,卷145,不。3、331 - 342年,1990页。视图:出版商的网站|谷歌学术搜索|MathSciNet
  5. a .特劳尔森和m·a·诺瓦克“由多层次的选择合作进化的,”美国国家科学院院刊》上的美利坚合众国,卷103,不。29日,第10955 - 10952页,2006年。视图:出版商的网站|谷歌学术搜索
  6. w·汉密尔顿,”起源的社会行为的进化。我,”理论生物学杂志》上,7卷,不。1,硕士论文,1964页。视图:出版商的网站|谷歌学术搜索
  7. j·塞格尔,“社会昆虫,合作和冲突”行为生态学,j·r·克雷布斯和n b·戴维斯。,pp. 338–373, Blackwell, Oxford, UK, 3rd edition, 1991.视图:谷歌学术搜索
  8. j . Tanimoto“间接互惠的研究涉及的声誉系统或一个简单的标签系统在一个一次性的,多人游戏,”生物系统,卷90,不。3、856 - 869年,2007页。视图:出版商的网站|谷歌学术搜索
  9. a .特劳尔森d . Semmann r·d·索姆费尔德周宏儒。Krambeck, m . Milinskib“人类进化游戏、策略更新”美国国家科学院院刊》上的美利坚合众国,卷107,不。7,2962 - 2966年,2010页。视图:出版商的网站|谷歌学术搜索
  10. 大肠Fehr和k·m·施密特”公平理论、竞争和合作,”经济学的季刊,卷114,不。3、817 - 868年,1999页。视图:出版商的网站|谷歌学术搜索
  11. 大肠Fehr和第14期,“利他惩罚人类,”自然卷,415年,第140 - 137页,2002年。视图:出版商的网站|谷歌学术搜索
  12. 诉Capraro”,在社会困境人类合作的典范”,《公共科学图书馆•综合》,8卷,不。8篇文章ID e72427 2013。视图:出版商的网站|谷歌学术搜索
  13. g·e·博尔顿和a . Ockenfels”伦理委员会:股票的理论、互惠和竞争,”美国经济评论,卷90,不。1,第193 - 166页,2000。视图:出版商的网站|谷歌学术搜索
  14. g . Charness和m·拉宾”理解社会偏好使用简单的测试,”经济学季刊,卷117,不。3、817 - 869年,2002页。视图:出版商的网站|谷歌学术搜索|Zentralblatt数学
  15. d·g·兰德,a . Peysakhovich g . t . Kraft-Todd et al .,“社会启发式形状直观的合作,”自然通讯5卷,第3677条,2014年。视图:出版商的网站|谷歌学术搜索
  16. m·托马塞洛a . p .梅利莎c . Tennie大肠Wyman e·赫尔曼,“人类合作进化的两个关键步骤。相互依赖的假设。”当代人类学,53卷,不。6,673 - 692年,2012页。视图:出版商的网站|谷歌学术搜索
  17. a . Guazzini d . Vilone c、a . Nardi z . Levnajić,“众包建模为集体解决问题,”科学报告5卷,第16557条,2015年。视图:出版商的网站|谷歌学术搜索
  18. m·a·诺瓦克和r . m .可能“进化游戏和空间混乱,”自然,卷359,不。6398年,第829 - 826页,1992年。视图:出版商的网站|谷歌学术搜索
  19. c·p·罗卡j . a .单面山,桑切斯,“进化博弈论:时间和空间影响复制因子动态之外,“生活的物理评论》第六卷,没有。4、208 - 249年,2009页。视图:出版商的网站|谷歌学术搜索
  20. m . Perc和a . Szolnoki“社会多样性和促进合作在空间“囚徒困境”游戏中,“物理评论E,卷77,不。1,文章ID 011904, 2008。视图:出版商的网站|谷歌学术搜索
  21. m . Perc,“相干共振在空间“囚徒困境”游戏中,“新物理学杂志第二十二条,卷。8日,2006年。视图:出版商的网站|谷歌学术搜索
  22. m . Perc,”莱维从高斯过渡到分布随机收益变化的空间“囚徒困境”游戏中,“物理评论E-Statistical、非线性和软物质物理学,卷75,不。2、文章ID 022101, 2007。视图:出版商的网站|谷歌学术搜索
  23. f·c·桑托斯和j·m·帕切科”无标度网络为合作的出现,提供了一个统一的框架”物理评论快报,卷95,不。9篇文章ID 098104 2005。视图:出版商的网站|谷歌学术搜索
  24. s . Assenza j . Gomez-Gardenes,诉Latora”增强合作高度聚集的无标度网络,”物理评论E,卷78,不。1,文章ID 017101, 2008。视图:出版商的网站|谷歌学术搜索
  25. j . Gomez-Gardenes m . Campillo l . m .弗罗拉和y莫雷诺,“在复杂拓扑动力的组织合作,”物理评论快报,卷98,不。2007年10篇文章ID 108103。视图:出版商的网站|谷歌学术搜索
  26. j . Gomez-Gardenes m .浪漫,r . Criado d . Vilone和a·桑切斯,“进化游戏在网络中尺度的定义:公共物品游戏,”混乱,21卷,不。1,2011。视图:出版商的网站|谷歌学术搜索
  27. j·佩纳和y装置”,一式两份的图作为模型的人口结构进化的多人游戏,”《公共科学图书馆•综合》,7卷,不。9篇文章ID e44514 2012。视图:出版商的网站|谷歌学术搜索
  28. m . Perc和a . Szolnoki”共同进化的游戏迷你审查,”生物系统,卷99,不。2、109 - 125年,2010页。视图:出版商的网站|谷歌学术搜索
  29. m . Perc, j . Gomez-Gardenes a . Szolnoki l . m .弗罗拉和y莫雷诺,“结构化种群进化动力学群的交互:一个评论,”英国皇家学会学报,英国皇家学会界面/,10卷,不。80年,2013年。视图:出版商的网站|谷歌学术搜索
  30. L.-E。Cederman”建模的大小战争:从台球到沙堆,“美国政治科学评论,卷97,不。1,第150 - 135页,2003。视图:出版商的网站|谷歌学术搜索
  31. c .“和m . Midlarsky”级战:最高权力法律,缩放和分形在最letha国际和内战,”战争的祸害,艾德。p . william Diehl密歇根大学出版社,安阿伯市小姐,美国,2003年。视图:谷歌学术搜索
  32. j·s·利维和t·c·摩根,“战争的频率和严重性:反比关系?”杂志的冲突解决,28卷,不。4、731 - 749年,1984页。视图:出版商的网站|谷歌学术搜索
  33. l·f·理查森,“致命的争吵的频率的变化大小,”美国统计协会杂志》上,43卷,不。244年,第546 - 523页,1948年。视图:出版商的网站|谷歌学术搜索
  34. 和j . r . Overill Silomon”,单引号和双电源网络法律,”杂志的信息战,10卷,不。3,29-36,2011页。视图:谷歌学术搜索
  35. j·a·弗里德曼“使用权力法律冲突估计大小。”杂志的冲突解决卷,59号7,1216 - 1241年,2015页。视图:出版商的网站|谷歌学术搜索
  36. a . Clauset和m .年轻,“全球恐怖主义,尺度不变性”https://arxiv.org/abs/physics/0502014视图:谷歌学术搜索
  37. n . Johnson, m . Spagat j·雷斯特雷波et al .,从旧战争新战争和全球恐怖主义,http://xxx.lanl.gov/abs/physics/0506213
  38. n . Johnson, m . Spagat j·雷斯特雷波et al .,“万能模式潜在的持续不断的战争和恐怖主义,”http://xxx.lanl.gov/abs/physics/0605035视图:谷歌学术搜索
  39. g . Caldarelli无标度网络英国牛津,牛津大学出版社,2007年。视图:出版商的网站
  40. A.-L。巴巴斯和r·阿尔伯特”出现随机网络的扩展,“美国科学促进会。科学,卷286,不。5439年,第512 - 509页,1999年。视图:出版商的网站|谷歌学术搜索|MathSciNet

版权©2017 Pilwon金。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。


更多相关文章

PDF 下载引用 引用
下载其他格式更多的
订单打印副本订单
的观点850年
下载577年
引用

相关文章

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读