Graph-Based Stochastic Power-UCT: Monte-Carlo Graph Search with Power Mean Estimation

Tung Tran, Viet Bao Mai, Hoang Ta +1

Tree-based Monte-Carlo Tree Search (MCTS) duplicates the same state when it is reached through different trajectories, which can waste simulations in stochastic MDPs. We introduce…