基于退火算法的非合作对策求解

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