Google Research

On the parallelization of Monte-Carlo planning

  • Sylvain Gelly
  • Jean-Baptiste Hoock
  • Arpad Rimmel
  • Olivier Teytaud
  • Yann Kalemkarian
ICINCO (2008)

Abstract

Since their impressive successes in various areas of large-scale parallelization, recent techniques like UCT and other Monte-Carlo planning variants (Kocsis and Szepesvari, 2006a) have been extensively studied (Coquelin and Munos, 2007; Wang and Gelly, 2007). We here propose and compare various forms of parallelization of bandit-based tree-search, in particular for our computer-go algorithm XYZ.

Research Areas

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work