Real-Time Solving of Quantified CSPs Based on Monte-Carlo Game Tree Search.
Satomi BabaYongjoon JoeAtsushi IwasakiMakoto YokooPublished in: IJCAI (2011)
Keyphrases
- monte carlo
- game tree search
- game tree
- monte carlo simulation
- markov chain
- constraint satisfaction problems
- tree search
- importance sampling
- constraint propagation
- monte carlo methods
- particle filter
- game playing
- optimal strategy
- uct algorithm
- monte carlo tree search
- imperfect information games
- adaptive sampling
- evolutionary algorithm
- alpha beta
- constraint satisfaction
- variance reduction
- worst case
- search space
- markovian decision