DocumentCode :
724347
Title :
Static strategies and inference for the game of Phantom Go
Author :
Tan Zhu ; Yueming Yuan ; Ji Ma ; Jiao Wang
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
fYear :
2015
fDate :
23-25 May 2015
Firstpage :
3732
Lastpage :
3736
Abstract :
Playing the game with partially observable information is a very challenging issue in AI field as its high complexity. Phantom game is a kind of such games, which is usually with large state space. One of them, Phantom Go, is the variant game of computer Go with imperfect information. It is a great challenge and attractive topic in AI for its uncertainty of the hidden information and the complexity from computer Go. In the recent years, the research of IS-MCTS (Information Set Monte-Carlo Search) has boosted the development of Phantom games. Determinization is the very crucial processing in IS-MCTS, which reveals the imperfect information and provides perfect board configuration to the Monte-Carlo tree. As a result, advanced methods that make use of the knowledge by rational players to predict the opponent´s information is highly required. This paper proposes two static strategies and an inference model to demonstrate how to use professional knowledge to improve the search quality. These methods are universal and will greatly improve the playing strength of the Phantom Go program.
Keywords :
Monte Carlo methods; computer games; inference mechanisms; search problems; AI field; IS-MCTS; Monte-Carlo tree; computer go; inference model; information set Monte-Carlo search; opponent information; partially observable information; phantom game; phantom go; playing strength; rational players; search quality; state space; static strategies; Artificial intelligence; Computers; Games; Law; Monte Carlo methods; Phantoms; Imperfect information; Inference; Phantom Go; Static strategy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
Type :
conf
DOI :
10.1109/CCDC.2015.7162575
Filename :
7162575
Link To Document :
بازگشت