×

网络进化博弈中的广义哈密顿动力学和混沌。 (英语) Zbl 07515905号

摘要:我们研究了(2乘2)对称博弈的网络复制方程,并刻画了其在任意图结构上的不动点。我们证明了网络复制子的渐近行为与图中独立顶点集的存在性之间的关系,并证明了复杂行为在2乘2对策中不可能出现。这将动力系统的一个性质与组合图的性质联系起来。我们通过证明普通的岩纸剪刀(RPS)在3圈上表现出混沌,而在具有(geq 3)个顶点的一般图上,具有RPS的网络复制子是一个广义哈密顿系统来进行对比。这与公认的事实形成了鲜明对比,即RPS在标准复制子动力学或双矩阵复制子动力学中不表现出混沌,这相当于具有一条边和两个顶点(K_2)的图上的网络复制子。

MSC公司:

82至XX 统计力学,物质结构
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.D.泰勒。;Jonker,L.B.,进化稳定策略和博弈动力学,数学。生物科学。,40, 1-2, 145-156 (1978) ·Zbl 0395.90118号
[2] 塞曼,E.C.,《博弈论中的人口动力学》,(动力系统的全球理论,动力系统的全局理论,斯普林格数学讲义,第819期(1980),斯普林格)·Zbl 0448.92015号
[3] 舒斯特,P。;Sigmund,K.,Replicator dynamics,J.Theoret。生物学,100,3533-538(1983)
[4] Nowak,医学硕士。;May,R.M.,《进化博弈与空间混沌》,《自然》,359,6398,826(1992)
[5] 威布尔,J.W.,《进化博弈论》(1997),麻省理工学院出版社
[6] 霍夫鲍尔,J。;Sigmund,K.,《进化博弈与人口动力学》(1998),剑桥大学出版社·Zbl 0914.90287号
[7] 斯莱尼娜,F。;Zhang,Y.C.,进化博弈中的动态类自旋行为,《物理A》,289,1-2,290-300(2001)·Zbl 0971.91500号
[8] 霍夫鲍尔,J。;Sigmund,K.,进化博弈动力学,公牛。阿默尔。数学。《社会学杂志》,40,4,479-519(2003)·Zbl 1049.91025号
[9] Nowak,医学硕士。;Sigmund,K.,《生物游戏的进化动力学》,《科学》,303,5659,793-799(2004)
[10] Ermentrout,G.B。;Griffin,C。;Belmonte,A.,进化博弈动力学的转移矩阵模型,物理学。修订版E,93032138(2016)
[11] Tanimoto,J.,《进化博弈论及其应用基础》(2015),施普林格出版社·兹比尔1326.91001
[12] 弗里德曼,D。;Sinervo,B.,《自然、社会和虚拟世界中的进化游戏》(2016),牛津大学出版社·兹比尔1337.91007
[13] Tanimoto,J.,《社会物理学进化游戏》(2019),斯普林格出版社
[14] 伊舍尔,I。;Akin,E.,混合Nash解的进化不稳定性,J.Math。生物学,18,2,123-133(1983)·Zbl 0531.92024号
[15] Hofbauer,J.,双矩阵博弈的演化动力学:哈密顿系统?,数学杂志。《生物学》,34,675-688(1996)·Zbl 0845.92016号
[16] 佐藤,Y。;秋山,E。;Farmer,J.D.,《学习简单的两人游戏中的混沌》,Proc。国家。阿卡德。科学。,99, 7, 4748-4751 (2002) ·Zbl 1015.91014号
[17] Sandholm,W.H.,《人口游戏与进化动力学》(2010年),麻省理工学院出版社:麻省理学院出版社波士顿·Zbl 1208.91003号
[18] 特拉尔森,A。;克劳森,J.C。;Hauert,C.,《共同进化动力学:从有限种群到无限种群》,Phys。修订稿。,95,第238701条,pp.(2005),URLhttps://link.aps.org/doi/10.103/PhysRevLett.95.238701
[19] Alishah,H.N。;Duarte,P.,《哈密尔顿进化博弈》,《动力学博弈》,第2、1、33-49页(2014年)·Zbl 1334.91017号
[20] 保尔森,E。;Griffin,C.,合作可以从多物种捕食者-被捕食者-复制者动态的囚徒困境中出现,数学。生物科学。,278, 56-62 (2016) ·Zbl 1415.91046号
[21] Skyrms,B.,《游戏动力学中的混沌》,J.Log。语言信息,1,2,111-130(1992)
[22] Ohtsuki,H。;Nowak,M.A.,《图上的复制因子方程》,J.Theoret。生物学,243,186-97(2006)·兹比尔1447.91024
[23] Szabó,G。;Fáth,G.,图上的进化博弈,Phys。代表,446,4,97-216(2007)
[24] C.Qiu,A.C.Squicciarini,C.Griffin,P.Umar,《通过用户行为控制对抗行为偏差》,载于:《第17届自治代理和多代理系统国际会议论文集》,2018年7月10日至15日,瑞典斯德哥尔摩,2018年,第202-210页。
[25] 佐藤,Y。;Crutchfield,J.P.,《多智能体系统中学习动力学的耦合复制因子方程》,Phys。E版,67,1,第015206条pp.(2003)
[26] 佐藤,Y。;秋山,E。;Crutchfield,J.P.,《集体适应中的稳定性和多样性》,Physica D,210,1-2,21-57(2005)·Zbl 1149.91305号
[27] 刘,H。;Latecki,L.J。;Yan,S.,《通过路径跟踪复制器动态揭示图的簇结构》(2013),arXiv预印本arXiv:1303.2643
[28] Bomze,I。;佩利略,M。;Stix,V.,使用复制器动力学近似最大重量团,IEEE Trans。神经网络。,11, 6, 1228-1241 (2000)
[29] Ohtsuki,H。;Nowak,M.A.,图的进化稳定性,J.Theoret。生物学,251,4698-707(2008),URLhttp://www.sciencedirect.com/science/article/pii/S0022519308000192 ·兹比尔1398.91079
[30] 侯赛因,I.I.,网络社会行为的基于个体的进化动力学模型,(2009年美国控制会议(2009)),5789-5796
[31] Pantoja,A。;Quijano,N.,《使用带有局部复制因子方程的种群动力学的分布式优化》,(2012年IEEE第51届IEEE决策与控制会议,CDC(2012)),3790-3795
[32] Madeo,D。;Mocenni,C.,网络人口的游戏互动和动态,IEEE Trans。自动化。控制,60,7,1801-1810(2015)·Zbl 1360.91035号
[33] Gharisfard,B。;图里,B。;巴沙尔,T。;Shamma,J.,《网络上分段线性战略交互动力学的收敛性》,IEEE Trans。自动化。控制,61,6,1682-1687(2016)·Zbl 1359.91020号
[34] 曹晓波(X.-B.)。;杜,W.-B。;Rong,Z.-H.,异质投资无标度网络上的演化公共物品博弈,Physica A,389,6,1273-1280(2010)
[35] 杜,W.-B。;曹晓波(X.-B.)。;Hu,M.-B.不对称报酬机制对进化网络囚犯困境博弈的影响,Physica A,388,245005005-0112(2009)·Zbl 1176.80040号
[36] 杜,W.-B。;郑海荣。;Hu,M.-B.,加权无标度网络上的进化囚徒困境博弈,Physica A,387,14,3796-3800(2008)
[37] 吴振新。;Guan,J.-Y。;徐晓杰。;Wang,Y.-H.,Barabási-Albert无标度网络上的进化囚犯困境博弈,Physica A,379,2672-680(2007)
[38] Pais,D。;Leonard,N.E.,复制-变异网络动力学中的极限环,(2011年第50届IEEE决策与控制会议和欧洲控制会议(2011年),IEEE),3922-3927
[39] 李·G。;Jin,X.-G。;Song,Z.-H.,随机增长网络上的进化博弈,Physica a,391,24,6664-6673(2012)
[40] Cassese,D.,《复制者方程与正规社区合作的演变》,(复杂网络及其应用国际会议(2017年),施普林格),869-880
[41] Cassese,D.,度规则社区网络上的复制方程,应用。Netw公司。科学。,3, 1, 1-14 (2018)
[42] 班索德,P。;Deshpande,A。;Singh,N.,《分布式复制因子动态的图形理论分析》(2018),arXiv预印本arXiv:1806.07369
[43] Mojica-Nava,E。;马卡纳,C.A。;Quijano,N.,分层微电网控制优化调度的动态人口游戏,IEEE Trans。系统。网络人:系统。,44, 3, 306-317 (2014)
[44] 奥班多,G。;Pantoja,A。;Quijano,N.,《基于人口动态的建筑温度控制》,IEEE Trans。控制系统。技术。,22, 1, 404-412 (2014)
[45] Riehl,J.R。;曹,M.,《网络上进化博弈的最优控制》,IEEE Trans。自动化。控制,62,1458-462(2017)·Zbl 1359.91012号
[46] 巴雷罗·戈麦斯,J。;奥班多,G。;Quijano,N.,《分布式种群动力学:优化和控制应用》,IEEE Trans。系统。网络人:系统。,47, 2, 304-314 (2017)
[47] Tan,S。;Wang,Y.,复杂网络上的图形纳什均衡和复制因子动力学,IEEE Trans。神经网络。学习。系统。,31, 6, 1831-1842 (2019)
[48] 卡比尔,K.A。;Tanimoto,J.,《成对非线性演化动力学在带噪声的岩纸剪刀游戏中的作用》,应用。数学。计算。,394,第125767条,第(2021)页·Zbl 1508.91054号
[49] Ariful Kabir,K。;谷本,J。;Wang,Z.,《进化空间囚徒困境博弈中支持网络互惠的影响:一个视角》,《欧洲物理学》。J.B,91,12,1-10(2018)·Zbl 1515.91029号
[50] Zachary,W.W.,《小群体冲突和分裂的信息流模型》,《人类学研究杂志》,33,4,452-473(1977)
[51] 阿尔伯特·R。;Barabási,A.,《复杂网络的统计力学》,现代物理学评论。,74, 1, 47-97 (2002) ·Zbl 1205.82086号
[52] Barabási,A。;Albert,R.,《随机网络中尺度的出现》,《科学》,第286、509、509-512页(1999年)·Zbl 1226.05223号
[53] Barabási,A。;阿尔伯特·R。;Jeong,H.,无标度随机图的Mean-field理论,Physica A,272,1/2,173-187(1999)
[54] 五月,R.M。;Leonard,W.J.,《三个物种之间竞争的非线性方面》,SIAM J.Appl。数学。,29, 2, 243-253 (1975) ·Zbl 0314.92008号
[55] 莫比里亚,M.,《带突变的摇滚剪纸游戏中的振荡动力学》,J.Theoret。生物学,264,1,1-10(2010)·Zbl 1406.91043号
[56] Postlethwaite,C.M。;Rucklidge,A.M.,空间扩展岩纸剪刀模型产生的三个异宿分支,非线性,32,4,1375(2019)·Zbl 1412.37055号
[57] Szczesny,B。;莫比里亚,M。;Rucklidge,A.M.,《空间摇滚剪纸游戏中螺旋图案的表征》,《物理学》。E版,90,3,第032704条pp.(2014)
[58] Szolnoki,A。;莫比里亚,M。;江,L.-L。;Szczesny,B。;Rucklidge,A.M。;Perc,M.,《进化博弈中的循环优势:综述》,J.R.Soc.Interface,11,100,Article 20140735 pp.(2014)
[59] Reichenbach,T。;莫比里亚,M。;Frey,E.,《移动性在剪纸游戏中促进和危害生物多样性》,《自然》,448,7157,1046-1049(2007)
[60] Reichenbach,T。;莫比里亚,M。;Frey,E.,循环竞争中流动种群的自组织,J.Theoret。生物,254,2368-383(2008)·兹比尔1400.92443
[61] 何,Q。;莫比里亚,M。;加州大学Täuber,《具有非均匀反应速率的空间岩石-剪纸模型》,Phys。修订版E,82,5,第051909条,第(2010)页
[62] Postlethwaite,C。;Rucklidge,A.,《循环优势的空间扩展岩纸剪刀模型中的螺旋和异宿旋回》,Europhys。莱特。,117, 4, 48006 (2017)
[63] Szczesny,B。;莫比里亚,M。;Rucklidge,A.M.,循环优势何时导致稳定螺旋波?,欧罗普提斯。莱特。,102, 2, 28012 (2013)
[64] Griffin,C。;Mummah,R。;DeForest,R.,《有限种群在空间复制因子动力学中破坏行波》,混沌孤子分形,146,第110847页,(2021)·Zbl 1498.91053号
[65] Griffin,C.,零和博弈的复制子动力学源自一个新的泊松代数,混沌孤子分形,153,第111508页,(2021)·Zbl 1498.91052号
[66] Strogatz,S.,《非线性动力学与混沌》(2014年),CRC出版社
[67] Wolf,A。;斯威夫特,J.B。;Swinney,H.L。;Vastano,J.A.,《从时间序列中确定Lyapunov指数》,《物理学D》,16,3,285-317(1985)·Zbl 0585.58037号
[68] Sandri,M.,Lyapunov指数的数值计算,数学。J.,6,3,74-84(1996)
[69] Binous,H。;Zakia,N.,《Lyapunov指数计算的改进方法》(2008),Wolfram Library Archivehttp://library.wolfram.com/infocenter/MathSource/7109/
[70] 克劳斯迈尔,C.,杂项。通信(2018),https://mathematica.stackexchange.com/questions/17593/lyapunov-exponent
[71] Shaw,R.,《奇异吸引子、混沌行为和信息流》,Z.Naturforsch。,36,a,80-112(1981)·Zbl 0599.58033号
[72] Sergei,M.,《混沌与规范场理论》,第56卷(1995年),《世界科学》·Zbl 0861.58024号
[73] Karp,R.,组合问题中的可约性,(Miller,R.E.;Thatcher,J.W.,计算机计算复杂性(1972)),85-103·兹比尔1467.68065
[74] Akin,E。;Losert,V.,《零和博弈的进化动力学》,J.Math。生物学,20231-258(1984)·2014年5月69日
[75] 贝克,G.L。;Gollub,J.P.,《混沌动力学:导论》(1996),剑桥大学出版社·Zbl 0887.58035号
[76] Perelomov,A.M.,《经典力学和李代数的可积系统》(1990),Birkhäuser·Zbl 0717.70003号
[77] Nambu,Y.,广义哈密顿动力学,物理学。版本D,7,8,2405-2412(1973)·Zbl 1027.70503号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。