粒子群算法求解混合战略近似纳什均衡

被引：24

作者：

伍文 ^{[1
,2
]}

孟相如 ^{[1
]}

康巧燕 ^{[1
]}

李巧丽 ^{[3
]}

机构：

[1] 空军工程大学信息与导航学院

[2] 部队

来源：

计算机应用研究 | 2014年 / 31卷 / 08期

关键词：

博弈论; 近似纳什均衡; 粒子群算法; 混合战略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

为了有效降低纳什均衡求解的复杂度并提高其计算效率,提出了一种粒子群算法近似求解混合战略纳什均衡的新方法。在介绍混合战略纳什均衡理论的基础上,提出了混合战略纳什均衡定义的计算形式,并据此提出了混合战略近似纳什均衡的概念,给出了粒子群算法求解混合战略近似纳什均衡的方法步骤。通过仿真验证了近似纳什均衡理论及粒子群求解过程的正确性,与原粒子群算法进行比较,得到新粒子群算法时效性更强的结论。

引用

页码：2299 / 2302

页数：4

共 12 条

[1]

Application of particle swarm optimization algorithm based on classification strategies to grid task scheduling [J].

Zhong, Shaobo ;

Zhongshi, H.E. .

Journal of Software, 2012, 7 (01) :118-124

[2]

Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects [J].

Coelho, Leandro dos Santos ;

Mariani, Viviana Cocco .

ENERGY CONVERSION AND MANAGEMENT, 2008, 49 (11) :3080-3085

[3]

Computing Nash equilibria through computational intelligence methods.[J].N.G. Pavlidis;K.E. Parsopoulos;M.N. Vrahatis.Journal of Computational and Applied Mathematics.2004, 1

[4]

A global Newton method to compute Nash equilibria [J].

Govindan, S ;

Wilson, R .

JOURNAL OF ECONOMIC THEORY, 2003, 110 (01) :65-86

[5]

A differentiable homotopy to compute Nash equilibria of n-person games [J].

Herings, PJJ ;

Peeters, RJAP .

ECONOMIC THEORY, 2001, 18 (01) :159-185

[6]

EQUILIBRIUM POINTS OF BIMATRIX GAMES [J].

LEMKE, CE ;

HOWSON, JT .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (02) :413-423

[7]

A further generalization of the Kakutani fixed theorem; with application to Nash equilibrium points.[J].I. L. Glicksberg.Proceedings of the American Mathematical Society.1952, 1

[8]

引入人工蜂群搜索算子的粒子群算法 [J].

高卫峰 ;

刘三阳 ;

焦合华 ;

秦传东 .

控制与决策 , 2012, (06) :833-838

[9]

Fuzzy Nash equilibrium of fuzzy n-person non-cooperative game.[J]..Journal of Systems Engineering and Electronics.2010, 01

[10]

纳什均衡解及其QPSO算法求解 [J].

于敏 ;

须文波 ;

孙俊 .

计算机工程与应用 , 2007, (10) :48-51

← 1 2 →