×
南部巴特比勒。;北东加拉格。;A.阿尼金。;A.戈诺夫。;芬克尔斯坦，E。

求解四人博弈的全局优化算法。 （英语） Zbl 1422.91042号

最佳方案。莱特。 13，第3号，587-596（2019）.
总结：考虑了非零和四人游戏。我们证明，通过扩展，可以将博弈归结为全局优化问题米尔斯的结果（J Soc Ind Appl Math 8（2）：397-4021960）。为了解决这个问题，我们提出了一种全局优化方法，该方法结合了经典的多段思想和函数凸度的估计。针对著名的生成器GAMUT（一套游戏生成器，http://gamut.stanford.edu)让我们找到解决四人游戏的方法。

引用于1文件

MSC公司：

91A06级 \（n）-人游戏，（n>2）
90C26型 非凸规划，全局优化

关键词：

纳什均衡;非零和对策;混合策略;全局优化算法

软件：

GAMUT公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Batbileg}等人，Optim。莱特。13，第3号，587--596（2019；Zbl 1422.91042）
全文： 内政部

参考文献：

[1] Von Neumann，J.，Morgenstern，O.：博弈论与经济行为。普林斯顿大学出版社，普林斯顿（1944）·Zbl 0063.05930号
[2] Dresher，Melvin：战略游戏的数学。多佛出版社，纽约（1981年）·Zbl 0556.90094号
[3] 纽约大学Germeyer：运筹学导论。瑙卡，莫斯科（1976年）
[4] Gibbons，R.：应用经济学家的博弈论。普林斯顿大学出版社，普林斯顿（1992）·doi:10.2307/j.ctvcmxrzd
[5] 欧文，G.：博弈论。费城桑德斯（1971）·Zbl 0222.90048号
[6] Strekalovsky，A.S.，Orlov，A.V.：双矩阵博弈和双线性编程。瑙卡，莫斯科（2007年）·Zbl 1142.91002号
[7] 沃罗贝耶夫，N.：非合作游戏。瑙卡，莫斯科（1984）
[8] Pang，J.S.：数学规划中的三种建模范式。数学。程序。序列号。B.125（2），297-323（2010）·Zbl 1202.90254号 ·doi:10.1007/s10107-010-0395-1
[9] Panicucci，B.，Pappalardo，M.，Passacanando，M.：关于通过优化解决广义Nash均衡问题。最佳方案。莱特。3, 419-435 (2009) ·Zbl 1187.91011号 ·文件编号：10.1007/s11590-009-0122-0
[10] Altangerel，L.，Battur，G.：具有共享约束的广义Nash均衡问题的摄动方法。最佳方案。莱特。6, 1379-1391 (2012) ·Zbl 1259.91005号 ·doi:10.1007/s11590-012-0510-8
[11] Mangasarian，O.L.，Stone，H.：两人非零对策和二次规划。数学杂志。分析。申请。9348-355（1964年）·Zbl 0126.36505号 ·doi:10.1016/0022-247X（64）90021-6
[12] Strekalovsky，A.S.：非凸优化的全局最优性条件。J.全球。最佳方案。12, 415-434 (1998) ·兹比尔0908.90243 ·doi:10.1023/A:1008277314050
[13] Horst，R.，Tuy，H.：全局优化。柏林施普林格（1993）·Zbl 0704.90057号 ·doi:10.1007/978-3-662-02947-3
[14] Porter，R.，Nudelman，E.，Shoham，Y.：寻找纳什均衡的简单搜索方法。游戏经济。行为。63, 642-662 (2008) ·Zbl 1142.91313号 ·doi:10.1016/j.geb.20006.03.015
[15] Gilboa，I.，Zemel，E.：纳什和相关均衡：一些复杂性考虑。游戏经济。行为。1, 80-93 (1989) ·Zbl 0755.9003号 ·doi:10.1016/0899-8256（89）90006-7
[16] Khachiyan，L.：线性规划的多项式时间算法。多克。阿卡德。诺克SSSR 244，1093-1096（1979）·Zbl 0414.90086号
[17] McKelvey，R.，McLennan，A.：正则完全混合Nash均衡的最大数。经济学杂志。理论72，411425（1997）·Zbl 0883.90130号 ·doi:10.1006/jeth.1996.2214
[18] Nudelman，E.，Wortman，J.，Shoham，Y.，Leyton-Brown，K.：运行GAMUT：评估游戏理论算法的综合方法。收录于：第三届自主代理和多代理系统国际联合会议记录（2004年）
[19] Enkhbat，R.，Tungalag，N.，Gornov，A.，Anikin，A.：解决三人游戏的曲线搜索算法。摘自：DOOR 2016会议记录。CEUR-WS，第1623卷，第574-583页。http://ceur-ws.org/Vol-1623/paperme4.pdf (2016). 2016年11月20日访问
[20] Howson，J.T.：多矩阵博弈的均衡。管理。科学。18, 312-318 (1972) ·Zbl 0228.90058号 ·doi:10.1287/mnsc.18.5.312
[21] Strekalovsky，A.S.，Enkhbat，R.：多元矩阵游戏和优化问题。自动化。遥控75（4），632-645（2014）·兹比尔1297.91012 ·doi:10.1134/S0005117914040043
[22] Orlov，Andrei V.，Strekalovsky，Alexander S.，Batbileg，S.：关于六面体博弈中纳什均衡的计算搜索。最佳方案。莱特。10(2), 369-381 (2014) ·Zbl 1336.91010号 ·doi:10.1007/s11590-014-0833-8
[23] Mills，H.：有限对策中的平衡点。J.Soc.Ind.申请。数学。8(2), 397-402 (1960) ·Zbl 0099.15201号 ·数字对象标识代码：10.1137/0108026
[24] Gornov，A.，Zarodnyuk，T.：估计多极值函数凸度的计算技术。机器。学习。数据分析。10(1), 1345-1353 (2014)
[25] GAMUT是一套游戏生成器。http://gamut.stanford.edu。2017年5月21日访问
[26] https://www.dropbox.com/sh/sd84lbisy5vtifn/AAB2PNVWONtK56egStv8c-Vea？dl=0。2017年6月26日访问
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。