HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Pierre Audouard 1 Guillaume Chaslot 2 Jean-Baptiste Hoock 3 Arpad Rimmel 3 J. Perez 3 Olivier Teytaud 3, 4, 5
3 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
4 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

Contributor : Olivier Teytaud Connect in order to contact the contributor
Submitted on : Saturday, March 21, 2009 - 9:16:39 AM
Last modification on : Thursday, July 8, 2021 - 3:47:44 AM
Long-term archiving on: : Thursday, June 10, 2010 - 5:58:31 PM


Files produced by the author(s)


  • HAL Id : inria-00369783, version 1


Pierre Audouard, Guillaume Chaslot, Jean-Baptiste Hoock, Arpad Rimmel, J. Perez, et al.. Grid coevolution for adaptive simulations; application to the building of opening books in the game of Go. EvoGames, 2009, Tuebingen, Germany. ⟨inria-00369783⟩



Record views


Files downloads