@inbook{12491ff3da4f43bfa4b6350c9578252f,
title = "Playout search for Monte-Carlo tree search in multi-player games",
abstract = "Abstract. Over the past few years, Monte-Carlo Tree Search (MCTS) has become a popular search technique for playingmulti-player games. In this paper we propose a technique called Playout Search. This enhance- ment allows the use of small searches in the playout phase of MCTS in order to improve the reliability of the playouts. We investigate maxn, Paranoid, and BRS for Playout Search and analyze their performance in two deterministic perfect-information multi-player games: Focus and Chinese Checkers. The experimental results show that Playout Search significantly increases the quality of the playouts in both games. How- ever, it slows down the speed of the playouts, which outweighs the benefit of better playouts if the thinking time for the players is small. When the players are given a sufficient amount of thinking time, Playout Search employing Paranoid search is a significant improvement in the 4-player variant of Focus and the 3-player variant of Chinese Checkers.",
author = "Nijssen, {J. A M} and Winands, {Mark H M}",
year = "2012",
doi = "10.1007/978-3-642-31866-5_7",
language = "English",
isbn = "9783642318658",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "72--83",
booktitle = "Advances in Computer Games",
address = "United States",
}