Revisiting Monte-Carlo Tree Search on a Normal Form Game: NoGo

C.-W. Chou 1 Olivier Teytaud 2, 3 Shi-Jim Yen 1
3 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
Abstract : We revisit Monte-Carlo Tree Search on a recent game, termed NoGo. Our goal is to check if known results in Computer-Go and various other games are general enough for being applied directly on a new game. We also test if the known limitations of Monte-Carlo Tree Search also hold in this case and which improvements of Monte-Carlo Tree Search are necessary for good performance and which have a minor effect. We also tested a generic Monte-Carlo simulator, designed for "no more moves" games.
Type de document :
Communication dans un congrès
EvoGames 2011, Apr 2011, Turino, Italy. Springer-Verlag, 6624, pp.73-82, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20525-5〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00593154
Contributeur : Olivier Teytaud <>
Soumis le : vendredi 13 mai 2011 - 14:38:11
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : dimanche 14 août 2011 - 02:34:47

Fichier

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

Identifiants

Collections

Citation

C.-W. Chou, Olivier Teytaud, Shi-Jim Yen. Revisiting Monte-Carlo Tree Search on a Normal Form Game: NoGo. EvoGames 2011, Apr 2011, Turino, Italy. Springer-Verlag, 6624, pp.73-82, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20525-5〉. 〈inria-00593154〉

Partager

Métriques

Consultations de la notice

550

Téléchargements de fichiers

319