モンテカルロ木探索
LNAI 449.. Springer. http://www.hs-weingarten.de/~ertel/veroeff_bib.html#ES90:CADE
↑ Christian Suttner; Wolfgang Ertel (1991). “Using Back-Propagation Networks for Guiding the Search of a Theorem Prover.”. Journal of Neural Networks Research & Applications 2 (1): 3–16. http://www.hs-weingarten.de/~ertel/veroeff_bib.html#ES90:IJNN.
1 2 Brügmann, Bernd (1993). Monte Carlo Go. Technical report, Department of Physics, Syracuse University. http://www.ideanest.com/vegos/MonteCarloGo.pdf
↑ Chang, Hyeong Soo; Fu, Michael C.; Hu, Jiaqiao; Marcus, Steven I. (2005). “An Adaptive Sampling Algorithm for Solving Markov Decision Processes”. Operations Research 53: 126–139. doi:10.1287/opre.1040.0145. hdl:1903/6264. http://scholar.rhsmith.umd.
シミュレーション:Cから完全なランダムプレイアウトを行う。これはロールアウトとも呼ばれる。単純な方法としては、一様分布から手を選択してランダムプレイアウトを実行する。
バックプロパゲーション:CからRへのパスに沿って、プレイアウトの結果を伝搬する。
上記のグラフは各ステップの選択を表している。ノードの数字は、そのノードからのプレイアウトの"勝った回数/プレイアウトの回数"を表している。Selectionのグラフでは、今、黒の手番である。根ノードの数字は白が21回中11回勝利していることを表している。裏を返すと黒が21回中10回勝利していることを表していて、根ノードの下の3つのノードは手が3種類あることを表していて、数字を合計すると10/21になる。
シミュレーションで白が負けたとする。白の0/1ノードを追加して、そこから根ノードまでのパスの全てのノードの分母(プレイアウトの回数)に1加算して、分子(勝った回数)は黒ノードだけ加算する。引き分けの際は、0.5加算する。こうすることで、プレイヤーは最も有望な手を自分の手番で選択することが出来る。
計算の制限時間に到達するまで、これを反復し、最も勝率が高い手を選択する。
Revised Papers. Springer. pp. 21–32. ISBN 978-3-642-12992-6. http://ticc.uvt.nl/icga/acg12/proceedings/Contribution100.pdf
↑ G.M.J.B. Chaslot; M.H.M. Winands; J.W.H.M. Uiterwijk; H.J. van den Herik; B. Bouzy (2008). “Progressive Strategies for Monte-Carlo Tree Search”. New Mathematics and Natural Computation 4 (3): 343–359. doi:10.1142/s1793005708001094. https://dke.maastrichtuniversity.nl/m.winands/documents/pMCTS.pdf.
↑ Bradberry, Jeff (2015年9月7日). “Introduction to Monte Carlo Tree Search”. 2019年4月12日閲覧。
↑ C. B. Browne; E. Powley; D. Whitehouse; S. M. Lucas; P. I. Cowling; P. Rohlfshagen; S. Tavener; D. Perez et al. (February 2012). “A Survey of Monte Carlo Tree Search Methods”.
1 2 3 Abramson, Bruce (1987). The Expected-Outcome Model of Two-Player Games. Technical report, Department of Computer Science, Columbia University. http://academiccommons.columbia.edu/download/fedora_content/download/ac:142327/CONTENT/CUCS-315-87.pdf 2013年12月23日閲覧。
↑ Wolfgang Ertel; Johann Schumann; Christian Suttner (1989). “Learning Heuristics for a Theorem Prover using Back Propagation.”. In J. Retti; K. Leidlmair. 5. Österreichische Artificial-Intelligence-Tagung. Informatik-Fachberichte 208,pp. 87-95.. Springer. http://www.hs-weingarten.de/~ertel/veroeff_bib.html#ESS89
↑ Christian Suttner; Wolfgang Ertel (1990). “Automatic Acquisition of Search Guiding Heuristics.”. CADE90, 10th Int. Conf. on Automated Deduction.pp. 470-484.