The Computational Intelligence of MoGo Revealed in Taiwan's Computer Go Tournaments

Chang-Shing Lee 1 Mei-Hui Wang 1 Guillaume Chaslot 2 Jean-Baptiste Hoock 3 Arpad Rimmel 3 Olivier Teytaud 3, 4, 5 Shang-Rong Tsai 6 Shun-Chin Hsu 6 Tzung-Pei Hong 7
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, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : THE AUTHORS ARE EXTREMELY GRATEFUL TO GRID5000 for helping in designing and experimenting around Monte-Carlo Tree Search. In order to promote computer Go and stimulate further development and research in the field, the event activities, "Computational Intelligence Forum" and "World 99 Computer Go Championship," were held in Taiwan. This study focuses on the invited games played in the tournament, "Taiwanese Go players versus the computer program MoGo," held at National University of Tainan (NUTN). Several Taiwanese Go players, including one 9-Dan professional Go player and eight amateur Go players, were invited by NUTN to play against MoGo from August 26 to October 4, 2008. The MoGo program combines All Moves As First (AMAF)/Rapid Action Value Estimation (RAVE) values, online "UCT-like" values, offline values extracted from databases, and expert rules. Additionally, four properties of MoGo are analyzed including: (1) the weakness in corners, (2) the scaling over time, (3) the behavior in handicap games, and (4) the main strength of MoGo in contact fights. The results reveal that MoGo can reach the level of 3 Dan with, (1) good skills for fights, (2) weaknesses in corners, in particular for "semeai" situations, and (3) weaknesses in favorable situations such as handicap games. It is hoped that the advances in artificial intelligence and computational power will enable considerable progress in the field of computer Go, with the aim of achieving the same levels as computer chess or Chinese chess in the future.
Type de document :
Article dans une revue
IEEE Transactions on Computational Intelligence and AI in games, IEEE Computational Intelligence Society, 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00369786
Contributeur : Olivier Teytaud <>
Soumis le : samedi 21 mars 2009 - 09:50:33
Dernière modification le : jeudi 9 février 2017 - 15:05:08
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:59:13

Fichiers

TCIAIG-2008-0010_Accepted_.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00369786, version 1

Citation

Chang-Shing Lee, Mei-Hui Wang, Guillaume Chaslot, Jean-Baptiste Hoock, Arpad Rimmel, et al.. The Computational Intelligence of MoGo Revealed in Taiwan's Computer Go Tournaments. IEEE Transactions on Computational Intelligence and AI in games, IEEE Computational Intelligence Society, 2009. 〈inria-00369786〉

Partager

Métriques

Consultations de
la notice

1041

Téléchargements du document

1232