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
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
4 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Communication dans un congrès
EvoGames, 2009, Tuebingen, Germany. Springer, 2009
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00369783
Contributeur : Olivier Teytaud <>
Soumis le : samedi 21 mars 2009 - 09:16:39
Dernière modification le : jeudi 10 mai 2018 - 02:06:27
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:58:31

Fichier

ouvertures9x9.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00369783, version 1

Citation

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. Springer, 2009. 〈inria-00369783〉

Partager

Métriques

Consultations de la notice

523

Téléchargements de fichiers

275