Skip to Main content Skip to Navigation
Conference papers

A new self-acquired knowledge process for Monte Carlo Tree Search

André Fabbri 1 Frédéric Armetta 1 Eric Duchene 1 Salima Hassas 1
1 GrAMA - Graphes, Algorithmes et Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Computer Go is one of the most challenging field in Artificial Intelligence Game. In this area the use of Monte Carlo Tree Search has emerged as a very attractive research direction, where recent advances have been achieved and permitted to significantly increase programs efficiency. These enhancements result from combining tree search used to identify best next moves, and a Monte Carlo process to estimate and gradually refine a position accuracy (estimation function). The more the estimation process is accurate, the better the Go program performs. In this paper, we propose a new approach to extract knowledge from the Go tree search which allows to increase the evaluation function accuracy (BHRF: Background History Reply Forest). The experiments results provided by this new approach are very promising.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01240220
Contributor : André Fabbri <>
Submitted on : Tuesday, December 8, 2015 - 6:58:19 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:32 PM
Long-term archiving on: : Wednesday, March 9, 2016 - 3:32:17 PM

File

fabbri_armetta_duchene_hassas_...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01240220, version 1

Citation

André Fabbri, Frédéric Armetta, Eric Duchene, Salima Hassas. A new self-acquired knowledge process for Monte Carlo Tree Search. European Conference on Artificial Intelligence, Aug 2012, Montpellier, France. ⟨hal-01240220⟩

Share

Metrics

Record views

310

Files downloads

163