Optimal Player Information MCTS applied to Chinese Dark Chess

Nicolas Jouandeau (1)

1 LIASD - Laboratoire d'Informatique Avancée de Saint-Denis

Alpha-beta and Monte-Carlo Tree Search (MCTS) are two powerful paradigms useful in computer games. When considering imperfect information, the tree that represents the game has to deal with chance. When facing such games that presents increasing branching factor, MCTS may consider, as alpha-beta do, pruning to keep efficiency. We present a modified version of MCTS-Solver algorithm, called OPI-MCTS as Optimal Player Information MCTS, that adds game state information to exploit logical reasoning during backpropagation and that influences selection and expansion. OPI-MCTS is experimented in Chinese Dark Chess, which is a imperfect information game. OPI-MCTS is compared with classical MCTS.

Domaines: Intelligence artificielle [cs.AI]

Nicolas Jouandeau. Optimal Player Information MCTS applied to Chinese Dark Chess. 20th annual IEEE Conference on Technologies and Applications of Artificial Intelligence, Nov 2015, Tainan, Taiwan. ⟨10.1109/TAAI.2015.7407121⟩. ⟨hal-02317220⟩