下列关于蒙特卡洛树搜索算法的说法中,不正确的是()。
下列关于蒙特卡洛树搜索算法的说法中,不正确的是()。
A、反向传播只需要更新当前路径上已被扩展的节点。
B、模拟步骤采取的策略与选择步骤不一定要相同。
C、算法进入扩展步骤时,当前节点的所有子节点必然都未被扩展。
D、选择过程体现了探索与利用的平衡。
正确答案:C
答案解析:
A选项:蒙特卡洛树搜索中的反向传播阶段,目的是将模拟结果沿搜索路径回传,更新相关节点的统计信息。只需要更新当前路径上已被扩展的节点,因为这些节点的信息与本次模拟结果直接相关,未扩展节点没有参与此次搜索过程,无需更新,所以A选项说法正确。
B选项:模拟步骤采取的策略通常是快速随机策略,旨在快速生成一个模拟结果;而选择步骤一般基于UCT(UpperConfidenceBoundApplytoTrees)等策略,更注重平衡探索与利用。两者的目标和侧重点不同,所以模拟步骤采取的策略与选择步骤不一定要相同,B选项说法正确。
C选项:当算法进入扩展步骤时,当前节点至少有一个子节点未被扩展,但并非所有子节点都必然未被扩展。在选择过程中,可能已经扩展了部分子节点,只是在当前时刻还有未扩展的子节点可供选择扩展,所以C选项说法不正确。
D选项:在选择过程中,UCT公式综合考虑了节点的访问次数(利用)和节点的潜在回报(探索)。通过调整公式中的参数,可以平衡探索与利用的程度,使得算法既能够充分探索可能的路径,又能利用已有的经验选择较优路径,所以D选项说法正确。