Finite-Time Analysis of MCTS in Continuous POMDP Planning
arXiv:2605.07703v1 Announce Type: new
Abstract: 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 both discrete and cont…