计算机应用与软件2018,Vol.35Issue(3):215-218,4.DOI:10.3969/j.issn.1000-386x.2018.03.041
基于烟花算法的非合作博弈Nash均衡问题求解
SOLVING NASH EQUILIBRIUM OF NON-COOPERATIVE GAME BASED ON FIREWORKS ALGORITHM
摘要
Abstract
The fireworks algorithm(FWA)is proposed to solve finite non-cooperative game among N people.The fireworks generate explosive and gaussian mutation sparks, then the next sparks are generated based on fitness.Sparks with higher fitness will generate more explosive sparks in smaller scope while sparks with lower fitness will generate less explosive sparks in larger scope.This explosive searching mechanism can provide a more complete search in area of greater sparks and avoid falling into local optimum based on the increased group diversity by Gaussian mutation.The results demonstrate that the proposed algorithm is effective and superior to the immune particle swarm algorithm in solving Nash equilibrium of non-cooperative game among N people.关键词
烟花算法/爆炸半径/非合作博弈/Nash均衡Key words
Fireworks algorithm/Explosion radius/Non-cooperative game/Nash equilibrium分类
信息技术与安全科学引用本文复制引用
杨彦龙,向淑文,夏顺友,贾文生..基于烟花算法的非合作博弈Nash均衡问题求解[J].计算机应用与软件,2018,35(3):215-218,4.基金项目
国家自然科学基金项目(11161008,11561013) (11161008,11561013)
国家教育部博士点基金项目(20115201110002). (20115201110002)