基于粒子群算法的粗糙博弈模型与算法设计

摘要：

连续博弈中至少存在一个混合策略Nash均衡，但是关于无限策略混合策略Nash均衡的解法，以及局中人的策略集或是效益函数是不确定性博弈均衡问题，国内外相关的研究成果还比较少。运用粒子群算法对目标函数没有严格要求，参数较少，编码简单的优势，创立了一种计算无限策略混合策略的近似算法；并在此基础上提出了粗糙博弈论的概念，以粗糙集和Vague集的理论为基础，发现了一种粗糙博弈论转化为经典博弈论的方法。无限策略混合策略Nash均衡的近似算法和粗糙博弈论的研究为策略集和效益函数不确定时的博弈问题提供了理论依据。算法示例结果表明，基于改进的粒子群算法的无限策略混合策略Nash均衡近似算法和粗糙博弈论的解法是有效可行的。

关键词：粗糙集、粒子群算法、混合策略纳什均衡、Vague集

所属期刊栏目：10

分类号：O225(运筹学)

资助基金：The Natural Science Basic Research Program of Shaanxi Province under Grant No.2015JZ010;the Social Science Foundation of Shaanxi Province under Grant No.2014P07;the Science&Technology Asso-ciation Decision-Making Advisory Issue of Xi’an under Grant No.201517;the Fund Project of Xi’an Technological University under Grant No. XAGDXJJ1324

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

页数：共8页

页码：565-572