基于免疫粒子群算法的非合作博弈Nash均衡问题求解

被引:56
作者
贾文生 [1 ,2 ]
向淑文 [1 ,2 ]
杨剑锋 [2 ]
胡文生 [2 ]
机构
[1] 贵州大学理学院
[2] 贵州大学计算机科学学院
关键词
免疫算法; 粒子群算法; 非合作博弈; 纳什均衡;
D O I
暂无
中图分类号
TP301.6 [算法理论]; O225 [对策论(博弈论)];
学科分类号
070105 [运筹学与控制论]; 080201 [机械制造及其自动化];
摘要
针对N人非合作博弈Nash均衡求解问题,将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本粒子群算法,提出了一种求解博弈问题Nash均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记忆功能来保持种群的多样性,不仅保持了粒子群算法简单、易于实现的特点,而且增强了粒子群算法的全局寻优能力,加快了算法的速度。实验表明,提出的算法具有较好的性能,优于免疫算法和基本粒子群算法。
引用
收藏
页码:28 / 31
页数:4
相关论文
共 14 条
[1]
基于改进蚁群算法的纳什均衡求解 [J].
王志勇 ;
韩旭 ;
许维胜 ;
杨继君 .
计算机工程, 2010, 36 (14) :166-168+171
[2]
多重纳什均衡解的粒子群优化算法 [J].
瞿勇 ;
张建军 ;
宋业新 .
运筹与管理, 2010, 19 (02) :52-55
[3]
基于启发搜索算法的纳什均衡计算 [J].
隗立涛 ;
修乃华 .
北京交通大学学报, 2007, (03) :58-62
[4]
应用免疫算法求解博弈问题 [J].
邱中华 ;
高洁 ;
朱跃星 .
系统工程学报, 2006, (04) :398-404
[5]
免疫粒子群优化算法求解旅行商问题 [J].
陈曦 ;
蒋加伏 .
计算机与数字工程, 2006, (06) :10-12+29
[6]
基于粒子群优化求解纳什均衡的演化算法 [J].
余谦 ;
王先甲 .
武汉大学学报(理学版), 2006, (01) :25-29
[7]
免疫粒子群优化算法 [J].
高鹰 ;
谢胜利 ;
不详 .
计算机工程与应用 , 2004, (06) :4-6+33
[8]
一种求解NASH均衡解的遗传算法 [J].
陈士俊 ;
孙永广 ;
吴宗鑫 ;
不详 .
系统工程 , 2001, (05) :67-70
[9]
Some projection-like methods for the generalized Nash equilibria [J].
Zhang, Jianzhong ;
Qu, Biao ;
Xiu, Naihua .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (01) :89-109
[10]
Homotopy methods to compute equilibria in game theory [J].
Herings, P. Jean-Jacques ;
Peeters, Ronald .
ECONOMIC THEORY, 2010, 42 (01) :119-156