Monte Carlo tree search 学习

时间:2021-03-07 22:26:38

https://en.wikipedia.org/wiki/Monte_Carlo_tree_search

蒙特卡洛树搜索(MCTS)基础

http://mcts.ai/about/index.html

UCT_RAVE算法在多人非完备信息博弈中的应用

蒙特卡洛树搜索算法(UCT): 一个程序猿进化的故事

UCT算法(Upper Confidence Bound Apply to Tree),即信任度上限树,是一种博弈树搜索算法,该算法将蒙特卡洛树搜索(Monte—Carlo Tree Search,MCTS)方法与UCB公式结合,在超大规模博弈树的搜索过程中相对于传统的搜索算法有着时间和空间方面的优势。

UCB1(Upper Confidence Bound) 公式

Monte Carlo tree search 学习

AMAF(All Moves As First) 它视使棋盘达到某一相同状态的着法都等价的,不论由谁在何时完成

Monte Carlo tree search 学习

RAVE(Rapid Action Value Estimation) 快速动作值估计

zobrist hashing

ELF OpenGo