×

变异如何影响图上的进化游戏。 (英语) Zbl 1337.91016号

综述:进化动力学受种群结构、突变率和更新规则的影响。空间或网络结构有助于战略的集群化,这是合作演进的机制。突变减弱了这种效应。在这里,我们分析了变异如何影响图上的进化聚类。我们将新的数学方法引入进化博弈论,特别是通过生成函数分析合并随机游动。这些技术使我们能够导出精确的按下降相同(IBD)概率,这些概率表征了格和Cayley树上的空间分类。根据这些IBD概率,我们得到了合作和其他博弈策略进化的精确条件,显示了图拓扑和突变率的双重影响。高突变率减少了合作者的聚集,阻碍了他们的进化成功。我们的模型既可以表示带有突变的遗传进化,也可以表示带有随机策略探索的社会模仿过程。

MSC公司:

91A22个 进化游戏
91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] Antal,T。;Ohtsuki,H。;Wakeley,J。;Taylor,医学博士。;Nowak,M.A.,表型相似性的合作进化,Proc。国家。阿卡德。科学。美国,106,21,8597(2009)·Zbl 1355.92145号
[2] Beineke,L.W。;Wilson,R.J.,《代数图论专题》(2004),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1052.05003号
[3] Berestycki,N.,凝聚理论的最新进展,Ensaios Mate。,16, 1-193 (2009) ·Zbl 1204.60002号
[4] Bonsall,M.B。;法语,D.R。;Hassell,M.P.,《复合种群结构影响捕食者-食饵相互作用的持续性》,J.Anim。经济。,71, 6, 1075-1084 (2002)
[5] Boots,M。;Sasaki,A.,《小世界与毒力进化:感染发生在局部和远处》,Proc。R.Soc.B,26614321933(1999)
[6] Cox,J.T.,(Z^d)环面上的凝聚随机游动和投票人模型一致性时间,Ann.Prob。,1333-1366年4月17日(1989年)·Zbl 0685.60100号
[7] 考克斯·J·T。;Durrett,R.,《垫脚石模型:新公式揭开旧神话》,Ann.Appl。探针。,12, 4, 1348-1377 (2002) ·Zbl 1016.60089号
[8] Durrett,R.,《随机空间模型》,(《数学受生物学启发》,数学讲义,第1714卷(1999),施普林格:施普林格柏林,海德堡),39-94·Zbl 1002.92565号
[9] Fehl,K.,van der Post,D.J.,Semmann,D.行为和社会网络结构的共同进化促进了人类合作。经济。莱特。,出版中。;Fehl,K.,van der Post,D.J.,Semmann,D.行为和社会网络结构的共同进化促进了人类合作。经济。莱特。,新闻界。
[10] Fu,F。;陈,X。;刘,L。;Wang,L.,《在线社交网络中的社会困境:合作的结构和演变》,Phys。莱特。A、 371、1-2、58-64(2007)·Zbl 1209.91143号
[11] Fu,F。;Hauert,C。;Nowak,医学硕士。;Wang,L.,基于声誉的合作伙伴选择促进社交网络合作,Phys。版本E,78,2,026117(2008)
[12] Gilpin,M.E.,《捕食动物群落中的群体选择》(1975年),普林斯顿大学出版社:普林斯顿大学出版,美国新泽西州普林斯顿
[13] Grafen,A.,《循环网络上利他主义的包容性适合度分析》,J.Evol。生物学,20,62278-2283(2007)
[14] 格拉芬,A。;Archetti,M.,非弹性粘性均匀种群中利他主义的自然选择,J.Theor。生物学,252,4694-710(2008)·Zbl 1398.92173号
[15] 格拉诺夫斯基,B.L。;北卡罗来纳州马德拉斯,喧闹的选民模型,斯托查斯。过程。申请。,55, 1, 23-43 (1995) ·Zbl 0813.60096号
[16] Hassell,M.P。;科明斯,H.N。;May,R.M.,物种共存和自组织空间动力学,《自然》,370,6487,290-292(1994)
[17] 赫尔宾,D。;Yu,W.,在嘈杂的条件下,成功驱动的个体之间合作的爆发,Proc。国家。阿卡德。科学。,106, 10, 3680-3685 (2009)
[18] 霍尔姆,P。;Trusina,A。;Kim,B。;Minnhagen,P.,《现实世界熟人网络中的囚徒困境:结构和动力学相互作用引起的尖峰和准平衡》,Phys。E版,68、3、30901(2003)
[19] Iwasa,Y.,《生态学中的格模型和对近似》(The Geometry of Ecological Interactions,2000),剑桥大学出版社:美国纽约剑桥大学出版社),227-251
[20] Killingback,T.,Doebeli,M.,1996年。空间进化博弈论:《老鹰与鸽子》再访。程序。R.Soc.B,第1135-1144页。;Killingback,T.,Doebeli,M.,1996年。空间进化博弈论:重访鹰与鸽。程序。R.Soc.B,第1135-1144页。
[21] 木村,M。;Weiss,G.H.,《种群结构的踏脚石模型和遗传相关性随距离的降低》,《遗传学》,49,4,561(1964)
[22] 金曼,J.F.C.,《合并》,斯托恰斯特出版社。过程。申请。,13, 3, 235-248 (1982) ·Zbl 0491.60076号
[23] 劳勒,G.F。;Limic,V.,《随机行走:现代导论》(2010),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1210.60002号
[24] Le Galliard,J.F。;费里埃,R。;Dieckmann,美国。;Tonsor,S.,空间异质群体中利他主义的适应性动力学,进化,57,1,1-17(2003)
[25] 利伯曼,E。;Hauert,C。;Nowak,M.A.,《图的进化动力学》,《自然》,433,7023,312-316(2005)
[26] Malécot,G.,《距离与关系的减少》,载《冷泉港定量生物学研讨会》,第20期,第52-53页(1955年)
[27] Matsuda,H。;Ogita,N。;佐佐木,A。;Sato,K.,人口统计力学,Prog。西奥。物理。,88, 6, 1035-1049 (1992)
[28] Mitteldorf,J。;Wilson,D.S.,《人口粘性与利他主义的演变》,J.Theor。生物学,204,4,481-496(2000)
[29] Montroll,E.W。;Weiss,G.H.,《格上的随机行走:II,J.数学》。物理。,6, 167 (1965) ·Zbl 1342.60067号
[30] Nakamaru,M。;松田,H。;Iwasa,Y.,《格子结构群体中合作的进化》,J.Theor。《生物学》,184,1,65-81(1997)
[31] Nowak,M。;佐佐木,A。;泰勒,C。;Fudenberg,D.,《有限种群中合作与进化稳定性的出现》,《自然》,428,6983,646-650(2004)
[32] Nowak,M.A.,合作进化的五条规则,《科学》,31458051560-1563(2006)
[33] Nowak,医学硕士。;May,R.M.,《进化博弈与空间混沌》,《自然》,359,6398,826-829(1992)
[34] Nowak,医学硕士。;塔里塔,C.E。;Antal,T.,结构化种群的进化动力学,Philos。事务处理。R.Soc.B:生物。科学。,365, 1537, 19 (2010)
[35] Nowak,医学硕士。;Tarnita,C.E。;Wilson,E.O.,《全社会性的进化》,《自然》,466,7310,1057-1062(2010)
[36] Ohtsuki,H。;Hauert,C。;利伯曼,E。;Nowak,M.A.,《图形和社交网络合作进化的简单规则》,《自然》,441502-505(2006)
[37] Ohtsuki,H。;Nowak,M.A.,图的进化稳定性,J.Theor。生物学,251,4698-707(2008)·Zbl 1398.91079号
[38] 帕切科,J.M。;特拉尔森,A。;Nowak,M.A.,《具有动态链接的复杂网络中策略和结构的协同进化》,Phys。修订稿。,97, 25, 258103 (2006)
[39] Perc,M。;Szolnoki,A.,《空间囚徒困境游戏中的社会多样性和合作促进》,Phys。E版,77、1、11904(2008)
[40] Perc,M。;Szolnoki,A.,《共同进化游戏——迷你评论》,《生物系统》,99,2,109-125(2010)
[41] 劳赫,E.M。;Bar-Yam,Y.,《理论预测物种内遗传多样性的不均匀分布》,《自然》,4317007449-452(2004)
[42] 罗卡,C.P。;库斯塔,J.A。;Sánchez,A.,空间结构对合作进化的影响,Phys。版本E,80,4,046106(2009)
[43] 罗卡,C.P。;库斯塔,J.A。;Sánchez,A.,《进化博弈论:超越复制因子动力学的时空效应》,Phys。生命评论,6,4,208-249(2009)
[44] Rousset,F.,《细分群体的遗传结构和选择》(2004),普林斯顿大学出版社:普林斯顿大学出版,美国新泽西州普林斯顿
[45] 桑托斯,佛罗里达州。;无标度网络为合作的出现提供了一个统一的框架,Phys。修订稿。,95, 9, 98104 (2005)
[46] F.C.桑托斯。;医学博士桑托斯。;帕切科,J.M.,《社会多样性促进公共物品游戏中合作的出现》,《自然》,4547201,213-216(2008)
[47] Seshadri,G.,2007年。加权有向图的血缘关系。哈佛大学本科生论文。;Seshadri,G.,2007年。加权有向图的血缘关系。哈佛大学本科生论文。
[48] 肖尔,T.R.,泰勒,D.B.,1993年。平面上简单随机游动的递归性。《美国数学月刊》,第144-149页。;肖尔,T.R.,泰勒,D.B.,1993年。平面上简单随机游动的递归性。《美国数学月刊》,第144-149页·Zbl 0793.60081号
[49] Szabó,G。;Fáth,G.,《图上的进化游戏》,《物理学》。代表,446,4-6,97-216(2007)
[50] Tarnita,C.E。;Antal,T。;Ohtsuki,H。;Nowak,M.A.,集结构种群的进化动力学,Proc。国家。阿卡德。科学。美国,106、21、8601(2009)
[51] Tarnita,C.E。;Ohtsuki,H。;Antal,T。;Fu,F。;Nowak,M.A.,结构化人群中的策略选择,J.Theor。生物学,259,3570-581(2009)·Zbl 1402.91064号
[52] Taylor,医学博士。;Day,T。;Wild,G.,有限齐次图中合作的演化,Nature,447,7143,469-472(2007)
[53] Taylor,医学博士。;Frank,S.A.,《如何建立亲属选择模型》,J.Theor。《生物学》,180,1,27-37(1996)
[54] 特拉尔森,A。;Hauert,C。;De Silva,H。;Nowak,医学硕士。;Sigmund,K.,进化游戏中的探索动力学,Proc。国家。阿卡德。科学。美国,106,3709(2009)·Zbl 1202.91029
[55] 特拉尔森,A。;Semmann,D。;Sommerfeld,R。;Krambeck,H。;Milinski,M.,进化游戏中的人类策略更新,Proc。国家。阿卡德。科学。美国,107,7,2962(2010)
[56] 特拉尔森,A。;北肖雷什。;Nowak,M.A.,任何强度的个体和群体选择的分析结果,公牛。数学。生物学,70,5,1410-1424(2008)·Zbl 1144.92035号
[57] van Baalen,M。;Rand,D.A.,粘性种群中的选择单位和利他主义的进化,J.Theor。《生物学》,193,4631-648(1998)
[58] Wakeley,J.,《联合理论:导论》(2009),Roberts&Co:Roberts&Co Greenwood Village,Co·Zbl 1366.92001号
[59] Woess,W.,2009年。数不清的马尔可夫链:生成函数,边界理论,树上的随机游动。瑞士苏黎世欧洲数学学会。;Woess,W.,2009年。数不清的马尔可夫链:生成函数,边界理论,树上的随机游动。瑞士苏黎世欧洲数学学会·Zbl 1219.60001号
[60] 吴,B。;Altrock,P.M。;Wang,L。;Traulsen,A.,弱选择的普遍性,物理学。版本E,82,4,046106(2010)
[61] 吴,B。;周,D。;Fu,F。;罗奇。;Wang,L。;Traulsen,A.,《随机动态网络上合作的演变》,《公共科学图书馆·综合》,5,6,e11187(2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。