×

游戏、图表和基尔霍夫定律。 (英语) Zbl 1514.91025号

概述:进化势博弈代表了一组生物和生态模型,这些模型相当于多粒子物理系统,具有合适的动力学规则。在这些系统中,对的相互作用由两层博弈的支付矩阵来描述,这两层博弈具有更广泛的相互作用。势对策满足基尔霍夫定律的相关标准,具有纯纳什均衡。利用博弈论的双矩阵形式,我们给出了一种简单的方法来检查与不存在循环分量有关的势的存在性。这将表明,如果游戏与一组合适的自行车初级游戏正交,就像自愿匹配硬币游戏一样,那么潜力是存在的。本文还讨论了这些循环成分之间的关系以及玩家等价性的结果。

MSC公司:

91A22型 进化游戏
05第57页 图形游戏(图形理论方面)
91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Nowak,医学硕士。;May,R.M.,《进化的空间困境》,《国际分叉混沌》,3,35-78(1993)·Zbl 0870.92011号
[2] Hauert,C。;Szabó,G.,博弈论与物理学,Amer。物理学杂志。,73, 405-414 (2005) ·兹比尔1219.82098
[3] Szabó,G。;Fáth,G.,《图上的进化游戏》,《物理学》。代表,446,97-216(2007)
[4] 罗卡,C.P。;库斯塔,J.A。;Sánchez,A.,《进化博弈论:超越复制因子动力学的时空效应》,《物理学》。生命评论,6208-249(2009)
[5] 冯·诺依曼,J。;Morgenstern,O.,《博弈论与经济行为》(1944),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0063.05930号
[6] Sigmund,K.,《自私的演算》(2010),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 1189.91010号
[7] 梅纳德·史密斯(Maynard Smith,J.),《进化与博弈论》(1982),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0526.90102号
[8] Cramer,J.S.,《来自经济学和其他领域的逻辑模型》(2003),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·Zbl 1027.62057号
[9] Blume,L.E.,《战略互动的统计机制》,《游戏经济》。行为。,5, 387-424 (1993) ·Zbl 0797.90123号
[10] 蒙德勒,D。;Shapley,L.S.,《潜在游戏》,《游戏经济》。行为。,14, 124-143 (1996) ·Zbl 0862.90137号
[11] Sandholm,W.H.,《人口游戏与进化动力学》(2010),麻省理工大学出版社:麻省理工大大学出版社,马萨诸塞州剑桥·Zbl 1208.91003号
[12] Brown,G.W.,《通过虚拟游戏迭代求解游戏》,(Koopmans,T.C.,《生产和分配的活动分析》(1951),威利出版社:威利纽约),373-376·兹比尔0045.09902
[13] Blume,L.E.,《最佳应对策略修订的统计力学》,《游戏经济》。行为。,11, 111-145 (1995) ·Zbl 0840.90140号
[14] Blume,L.E.,《噪音如何重要》,《游戏经济》。行为。,44, 251-271 (2003) ·Zbl 1056.91011号
[15] Miȩkisz,J.,空间进化博弈的统计力学,J.Phys。A: 数学。Gen.,37,9891-9906(2004)·Zbl 1067.91009号
[16] Szabó,G。;Borsos,I.,格子上的进化势博弈,物理学。代表,624,1-60(2016)·Zbl 1357.91008号
[17] Cressman,R.,《进化动力学和扩展形式游戏》(2003),麻省理工学院出版社:麻省理工大剑桥·Zbl 1067.91001号
[18] 坎多根,O。;Menache,I。;Ozdaglar,A。;帕里罗,P.A.,《游戏的流动与分解:和谐与潜在游戏》,数学。操作。研究,36,474-503(2011)·Zbl 1239.91006号
[19] Szabó,G。;瓦尔加,L。;Borsos,I.,《二分规则网络上的进化配对硬币游戏》,Phys。E版,89,042820(2014)
[20] Szabó,G。;博多,K.S。;艾伦,B。;Nowak,M.A.,进化游戏的四类交互,物理。E版,92022820(2015)
[21] Szabó,G。;博多,K.S。;Samani,K.A.,《进化矩阵游戏中循环和星形等级优势的分离》,《物理学》。版本E,95,012320(2017)
[22] Szabó,G。;Bunth,G.,《多策略进化潜力游戏中的社会困境》,《物理学》。E版,97012305(2018)
[23] 霍夫鲍尔,J。;Sigmund,K.,《进化和动力系统理论》(1988),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0678.92010号
[24] 奥斯本,M.J。;Rubinstein,A.,《博弈论课程》(1994年),麻省理工学院出版社:麻省理学院出版社剑桥·Zbl 1194.91003号
[25] Gintis,H.,博弈论进化(2000),普林斯顿大学出版社:普林斯顿大学出版·Zbl 1159.91300号
[26] 纳什,J.,《非合作博弈》,数学系。,54, 286-295 (1951) ·Zbl 0045.08202号
[27] 哈拉里,F。;诺曼,R.Z。;Cartwright,D.,《结构模型:有向图理论导论》(1966),威利:威利纽约·Zbl 0139.41503号
[28] Schnakenberg,J.,主方程系统微观和宏观行为的网络理论,Rev.现代物理学。,48, 571-585 (1976)
[29] Dresher,M.,n人博弈中纯平衡点的概率,J.Combin.理论,8134-145(1970)·Zbl 0226.90048号
[30] Stanford,W.,关于有限公共支付博弈中的纯策略纳什均衡数,Econ。莱特。,62, 29-34 (1999) ·Zbl 0916.90275号
[31] Rinott,Y。;Scarsini,M.,关于随机博弈中纯策略纳什均衡的数量,博弈经济学。行为。,33, 274-293 (2000) ·兹伯利0972.91011
[32] Takahashi,S.,最佳响应不减的随机博弈中的纯纳什均衡数,《博弈经济学》。行为。,63, 328-340 (2008) ·Zbl 1134.91326号
[33] Nash,J.,n人博弈中的平衡点,Proc。国家。阿卡德。科学。美国,36,48-49(1950)·Zbl 0036.01104号
[34] Bollobás,B.,《现代图论》(1998),Springer:Springer New York·Zbl 0902.05016号
[35] Bang-Jensen,J。;Gutin,G.Z.,有向图:理论、算法和应用(2009),Springer-Verlag:Springer-Verlag London·Zbl 1170.05002号
[36] Bapat,R.B.,《图和矩阵》(2014年),《Springer-Verlag:Springer-Verlag London》·Zbl 1288.05152号
[37] 基尔霍夫,G.,U-ber die Auflösung der Gleichungen,auf welche man bei der Untersuchung der linearen Vertheilung engalizer Ströme gefürt wird,Annu。物理版。化学。,72, 497-508 (1847)
[38] Kavitha,T。;Liebchen,C。;Mehlhorn,K。;Michail,D。;Rizzi,R。;Ueckerdt,T。;Zweig,K.A.,《图表征、算法、复杂性和应用中的循环基》,Comp。科学。第3版,199-243(2009)·Zbl 1301.05195号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。