HAL - INRIA :: [inria-00287867, version 1] On the Parallelization of Monte-Carlo planning

inria-00287867, version 1

On the Parallelization of Monte-Carlo planning

Sylvain Gelly ^1, 2, Jean-Baptiste Hoock ³, Arpad Rimmel ³, Olivier Teytaud () ^1, 2, Yann Kalemkarian ⁴

ICINCO (2008)

Résumé : 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.

1 : TAO (INRIA Futurs)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
2 : Laboratoire de Recherche en Informatique (LRI)
CNRS : UMR8623 – Université Paris XI - Paris Sud
3 : TAO (INRIA Saclay - Ile de France)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
4 : Bull SAS (Bull)
Bull SAS

Collaboration : Grid'5000

inria-00287867, version 1
http://hal.inria.fr/inria-00287867
oai:hal.inria.fr:inria-00287867
Contributeur : Olivier Teytaud <>
Soumis le : Vendredi 13 Juin 2008, 10:56:44
Dernière modification le : Lundi 23 Avril 2012, 16:36:43

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00287867"><analytic>
<author><persName><forename>Sylvain</forename><surname>Gelly</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Baptiste</forename><surname>Hoock</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Arpad</forename><surname>Rimmel</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Olivier</forename><surname>Teytaud</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Futurs</orgName>
<orgName type="team">TAO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Yann</forename><surname>Kalemkarian</surname></persName>
<affiliation>
<orgName type="laboratory">Bull</orgName>
<orgName type="team">Bull SAS</orgName>
<country>FR</country>
<orgName type="institution">Bull SAS</orgName>
</affiliation>
</author>
<title type="main" level="a">On the Parallelization of Monte-Carlo planning</title></analytic><monogr><meeting>ICINCO</meeting><imprint><pubPlace><settlement>Madeira</settlement><country>Portugal</country></pubPlace><biblScope type="publicationDate">2008-00-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00287867</idno><idno type="HALFile">http://hal.inria.fr/inria-00287867/PDF/icin08.pdf</idno></biblStruct>
</listBibl>
</listBibl>