• 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