双人博弈问题中的蒙特卡洛树搜索算法的改进

摘要：

蒙特卡洛树搜索(MCTS)是一种针对决策类博弈游戏,运用蒙特卡洛模拟方法进行评估博弈策略的启发式搜索算法.但是,在面对计算机围棋这种复杂的决策过程时,简单的蒙特卡洛树搜索过程往往由于计算量大,收敛速度非常慢.由于双人博弈游戏中的蒙特卡洛树搜索不能收敛于双人博弈的最佳决策策略,因此提出蒙特卡洛树搜索结合极大极小值算法的改进算法,使得搜索结果不会因为蒙特卡洛方法的随机性而失真.为了进一步提高复杂双人博弈游戏中搜索算法的计算效率,还结合了几种常见的剪枝策略.实验结果说明,所提算法显著改进了蒙特卡洛树搜索的准确性和效率.

关键词：蒙特卡洛树搜索、剪枝策略、双人博弈问题

所属期刊栏目：45

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

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

页数：共4页

页码：140-143