马蒂亚斯·斯塔迪格尔;斯里尼瓦斯·阿里加普迪;威廉·H·桑德霍姆。 人口博弈中的大偏差和随机稳定性。 （英语） Zbl 1505.91087号 J.戴恩。游戏 9，第4号，569-595（2022）。 摘要：在本文中，我们回顾了一般噪声最佳响应协议下的随机演化模型，允许次优选择的概率取决于其回报结果。我们调查了作者开发的用于定量分析这些随机进化博弈动力学的方法。我们首先对设计用于研究小噪声双限（SNDL）中的长期行为的技术进行了紧凑的调查。在这种情况下，我们让代理决策规则中的噪声级接近零，然后将种群规模形式化为无穷大。这种迭代极限策略产生了一系列确定性最优控制问题，在许多情况下可以进行显式分析。然后，我们通过描述分析大种群双重极限（LPDL）中随机进化博弈动力学的主要步骤来进行介绍。该机制指的是迭代极限，在该极限中，首先将种群规模设为无穷大，然后代理决策中的噪声级消失。LPDL的数学分析依赖于紧多面体上马氏链族的样本通过大偏差原理。在此背景下，我们提出了一系列猜想和开放问题，为未来的研究活动指明了方向。 引用于1文件 MSC公司： 91A22型 进化游戏 91A15型 随机对策，随机微分对策 60层10 大偏差 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 关键词：马尔可夫链;大偏差;哈密尔顿-雅可比方程;状态约束最优控制 PDF格式BibTeX公司 XML格式引用 \textit{M.Staudigl}等人，J.Dyn。第9场比赛，第4名，569-595（2022年；Zbl 1505.91087） 全文： 内政部 参考文献： [1] S.Arigaudi，在概率选择下协调博弈的均衡退出，游戏经济。行为。，122, 168-202 (2020) ·Zbl 1447.91022号 ·doi:10.1016/j.gb.2020.04.003 [2] S.Arigabudi，《逻辑选择下双语游戏中平衡点之间的转换》，J.Math。经济。，86, 24-34 (2020) ·Zbl 1433.91018号 ·doi:10.1016/j.mateco.2019.10.004 [3] M.BenaíM，递归算法，urn过程，链递归集的链数，遍历理论动力学。系统，18，53-87（1998）·Zbl 0921.60061号 ·doi:10.1017/S0143385798097557 [4] M.J.W.BenaíM Weibull，游戏中随机演化的确定性近似，《计量经济学》，71，873-903（2003）·Zbl 1152.91350号 ·doi:10.1111/1468-0262.00429 [5] M.BenaíM和J.W.Weibull，博弈中随机种群过程的平均场近似2009年，诺伊赫大学和斯德哥尔摩经济学院。可从以下位置获得：https://hal.archives-ouvertes.fr/hal-00435515/document。 [6] L.E.Blume，《噪音如何重要》，《奥运经济》。行为。，44, 251-271 (2003) ·Zbl 1056.91011号 ·doi:10.1016/S0899-8256（02）00554-7 [7] L.E.Blume，《战略互动的统计机制》，《游戏经济》。行为。，5, 387-424 (1993) ·Zbl 0797.90123号 ·doi:10.1006/游戏.1993.1023 [8] I.M.Bomze，《动力学、游戏和优化中的正则性与简并性：不同方面的统一方法》，SIAM Rev.，44，394-414（2002）·Zbl 1021.91007号 ·doi:10.1137/S00361445003756 [9] A.Bovier和F.den Hollander，亚稳定性。潜力理论方法，Grundlehren der Mathematischen Wissenschaften，351，Springer，Cham，2015年·Zbl 1339.60002号 [10] O.Catoni，模拟退火算法和{M} 阿尔科夫具有罕见跃迁的链，in概率标准三十三，数学课堂笔记。，1709年，柏林施普林格，1999年，69-119·兹比尔0944.90053 [11] G.C.Chasparis，正效用博弈中扰动学习自动机的随机稳定性，IEEE Trans。自动化。控制，644454-4469（2019）·Zbl 1482.93664号 ·doi:10.10109/TAC.2019.2895300 [12] I.-K.N.T.J.Cho Williams Sargent，逃离纳什通货膨胀，经济评论。螺柱，69，1-40（2002）·Zbl 1047.91027号 ·doi:10.1111/1467-937X.00196 [13] E.W.H.DokumacíSandholm，《大偏差和多项式概率选择》，J.Econom。理论，1462151-2158（2011）·Zbl 1255.91045号 ·doi:10.1016/j.jet.2011.06.013 [14] P.Dupuis和R.S.Ellis，大偏差理论的弱收敛方法《Wiley Series in Probability and Statistics:Probability and Statisticals》，John Wiley&Sons，Inc.，纽约，1997年·Zbl 0904.60001号 [15] G.Ellison，《吸引力基础、长期随机稳定性和逐步进化速度》，Rev.Econom。螺柱，67，17-45（2000）·Zbl 0956.91027号 ·doi:10.1111/1467-937X.00119 [16] D.P.Foster Young，随机进化博弈动力学，理论。人口生物学。，38, 219-232 (1990) ·Zbl 0703.92015号 ·doi:10.1016/0040-5809（90）90011-J [17] M.I.Freidlin和A.D.Wentzell，动力系统的随机扰动，Grundlehren der Mathematischen Wissenschaften，260，Springer，纽约，1998年·Zbl 0922.60006号 [18] S.A.Hart Mas-Colell，非耦合动力学不会导致纳什均衡，Amer。经济。修订版，93，1830-1836（2003）·doi:10.1257/000282803322655581 [19] J.Hofbauer，确定性进化博弈动力学，in进化博弈动力学，程序。交响乐。申请。数学。，69，AMS短篇课程讲稿，美国。数学。Soc.，普罗维登斯，RI，2011，61-79·Zbl 1241.91019号 [20] J.Hofbauer，最佳响应动力学的稳定性未出版手稿，维也纳大学，1995年。 [21] J.J.F.Hofbauer Oechsler Riedel，《Brown-von Neumann-Nash dynamics:连续战略案例》，《游戏经济》。行为。，65406-429（2009年）·Zbl 1158.91326号 ·doi:10.1016/j.geb.2008.03.006 [22] J.W.H.Hofbauer Sandholm，随机扰动支付博弈中的进化，J.Econom。理论，13247-69（2007）·Zbl 1142.91343号 ·doi:10.1016/j.jet.2005.05.011 [23] J.W.H.Hofbauer Sandholm，进化动力学下支配策略的生存，Theor。经济。，6, 341-377 (2011) ·兹比尔1279.91028 ·doi:10.3982/TE771 [24] J.K.Hofbauer Sigmund，进化博弈动力学，公牛。阿默尔。数学。Soc.（N.S.），40，479-519（2003）·Zbl 1049.91025号 ·doi:10.1090/S0273-0979-03-00988-1 [25] J.S.Hofbauer Sorin，连续零和博弈的最佳响应动力学，离散Contin。动态。系统。序列号。B、 6、215-224（2006）·Zbl 1183.91006号 ·doi:10.3934/dcdsb.2006.6.215 [26] Y.Kifer，Wentzell-Freidlin理论的离散时间版本，Ann.Probab，18，1676-1692（1990）·Zbl 0718.60022号 ·doi:10.1214/aop/1176990641 [27] Y.Kifer，动力系统的随机扰动《概率统计进展》，16，Birkhäuser Boston，Inc.，马萨诸塞州波士顿，1988年·Zbl 0659.58003号 [28] H.J.Kushner和G.G.Yin，随机逼近算法及其应用《数学应用》（纽约），35，Springer-Verlag，纽约，1997年·Zbl 0914.60006号 [29] J.R.Marden和J.S.Shamma，分布式控制中的博弈学习《动态博弈理论手册》，查姆斯普林格，2018511-546。 [30] J.R.H.P.L.Y.Marden Young Pao，通过分布式学习实现帕累托最优，SIAM J.控制优化。，522753-2770（2014）·Zbl 1305.91045号 ·数字对象标识代码：10.1137/10850694 [31] J.G.R.Maynard Smith Price，《动物冲突的逻辑》，《自然》，第246、15-18页（1973年）·兹比尔1369.92134 ·数字对象标识代码：10.1038/246015a0 [32] P.M.Mertikopoulos Staudigl，关于带噪声梯度输入的类梯度流的收敛性，SIAM J.Optim。，28, 163-197 (2018) ·Zbl 1387.90187号 ·doi:10.1137/16M1105682 [33] K.R.Michihiro Rob，《团队效应和长期技术选择》，《游戏经济》。行为。，22, 30-60 (1998) ·Zbl 0892.90040号 ·doi:10.1006/姓名.1997.0563 [34] J.F.Nash Jr。，非合作游戏，博士论文，普林斯顿大学，1950年。 [35] D.S.Oyama Takahashi，《本地互动游戏中的传染和不败性：双语游戏和通用超模块游戏》，J.Econom。理论，157100-127（2015）·Zbl 1330.91050号 ·doi:10.1016/j.jet.2014.12.012 [36] N.C.J.G.A.E.Quijano Ocampo-Martinez Barriero-Gomez Obando Pantoja Mojica-Nava，人口博弈和进化动力学在分布式控制系统中的作用：进化博弈理论的优势，IEEE控制系统。，37, 70-97 (2017) ·Zbl 1477.91007号 ·doi:10.1109/MCS.2016.2621479 [37] 罗森塔尔，一类具有纯策略纳什均衡的博弈，国际。J.博弈论，265-67（1973）·Zbl 0259.90059号 ·doi:10.1007/BF01737559 [38] W.H.Sandholm，不精确信息下的演化与均衡，《游戏经济》。行为。，44, 343-378 (2003) ·Zbl 1089.91007号 ·doi:10.1016/S0899-8256（03）00026-5 [39] 桑德霍姆，平稳分布、随机优势和随机稳定性的极限阶，Theor。经济。，5, 1-26 (2010) ·Zbl 1194.91045号 ·doi:10.3982/TE554 [40] W.H.Sandholm，《连续玩家集的潜在游戏》，J.Econom。理论，97，81-108（2001）·Zbl 0990.91005号 ·doi:10.1006/jeth.2000.2696 [41] 桑德霍姆，《随机进化博弈动力学：基础、确定性近似和均衡选择》进化博弈动力学，程序。交响乐。申请。数学。，69，AMS短篇课程讲稿，美国。数学。Soc.，普罗维登斯，RI，201111-141·Zbl 1241.91020号 [42] W.H.M.Sandholm Staudigl，小噪声二重极限下的大偏差和随机稳定性，Theor。经济。，11, 279-355 (2016) ·Zbl 1395.91055号 ·doi:10.3982/TE1905 [43] W.H.M.Sandholm Staudigl，随机进化博弈动力学的样本路径大偏差，数学。操作。第431348-1377号决议（2018）·Zbl 1433.60016号 ·doi:10.1287/门.2017.0908 [44] W.H.Sandholm、H.V.Tran和S.Arigapudi，具有半线性成本和状态约束的Hamilton-Jacobi方程，以及对游戏中大偏差的应用，数学。操作。物件。. ·Zbl 1489.49020号 [45] K.K.T.Satsukawa Wada Iryo，单向网络中动态用户平衡的随机稳定性：弱非循环博弈方法，Trans。研究B部分：方法学，125，229-247（2019）·doi:10.1016/j.trb.2019.05.015 [46] D.Shah和J.Shin，《拥堵游戏中的动力学》，年ACM SIGMETRICS国际计算机系统测量和建模会议记录，SIGMETRICS’10，纽约，2010107-118。 [47] M.Staudigl，共同进化动力学和贝叶斯互动游戏，国际。《博弈论》，42，179-210（2013）·Zbl 1282.91050号 ·doi:10.1007/s00182-012-0331-0 [48] M.Staudigl，《动荡环境中的潜在游戏》，《游戏经济》。行为。，72, 271-287 (2011) ·Zbl 1236.91118号 ·doi:10.1016/j.geb.2010.08.004 [49] M.Staudigl，非对称二元选择协调博弈中的随机稳定性，博弈经济学。行为。，75, 372-401 (2012) ·Zbl 1280.91023号 ·doi:10.1016/j.geb.2011.11.003 [50] C.D.A.M.A.Taylor Fudenberg Sasaki Nowak，有限种群中的进化博弈动力学，公牛。数学。生物学，661621-1644（2004）·Zbl 1334.92372号 ·doi:10.1016/j.bulm.2004.03.004 [51] P.D.L.B.Taylor Jonker，进化稳定策略和博弈动力学，数学。生物科学。，40145-156（1978年）·Zbl 0395.90118号 ·doi:10.1016/0025-5564（78）90077-9 [52] A.Traulsen和C.Hauert，随机进化博弈动力学，in非线性动力学和复杂性综述。第2卷Wiley-VCH Verlag，Weinheim，2009年，第25-61页·Zbl 1206.37056号 [53] N.Vielle，小扰动和随机博弈，以色列数学杂志。，119, 127-142 (2000) ·兹比尔0985.91006 ·doi:10.1007/BF02810665 [54] J.W.Weibull，《群体行为解释》，J.Econom。理论，69，165-171（1996） [55] H.P.Young，《公约的演变》，《计量经济学》，61，57-84（1993）·Zbl 0773.90101号 ·doi:10.2307/2951778 [56] D.Zhou和H.Qian，随机进化博弈动力学中的固定、暂时景观和扩散困境，物理学。版本E, 84 (2011). 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。