怎样简单易懂地解释强化学习( 四 )


围棋、象棋或井字棋都是两人有限零和顺序游戏。事实上,有两个人参与,总是有限的动作,并且两个参与者的目标是完全相反的(所有游戏的结果总和为零)。

2.2 蒙特卡罗树搜索- 基本概念
蒙特卡罗树搜索的主要概念是搜索。搜索是一组沿着游戏树的遍历,单次遍历是从根节点(当前游戏状态)到未完全展开的节点的路径。未完全展开的节点意味着至少有一个子节点未被访问,而没有被探索。遇到未完全展开的节点时,其子节点不会选择成为一个根节点。然后将模拟结果反向传播到当前游戏树节点以统计数据。一旦搜索(受时间或计算能力限制)终止,则根据收集的统计信息选择移动。

以上信息从
人工智能技术社区 - 极智能搜索整理得出,欢迎评论~




推荐阅读