Grid coevolution for adaptive simulations; application to the building of opening books in the game of Go - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

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

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.
Fichier principal
Vignette du fichier
ouvertures9x9.pdf (140.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00369783 , version 1 (21-03-2009)

Identifiers

  • HAL Id : inria-00369783 , version 1

Cite

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⟩
318 View
313 Download

Share

Gmail Facebook X LinkedIn More