Time management for Monte-Carlo tree search in Go

Hendrik Baier, Mark H M Winands

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic


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. 2012 Springer-Verlag.
Original languageEnglish
Title of host publicationAdvances in Computer Games
Number of pages13
Publication statusPublished - 2012

Publication series

SeriesLecture Notes in Computer Science


Dive into the research topics of 'Time management for Monte-Carlo tree search in Go'. Together they form a unique fingerprint.

Cite this