纳什均衡解及其QPSO算法求解于敏.pdf

, ( ) 计算机工程与应用 48 ComputerEngineeringandApplications 纳什均衡解及其QPSO算法求解 于 敏,须文波,孙 俊 , , YUMinXUWen-boSUNJun 江南大学 信息学院,江苏 无锡 214122 , , , , SchoolofInformationTechnologySouthernYangtzeUniversityWuxiJiangsu214122China , , YUMinXUWen-boSUNJun.Nashequilibriaandquantum-behavedparticleswarm optimization.ComputerEngineering , , ( ): andApplication48-51. : , Abstract Nashequilibrium isonekindofgamesolutionconceptmaymakethestrictmanyforecaststoextremelywidespread typegame.Quantum-behavedparticleswarmoptimizationisintroducedandpresentedbasedontheanalysisofparticleswarmop- , timization.Inthispaperthenashequilibrium solutionisdiscussedandgivenbyusingQPSO.Accordingtothesimulationtesting andthecomparisionwithseveralalgorithmisverifiedandtheglobalconvergencepropertyofthealgorithmisproved. : ; ; ; ; Keywordsquantum-behavedparticleswarmoptimizationnashequilibriumstretchingtechniquerepulsiontechniquegame 摘 要:纳什均衡是一种博弈的解的概念,可以对非常广泛类型的博弈作出严格的多的预测。具有量子行为的粒子群算法是一种 能够较好的解决优化问题的算法,它是在粒子群算法的基础上发展起来的。本文讨论纳什均衡解,并利用QPSO算法来求解纳什 均衡解。通过仿真算法及与几种算法的比较结果验证了算法的有效性,证明了算法的全局收敛性。 关键词:具有量子行为的粒子群算法;纳什均衡;扩展技术;排斥技术;博弈 文章编号: ( ) 文献标识码: 中图分类号: ; 1002-8331200710-0048-04 A TP18TP301.6 随着博弈论和经济学应用范围地不断扩大,纳什均衡的影 * , 是(至少不劣于)针对其他 个参与者所选战略 ,…, is n-1 {s i 1 响也越来越大,用纳什均衡来分析和解决经济、政治、法律等各 * * * * * , ,…, 的最优反应战略,则称战略组合 ,…, 是该