Побудова дерева пошуку способом з використанням методу Монте-Карло і контролем форми дерева

Abstract

Детально описано механізм впливу способу контролю форми дерева пошуку на процес виконання пошуку в дереві методом Монте-Карло (MCTS). Виконано порівняння способу реалізації MCTS з контролем форми дерева зі стандартним способом реалізації цього методу. Показано, що за правильного підбору коефіцієнтів використання способу реалізації MCTS з контролем форми дерева приводить до підвищення результативності пошуку і, в результаті, до прийняття кращих рішень.

Детально описан механизм влияния способа контроля формы дерева поиска на процесс выполнения поиска в дереве методом Монте-Карло (MCTS). Выполнено сравнение способа реализации MCTS с контролем формы дерева со стандартным способом реализации этого метода. Показано, что при правильном подборе коэффициентов использование способа реализации MCTS с контролем формы дерева приводит к повышению результативности поиска и, в результате, к принятию лучших решений.

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.