T2FS-based Adaptive Linguistic Assessment System for Semantic Analysis and Human Performance Evaluation on Game of Go

Chang-Shing Lee 1 Mei-Hui Wang 1 Meng-Jhen Wu 2 Olivier Teytaud 3, 4 Shi-Jim Yen 1
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
Abstract : The game of Go is a board game with a long history that is much more complex than chess. The uncertainties of this game will be higher when the board size gets bigger. For evaluating the human performance on Go games, one human could be advanced to a higher rank based on the number of winning games via a formal human against human competition. However, a human Go player's performance could be influenced by factors such as the on-the-spot environment, as well as physical and mental situations of the day, which causes difficulty and uncertainty in certificating the human's rank. Thanks to a sample of one player's games, evaluating his/her strength by classical models such as the Bradley-Terry model is possible. However, due to inhomogeneous game conditions and limited access to archives of games, such estimates can be imprecise. In addition, classical rankings (1 Dan, 2 Dan, ...) are integers, which lead to a rather imprecise estimate of the opponent's strengths. Therefore, we propose to use a sample of games played against a computer to estimate the human's strength. In order to increase the precision, the strength of the computer is adapted from one move to the next by increasing or decreasing the computational power based on the current situation and the result of games. The human can decide some specific conditions, such as komi and board size. In this paper, we use type-2 fuzzy sets (T2FSs) with parameters optimized by a genetic algorithm for estimating the rank in a stable manner, independently of board size. More precisely, an adaptive Monte Carlo tree search (MCTS) estimates the number of simulations, corresponding to the strength of its opponents. Next, the T2FS-based adaptive linguistic assessment system infers the human performance and presents the results using the linguistic description. The experimental results show that the proposed approach is feasible for application to the adaptive linguistic assessment on a human Go player's performance.
Type de document :
Article dans une revue
IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2015, 23 (2), pp.400-420. 〈10.1109/TFUZZ.2014.2312989〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01059822
Contributeur : Olivier Teytaud <>
Soumis le : mardi 2 septembre 2014 - 04:14:12
Dernière modification le : jeudi 5 avril 2018 - 12:30:12

Identifiants

Citation

Chang-Shing Lee, Mei-Hui Wang, Meng-Jhen Wu, Olivier Teytaud, Shi-Jim Yen. T2FS-based Adaptive Linguistic Assessment System for Semantic Analysis and Human Performance Evaluation on Game of Go. IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2015, 23 (2), pp.400-420. 〈10.1109/TFUZZ.2014.2312989〉. 〈hal-01059822〉

Partager

Métriques

Consultations de la notice

416