Computing Elo Ratings of Move Patterns in the Game of Go - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Computing Elo Ratings of Move Patterns in the Game of Go

Rémi Coulom
  • Fonction : Auteur

Résumé

Move patterns are an essential method to incorporate domain knowledge into Go-playing programs. This paper presents a new Bayesian technique for supervised learning of such patterns from game records, based on a generalization of Elo ratings. Each sample move in the training data is considered as a victory of a team of pattern features. Elo ratings of individual pattern features are computed from these victories, and can be used in previously unseen positions to compute a probability distribution over legal moves. In this approach, several pattern features may be combined, without an exponential cost in the number of features. Despite a very small number of training games (652), this algorithm outperforms most previous pattern-learning algorithms, both in terms of mean log-evidence (−2.69), and prediction rate (34.9%). A 19x19 Monte-Carlo program improved with these patterns reached the level of the strongest classical programs.
Fichier principal
Vignette du fichier
MMGoPatterns.pdf (141.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00149859 , version 1 (29-05-2007)

Identifiants

  • HAL Id : inria-00149859 , version 1

Citer

Rémi Coulom. Computing Elo Ratings of Move Patterns in the Game of Go. Computer Games Workshop, Jun 2007, Amsterdam, Netherlands. ⟨inria-00149859⟩
1286 Consultations
3351 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More