HAL - INRIA :: [inria-00369783, version 1] Grid coevolution for adaptive simulations; application to the building of opening books in the game of Go

inria-00369783, version 1

Grid coevolution for adaptive simulations; application to the building of opening books in the game of Go

Pierre Audouard^a^, 1, Guillaume Chaslot^b^, 2, Jean-Baptiste Hoock ³, Arpad Rimmel ³, J. Perez ³, Olivier Teytaud () ^3, 4, 5

EvoGames (2009)

Résumé : This paper presents a successful application of parallel (grid) coevolution applied to the building of an opening book (OB) in 9x9 Go. Known sayings around the game of Go are refound by the algorithm, and the resulting program was also able to credibly comment openings in professional games of 9x9 Go. Interestingly, beyond the application to the game of Go, our algorithm can be seen as a ”meta”-level for the UCT-algorithm: ”UCT applied to UCT” (instead of ”UCT applied to a random player” as usual), in order to build an OB. It is generic and could be applied as well for analyzing a given situation of a Markov Decision Process.

a – Go Expert
b – University of Maastricht
1 : Go expert
Go expert
2 : Maastricht University
univ. Maastricht
3 : TAO (INRIA Saclay - Ile de France)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
4 : TAO (INRIA Futurs)
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
5 : Laboratoire de Recherche en Informatique (LRI)
CNRS : UMR8623 – Université Paris XI - Paris Sud

inria-00369783, version 1
http://hal.inria.fr/inria-00369783
oai:hal.inria.fr:inria-00369783
Contributeur : Olivier Teytaud <>
Soumis le : Samedi 21 Mars 2009, 09:16:39
Dernière modification le : Samedi 21 Mars 2009, 09:19:45

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-00369783"><analytic>
<author><persName><forename>Pierre</forename><surname>Audouard</surname></persName>
<affiliation>
<orgName type="team">Go expert</orgName>
<country>FR</country>
<orgName type="institution">Go expert</orgName>
</affiliation>
</author>
<author><persName><forename>Guillaume</forename><surname>Chaslot</surname></persName>
<affiliation>
<orgName type="team">Maastricht University</orgName>
<country>NL</country>
<orgName type="institution">univ. Maastricht</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>J.</forename><surname>Perez</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 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>
<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>
<title type="main" level="a">Grid coevolution for adaptive simulations; application to the building of opening books in the game of Go</title></analytic><monogr><meeting>EvoGames</meeting><imprint><publisher>Springer</publisher><pubPlace><settlement>Tuebingen</settlement><country>Allemagne</country></pubPlace><biblScope type="publicationDate">2009-00-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00369783</idno><idno type="HALFile">http://hal.inria.fr/inria-00369783/PDF/ouvertures9x9.pdf</idno></biblStruct>
</listBibl>
</listBibl>