TY - GEN
T1 - Time Management for Monte-Carlo Tree Search in Go
AU - Baier, Hendrik
AU - Winands, Mark H.M.
PY - 2012
Y1 - 2012
N2 - The dominant approach for programs playing the game of Go is nowadays Monte-Carlo Tree Search (MCTS). While MCTS allows for fine-grained time control, little has been published on time management for MCTS programs under tournament conditions. This paper investigates the effects that various time-management strategies have on the playing strength in Go. We consider strategies taken from the literature as well as newly proposed and improved ones. We investigate both semi-dynamic strategies that decide about time allocation for each search before it is started, and dynamic strategies that influence the duration of each move search while it is already running. In our experiments, two domain-independent enhanced strategies, EARLY-C and CLOSE-N, are tested; each of them provides a significant improvement over the state of the art.
AB - The dominant approach for programs playing the game of Go is nowadays Monte-Carlo Tree Search (MCTS). While MCTS allows for fine-grained time control, little has been published on time management for MCTS programs under tournament conditions. This paper investigates the effects that various time-management strategies have on the playing strength in Go. We consider strategies taken from the literature as well as newly proposed and improved ones. We investigate both semi-dynamic strategies that decide about time allocation for each search before it is started, and dynamic strategies that influence the duration of each move search while it is already running. In our experiments, two domain-independent enhanced strategies, EARLY-C and CLOSE-N, are tested; each of them provides a significant improvement over the state of the art.
UR - http://www.scopus.com/inward/record.url?scp=84865039634&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-31866-5_4
DO - 10.1007/978-3-642-31866-5_4
M3 - Conference contribution
SN - 9783642318658
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 39
EP - 51
BT - Advances in Computer Games - 13th International Conference, ACG 2011, Revised Selected Papers
A2 - van den Herik, H.J.
A2 - Plaat, A.
PB - Springer
CY - Berlin
T2 - 13th International Conference on Advances in Computer Games, ACG 2011
Y2 - 20 November 2011 through 22 November 2011
ER -