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

来源：计算机科学与探索杂志2016年第4期北京时间：

作者：曹黎侠，黄光球

单位：1. 西安建筑科技大学 管理学院，西安 7100552. 西安工业大学 理学院，西安 710032

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

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