Monte-Carlo Graph Search: the Value of Merging Similar States.
Edouard LeurentOdalric-Ambrym MaillardPublished in: ACML (2020)
Keyphrases
- monte carlo
- graph search
- monte carlo simulation
- tree search
- markov chain
- importance sampling
- search algorithm
- monte carlo tree search
- duplicate detection
- particle filter
- heuristic search
- markovian decision
- search methods
- search problems
- graph databases
- variance reduction
- depth first search
- matrix inversion
- combinatorial optimization