DocumentCode :
641015
Title :
T2FML-based adaptive assessment system for computer game of Go
Author :
Chang-Shing Lee ; Meng-Jhen Wu ; Mei-Hui Wang ; Teytaud, Olivier ; Hui-Min Wang ; Shi-Jim Yen
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan, Tainan, Taiwan
fYear :
2013
fDate :
7-10 July 2013
Firstpage :
1
Lastpage :
7
Abstract :
Go game is one game with a long history. Two players alternatively play their black or white stone at a vacant intersection of the board. Usually, weaker player holds Black. In the end, the player with bigger territory wins the game. For the learning in Go games, humans could be advanced to higher rank, for example, by winning 4 out of 5 games. However, a Go player´s performance could be influenced by some factors, such as the spot environment as well as physical and mental situations of the day, which causes the difficulty and uncertainty in certificating the human´s rank. In this paper, a type-2 fuzzy markup language (T2FML)-based system is proposed to infer the human´s rank according to simulation number, komi, and board size. Based on the adaptive Upper Confidence Bounds for Trees (UCT)-based Go-ranking mechanism, the number of simulations for each move of the game is collected when the invited Go players are against the computer Go program, MoGoTW. At the same time, the strength of the human is also estimated by using the Bradley-Terry and Particle Swarm Optimization (PSO) models. The experimental results show that the proposed approach is feasible for estimating the strength of a human.
Keywords :
computer games; fuzzy set theory; particle swarm optimisation; specification languages; Bradley-Terry model; Go game; Go players; MoGoTW; PSO model; T2FML-based adaptive assessment system; UCT-based Go-ranking mechanism; adaptive upper confidence bounds for trees; board size; computer Go program; computer game; human rank; komi; particle swarm optimization model; spot environment; type-2 fuzzy markup language; vacant intersection; Adaptation models; Computational modeling; Computers; Fuzzy logic; Games; Ontologies; Tin; Adaptive Assessment; Computer Go; Ontology; Type-2 Fuzzy Markup Language; Type-2 Fuzzy Set; UCT;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems (FUZZ), 2013 IEEE International Conference on
Conference_Location :
Hyderabad
ISSN :
1098-7584
Print_ISBN :
978-1-4799-0020-6
Type :
conf
DOI :
10.1109/FUZZ-IEEE.2013.6622501
Filename :
6622501
Link To Document :
بازگشت