Loading...
机构名称:
¥ 6.0

Monte Carlo Tree Search(MCTS)是一种随机计划算法,可以为两人游戏中的动作提供建议,而无需启发式启发式。在这项工作中,我们描述了一种量子算法,以加快在执行多个此类推出的MCT变体中执行的随机“随机推出”步骤。引入了另一种量子算法,该算法加快了MCTS实例集合的计算。作为开发的技术的推论,提出了一种量子算法,用于估算任意(随机)长度的保单引导在任意(随机)环境中的期望值或最大化的第一步。此步行是由初始状态,策略函数和过渡功能定义的,其值通过在所采用的完整路径上定义的任意评估功能分配给了这样的walk。相对于最著名的经典算法,发现的所有加速度都是二次的。

蒙特卡洛树搜索的量子加速

蒙特卡洛树搜索的量子加速PDF文件第1页

蒙特卡洛树搜索的量子加速PDF文件第2页

蒙特卡洛树搜索的量子加速PDF文件第3页

蒙特卡洛树搜索的量子加速PDF文件第4页

蒙特卡洛树搜索的量子加速PDF文件第5页