摘要
为了有效降低纳什均衡求解的复杂度并提高其计算效率,提出了一种粒子群算法近似求解混合战略纳什均衡的新方法。在介绍混合战略纳什均衡理论的基础上,提出了混合战略纳什均衡定义的计算形式,并据此提出了混合战略近似纳什均衡的概念,给出了粒子群算法求解混合战略近似纳什均衡的方法步骤。通过仿真验证了近似纳什均衡理论及粒子群求解过程的正确性,与原粒子群算法进行比较,得到新粒子群算法时效性更强的结论。
This paper proposed a new method for solving mixed strategy pseud Nash equilibrium using particle swarm algorithm to reduce the complexity and consuming time of the solving process. After it introduced the mixed strategy Nash equilibrium theory,and gave the calculational form of mixed strategy Nash equilibrium and the concept of mixed strategy approximate Nash equilibrium. It gave the procedures for solving mixed strategy approximate Nash equilibrium by particle swarm algorithm.The simulation results show that approximate Nash equilibrium theory and the process of particle swarm algorithm are correct.Also the new particle swarm algorithm is more effective compared to former particle swarm algorithm.
出处
《计算机应用研究》
CSCD
北大核心
2014年第8期2299-2302,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(61003252
61201209)
关键词
博弈论
近似纳什均衡
粒子群算法
混合战略
game theory
approximate Nash equilibrium
particle swarm algorithm
mixed strategy
