摘要：对有多个Nash平衡点的非合作n人有限对策问题进行了研究。首先构造了其非合作n人有限对策的数学规划模型，证明了此模型的解与对策问题的解的等价性；然后提出了求解此类问题的一种自适应邻域模拟退火算法，基于此算法，在不减少问题解的条件下，解决了多解的非合作n人对策问题通过数值实验说明了此算法的收敛性及稳定性；通过与粒子群算法、免疫粒子群算法、传统模拟退火算法的比较，说明了本文算法的优越性。

关键词：非合作n人有限对策 模拟退火算法 自适应邻域 连续变量 全局优化 

单位：国防科学技术大学理学院; 湖南长沙410073