Building of Searching Tree by the Technique Using Monte-Carlo Tree Search Method with Tree Shape Control

Abstract

The paper describes in details mechanism of the tree-shape control technique influence onto searching process with usage of the Monte-Carlo tree search (MCTS) method. Comparison of the tree-shape control technique for MCTS implementation with the standard technique of this method implementation is done. It is shown that in case when coefficients are taken well, usage of the MCTS implementation with tree-shape control follows in increasing of the search performance and better decisions.