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

作者：李焕哲; 吴志健; 郭肇禄纳什均衡非合作博弈邻域变异协方差矩阵自适应演化策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社