Skip to Main content Skip to Navigation
Conference papers

Biasing Monte-Carlo Simulations through RAVE Values

Arpad Rimmel 1 Fabien Teytaud 2, 3 Olivier Teytaud 2, 3
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : The Monte-Carlo Tree Search algorithm has been successfully applied in various domains. However, its performance heavily depends on the Monte-Carlo part. In this paper, we propose a generic way of improving the Monte-Carlo simulations by using RAVE values, which already strongly improved the tree part of the algorithm. We prove the generality and efficiency of our approach by showing improvements on two different applications: the game of Havannah and the game of Go.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00485555
Contributor : Fabien Teytaud <>
Submitted on : Friday, May 21, 2010 - 8:44:07 AM
Last modification on : Tuesday, April 21, 2020 - 1:08:13 AM
Document(s) archivé(s) le : Thursday, September 16, 2010 - 3:05:43 PM

File

poolrave.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00485555, version 1

Collections

Citation

Arpad Rimmel, Fabien Teytaud, Olivier Teytaud. Biasing Monte-Carlo Simulations through RAVE Values. The International Conference on Computers and Games 2010, Sep 2010, Kanazawa, Japan. ⟨inria-00485555⟩

Share

Metrics

Record views

571

Files downloads

1588