Generalized Rapid Action Value Estimation

Tristan Cazenave

Abstract

Monte Carlo Tree Search (MCTS) is the state of the art algorithm for many games including the game of Go and General Game Playing (GGP). The standard algorithm for MCTS is Upper Confidence bounds applied to Trees (UCT). For games such as Go a big improvement over UCT is the Rapid Ac-tion Value Estimation (RAVE) heuristic. We pro-pose to generalize the RAVE heuristic so as to have more accurate estimates near the leaves. We test the resulting algorithm named GRAVE for Atarigo, Knighthrough, Domineering and Go. 1
BibTeX
@inproceedings{cazenave2015generalized,
  author = {Tristan Cazenave},
  title = {{Generalized Rapid Action Value Estimation}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2015},
  url = {https://openreview.net/forum?id=Skby8Qzd-S},
}

Loading related content...

Figure