• DocumentCode
    2727638
  • 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
  • fYear
    2012
  • fDate
    16-18 Nov. 2012
  • Firstpage
    171
  • Lastpage
    175
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Technologies and Applications of Artificial Intelligence (TAAI), 2012 Conference on
  • Conference_Location
    Tainan
  • Print_ISBN
    978-1-4673-4976-5
  • Type

    conf

  • DOI
    10.1109/TAAI.2012.34
  • Filename
    6395025