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)

Abstract: 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
From: Olivier Teytaud <>
Submitted on: Saturday, 21 March 2009 09:16:39
Updated on: Saturday, 21 March 2009 09:19:45

See detailed view

Associated documents

PDF :

Export

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>Peer-reviewed conferences/proceedings</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>Germany</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>