Finite-Time Analysis of MCTS in Continuous POMDP Planning

Da Kong, Vadim Indelman

This paper presents a finite-time analysis for Monte Carlo Tree Search (MCTS) in Partially Observable Markov Decision Processes (POMDPs), with probabilistic concentration bounds in…