两阶段多峰优化算法求解纳什均衡

摘要：

提出了一种两阶段多峰优化算法用于求解一个博弈中的全部纳什均衡.第一阶段首先运行带有邻域变异策略的NCDE算法进行粗粒度搜索,定位最优解的粗略位置.第二阶段运行多个CMA-ES实例在已找的位置上同时进行局部精细搜索.此外,提出了一种搜索点补充策略,用于增强演化初期的搜索能力及保持子种群的稳定性.提出的算法和6个经典算法在10个纳什均衡问题上进行了比较.实验结果表明提出的算法在5个问题上取得了最好结果,4个问题上取得的结果与其他算法相同.

关键词：纳什均衡、非合作博弈、邻域变异、协方差矩阵自适应演化策略

所属期刊栏目：62

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61364025,61402481;江西省自然科学基金20151BAB217010;河北省自然科学基金F2015403046;武汉大学软件工程国家重点实验室开放基金SKLSE2014-10-04资助项目

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

页码：444-450