Exploiting Game Decompositions in Monte Carlo Tree Search - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Exploiting Game Decompositions in Monte Carlo Tree Search

Résumé

In this paper, we propose a variation of the MCTS framework to perform a search in several trees to exploit game decompositions. Our Multiple Tree MCTS (MT-MCTS) approach builds simultaneously multiple MCTS trees corresponding to the different sub-games and allows , like MCTS algorithms, to evaluate moves while playing. We apply MT-MCTS on decomposed games in the General Game Playing framework. We present encouraging results on single player games showing that this approach is promising and opens new avenues for further research in the domain of decomposition exploitation. Complex compound games are solved from 2 times faster (Incredible) up to 25 times faster (Nonogram).
Fichier principal
Vignette du fichier
Hufschmitt-2019-Exploiting.pdf (377.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02317329 , version 1 (16-10-2019)
hal-02317329 , version 2 (11-12-2020)

Identifiants

  • HAL Id : hal-02317329 , version 2

Citer

Aline Hufschmitt, Jean-Noël Vittaut, Nicolas Jouandeau. Exploiting Game Decompositions in Monte Carlo Tree Search. 16th Advances in Computer Games Conference, Aug 2019, Macao, China. ⟨hal-02317329v2⟩
186 Consultations
308 Téléchargements

Partager

More