Multiple Overlapping Tiles for Contextual Monte Carlo Tree Search

Arpad Rimmel 1 Fabien Teytaud 1, 2, 3
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
2 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : Monte Carlo Tree Search is a recent algorithm that achieves more and more successes in various domains. We propose an improvement of the Monte Carlo part of the algorithm by modifying the simulations depending on the context. The modification is based on a reward function learned on a tiling of the space of Monte Carlo simulations. The tiling is done by regrouping the Monte Carlo simulations where two moves have been selected by one player. We show that it is very efficient by experimenting on the game of Havannah.
Type de document :
Communication dans un congrès
Evostar, Apr 2010, Istanbul, Turkey. 2010
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00456422
Contributeur : Fabien Teytaud <>
Soumis le : mercredi 16 mars 2011 - 15:43:23
Dernière modification le : jeudi 10 mai 2018 - 02:06:28

Fichier

CMC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00456422, version 2

Collections

Citation

Arpad Rimmel, Fabien Teytaud. Multiple Overlapping Tiles for Contextual Monte Carlo Tree Search. Evostar, Apr 2010, Istanbul, Turkey. 2010. 〈inria-00456422v2〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

176