亚历山大·库兹涅佐夫五世。;舒曼，安德鲁;马·戈扎塔·拉塔吉 多智能体路径搜索的连续优化问题和博弈论。 （英文） Zbl 1531.91052号 国际博弈论 53，编号1，1-41（2024）. 摘要：在本文中，我们研究了多智能体路径搜索的连续问题。我们证明了路径传递时间函数的连续性以及单个代理的最优路径的存在性。同时，我们将具有连续路径的多智能体寻路的博弈论解释视为在Banach空间中具有策略的博弈。最后，我们简要讨论了寻路和积分几何问题的近似最优路径和启发式的联系。 MSC公司： 91A40型 其他游戏理论模型 关键词：多agent寻路;博弈论;大规模平行比赛;持续优化 软件：普拉林 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Kuznetsov}等人，《国际博弈论》53，第1期，1-41页（2024年；Zbl 1531.91052） 全文： 内政部 参考文献： [1] Abramsky S，Mellies PA（1999）《并发游戏和完全完整性》。摘自：第14届计算机科学逻辑研讨会论文集，第431-442页 [2] Andreychuk A、Yakovlev K、Atzmon D等（2019）《连续时间的多代理寻路》。摘自：第二十八届国际人工智能联合会议记录，IJCAI-19。人工智能组织国际联席会议，澳门，第39-45页。doi:10.24963/ijcai.2019/6·Zbl 07505972号 [3] 鲍耶，P。；Brenguier，R。；马基，N。；Birkedal，L.，《有序目标的并发游戏》，《软件科学和计算结构基础》，301-315（2012），柏林：施普林格出版社，柏林·兹比尔1352.68177 ·doi:10.1007/978-3-642-28729-9_20 [4] Bouyer P、Brenguier R、Markey N等（2011）具有Büchi目标的并发博弈中的纳什均衡。收录于：FSTTCS 2011年会议记录，第375-386页·Zbl 1246.68122号 [5] Brenguier，R。；北卡罗来纳州Sharygina。；Veith，H.，PRALINE：用于计算并发博弈中纳什均衡的工具，计算机辅助验证，890-895（2013），柏林：施普林格，柏林·doi:10.1007/978-3-642-39799-863 [6] Carlson，DA，Hilbert空间中策略凸对策平衡点的存在性和唯一性，79-97（2001），波士顿：Birkhäuser Boston，Boston·Zbl 1005.91028号 ·doi:10.1007/978-1-4612-0155-76 [7] Carlson，DA，Banach空间中一类策略博弈的规范化纳什均衡的唯一性，333-348（2002），波士顿：Springer US，波士顿·doi:10.1007/978-1-4757-3561-1_18 [8] IvanováM，Surynek P（2014）《对抗性合作路径发现：复杂性和算法》。2014年IEEE第26届人工智能工具国际会议论文集。IEEE计算机学会，美国，ICTAI’14，第75-82页。doi:10.1109/ICTAI.2014.22 [9] Khan，MA，Banach空间上非原子博弈的平衡点，Trans-Am Math Soc，293，2737-749（1986）·Zbl 0594.90104号 ·doi:10.2307/20034 [10] Klančar G、Zdešar A、BlažičS等人（2017）第4章路径规划。收录：Klančar G、Zdešar A、BlaćičS等（编辑）轮式移动机器人。巴特沃斯·海尼曼，牛津，161-206页。doi:10.1016/B978-0-12-804204-5.00004-4，http://www.sciencedirect.com/science/article/pii/B9780128042045000044 [11] 科尔莫戈罗夫，澳大利亚；Fomin，SV，《函数理论和函数分析的要素》，译自第1版（1954-[60]），俄语版，第1卷（1957），罗切斯特：格雷洛克出版社 [12] Kuznetsov AV，Leshhev AS（2017）Programmnaja sreda mnogaagentnogo modelirovanija“psihohod”。pr.dlja-jevm编号2017619605。数据注册：2017年8月28日，nomer i数据postuplenija zajavki：2017616880 2017年7月11日。普拉沃布尔。a.v.库兹涅佐夫，a.s.莱斯赫夫。程序dlja JeVM Bazy dannyh Topologii积分'nyh mikroshem（9） [13] Kuznetsov AV（2017a）基于细胞自动机的记忆主体群运动模型和相关连续模型。收录：Sazhin S、Shchepakina E、Sobolev V等（编辑）《数学建模》。《2017年信息技术与纳米技术》，亚琛，CEUR研讨会论文集第1904号，第223-231页。http://ceur-ws.org/Vol-1904/paper38.pdf [14] Kuznetsov AV（2017b）通过给定的配置熵和总边缘生成随机景观。计算机技术22（4）：4-10。http://www.ict.nsc.ru/jct/t22n4 [15] 库兹涅佐夫AV（2017d）通过细胞自动机组织代理编队。大型系统控制70:136-167。http://mi.mathret.ru/eng/ubs/v70/p136 [16] 库兹涅佐夫AV（2020），主体在有障碍地形上运动的博弈模型。2020年信息技术和纳米技术国际会议（ITNT）。IEEE，俄罗斯萨马拉，第1-5页。doi:10.1109/ITNT49337.2020.9253281 [17] 库兹涅佐夫，AV，基于细胞自动机的三级层次代理联合运动模型，计算数学数学物理，57，2，340-349（2017）·Zbl 1410.68357号 ·doi:10.1134/S0965542517020099 [18] 库兹涅佐夫，AV，基于细胞自动机的简化作战模型，计算系统科学国际杂志，56，3，397-409（2017）·Zbl 1384.93019号 ·doi:10.1134/S106423071703011X [19] Kuznetsov，AV，基于细胞自动机的具有记忆的代理的运动模型，Int J Parallel Emergent Distrib Syst，33，32290-306（2018）·doi:10.1080/17445760.2017.1410819 [20] 库兹涅佐夫（Kuznetsov，AV），《关于代理穿越障碍地形的运动》，《计算数学物理》，58，1，137-151（2018）·Zbl 1481.49053号 ·doi:10.1134/S0965542518010098 [21] 库兹涅佐夫，AV；伊利诺伊州Shishkina；Sitnik，SM，主体在晶格上运动的近最优轨迹的概率特性，《最优化理论应用杂志》，182,2768-784（2019）·Zbl 1421.49018号 ·doi:10.1007/s10957-018-1374-6 [22] Ma H，Kumar TKS，Koenig S（2017）《具有延迟概率的多代理路径发现》。摘自：美国加利福尼亚州旧金山市第三十一届AAAI人工智能会议（AAAI-17）会议记录，第3605-3612页。https://aaai.org/ocs/index.php/aaai/AAAI17/paper/view/14984 [23] McLeod RM（1965）向量值函数的中值定理。爱丁堡数学学报14（2）：197-209。https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S001309150008786 ·Zbl 0135.34301号 [24] Mylvaganam，T。；萨萨诺，M。；Astolfi，A.，《多智能体碰撞避免的差分博弈方法》，IEEE Trans-Autom Control，62，8，4229-4235（2017）·Zbl 1375.91034号 ·doi:10.1109/TAC.2017.2680602 [25] 舒曼，A.，《Payoff细胞自动机和自反游戏》，J Cell Autom，9，4，287-313（2014）·Zbl 1357.68127号 [26] Schumann A，Pancerz K（2015）游戏理论环境中用于控制疟原虫运动的接口。摘自：葡萄牙里斯本《生物信号》2015年会议记录，第338-343页 [27] Schumann A、Pancerz K、Adamatzky A等（2014）《生物激励博弈论：多头绒泡菌案例》。摘自：Suzuki J，Nakano T（eds）2014年美国马萨诸塞州波士顿BICT会议记录，第9-16页 [28] 沙龙，G。；斯特恩·R。；Felner，A.，《基于冲突的最优多代理寻路搜索》，Artif Intell，219，40-66（2015）·Zbl 1328.68235号 ·doi:10.1016/j.artint.2014.11.006 [29] Silver D（2010）合作寻路。收录：第一届AAAI人工智能和交互式数字娱乐会议记录。AAAI出版社，加利福尼亚州帕洛阿尔托，AIIDE'05，第117-122页。http://dl.acm.org/citation.cfm？id=3022473.3022494 [30] Solomon，H.，《几何概率》（1978），费城：工业和应用数学学会，费城·Zbl 0382.60016号 ·doi:10.1137/1.9781611970418 [31] Sridharan K，Tewari A（2010），banach空间中的凸博弈。收件人：Kalai AT，Mohri M（eds）COLT 2010-第23届学习理论会议，以色列海法，2010年6月27-29日。威斯康星州麦迪逊市Omnipress，第1-13页。网址：https://www.cs.cornell.edu/ [32] Surynek P（2019）通过可满足性模理论研究具有连续时间和几何代理的多代理路径发现。摘自：第三届IJCAI多智能体路径发现研讨会论文集（WoMAPF 2019）。洛杉矶南加州大学，第16页。http://surynek.net/publications/files/surynek_Continuous-MAPF_WoMAPF-2019.pdf [33] Surynek P（2020）移动代理群：多代理路径搜索中从离散到连续的移动。2020年IEEE系统、人和控制论国际会议，SMC 2020，加拿大安大略省多伦多，2020年10月11-14日。IEEE，多伦多，第3006-3012页。doi:10.1109/SMC42975.2020.9282891 [34] Trivers RL（1971）互惠利他主义的演变。Q生物评论46（1）：35-57。http://www.jstor.org/stable/2822435 [35] 王，Q。；Phillips，C.，《多车辆系统合作路径规划》，电子，3636-660（2014）·doi:10.3390/电子3040636 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。