Title :
Performance Analysis of Consultation Methods in Computer Chess
Author :
Omori, Sho ; Hoki, Kunihito ; Ito, Takao
Author_Institution :
Dept. of Commun. Eng. & Inf., Univ. of Electro-Commun., Chofu, Japan
Abstract :
The performance of consultation methods is examined in computer chess using two kinds of experiments. One is playing self-play games to observe the winning rates, and the other is solving a collection of chess problems to observe the percentages of the correct answers. It is shown that the winning rate of the optimistic selection rule with 4 base programs against the original one is 61%. Moreover, it is shown that the rate of correct answers with the nominal depth 8 increases from 59% to 70% using the optimistic selection rule with 16 base programs. These results indicate that consultation methods allow us simple yet effective distributed computing in chess.
Keywords :
computer games; distributed processing; number theory; performance evaluation; PRN ensemble; chess problems; computer chess; consultation methods; distributed computing; optimistic selection rule; performance analysis; pseudorandom number ensemble; self-play games; winning rates; Artificial intelligence; Computers; Distributed computing; Educational institutions; Games; Indium tin oxide; Standards; PRN (Pseudo-Random Number) ensemble; computer chess; consultation method; majority voting; optimistic selection;
Conference_Titel :
Technologies and Applications of Artificial Intelligence (TAAI), 2012 Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4673-4976-5
DOI :
10.1109/TAAI.2012.34