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 continuous observation spaces. While MCTS-style solv…