On the Parallelization of Monte-Carlo planning

Sylvain Gelly 1, 2 Jean-Baptiste Hoock 3 Arpad Rimmel 3 Olivier Teytaud 1, 2 Yann Kalemkarian 4
1 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 LRI - Laboratoire de Recherche en Informatique
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
4 Bull - Bull SAS
Abstract : We provide a parallelization with and without shared-memory for Bandit-Based Monte-Carlo Planning algorithms, applied to the game of Go. The resulting algorithm won the first non-blitz game against a professionnal human player in 9x9 Go.
keyword : Parallelization Monte-Carlo Planning Bandits
Type de document :
Communication dans un congrès
ICINCO, May 2008, Madeira, Portugal. 2008
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-00287867
Contributeur : Olivier Teytaud <>
Soumis le : vendredi 13 juin 2008 - 10:56:44
Dernière modification le : jeudi 7 février 2019 - 15:01:45
Document(s) archivé(s) le : vendredi 28 mai 2010 - 22:19:42

Fichier

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

Identifiants

  • HAL Id : inria-00287867, version 1

Collections

INRIA | INSMI | GRID5000 | UMR8623 | LRI-AO | X | LIX | X-LIX | PARISTECH | TDS-MACS | X-DEP-INFO

Citation

Sylvain Gelly, Jean-Baptiste Hoock, Arpad Rimmel, Olivier Teytaud, Yann Kalemkarian. On the Parallelization of Monte-Carlo planning. ICINCO, May 2008, Madeira, Portugal. 2008. 〈inria-00287867〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1214

Téléchargements de fichiers

662

Contact


archive-ouverte@inria.fr