基于粒子群优化求解纳什均衡的演化算法

摘要：

基于粒子群优化方法从群智能的角度建立了博弈的演化模型,为求解有限n人非合作博弈的纳什均衡设计了一种粒子群优化算法.通过随机初始点的可行化以及对迭代步长的控制,保证粒子群在算法的迭代过程中始终保持在博弈的可行策略空间内,避免了在随机搜索中产生无效的粒子,因此提高了粒子群优化算法求解纳什均衡的计算性能.给出了算法的数值例子并分析了该算法的计算性能,通过粒子群算法与遗传算法的比较显示了粒子群算法求解博弈纳什均衡解的高效性.

关键词：粒子群优化算法、非合作博弈、纳什均衡、演化博弈

所属期刊栏目：52

分类号：O225(运筹学)

资助基金：中国科学院资助项目60574071;国家社会科学基金05CJY019

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：25-29