J.Sys.Sci.&Math.Sets.43(3)(2023,3),780796基于连续同伦的多方对策之Nash均衡点的机械化求解方法*熊贝贝1杨争峰2武斌3曾振柄4(1.湖北大学数学与统计学学院,武汉430062;2.华东师范大学软件工程学院,上海200062;3.上海财经大学浙江学院,金华321013;4.中国科学院成都计算机应用研究所,成都610213)摘要Nash定理证明非合作n人矩阵对策一定有混合平衡解,现有文献多讨论n=2时混合平衡解的求法,一般用优化或逼近的方法.文章给出了一种机械化求解方法,通过构造非合作多人矩阵对策的混合平衡局势所满足的多项式方程组,应用方程组求解软件由此可直接求出多人对策的问题的各种混合平衡解.关键词Nash定理,混合平衡策略,数学机械化,多项式方程,连续同伦方法.MR(2000)主题分类号91A06,65H20DOI10.12341/jssms23042AMechanicalMethodforComputingtheNashMixedEquilibriumviaContinuousHomotopyXIONGBeibei1YANGZhengfeng2WUBin3ZENGZhenbing4(1.SchoolofMathematicsandComputerScience,HubeiUniversity,Wuhan430062;2.SchoolofSoftwareEngineering,EastChinaNormalUniversity,Shanghai200062;3.ZhejiangUniversityofFinanceandEconomics,Jinhua321013;4.ChengduInstituteofComputerApplications,ChineseAcademyofSciences,Chengdu610213)AbstractApplyingtheBrouwerfixedtheoremsNashprovedthatthereexistsatleastone...