Graph-Based Stochastic Power-UCT: Monte-Carlo Graph Search with Power Mean Estimation
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 Graph-Based Stochastic-Power-UCT (GS-Power-UCT), which shares states reached at the same planning depth while keeping separate values for st...
T. Tran, Viet Bao Mai, Ho-Ang Ta et al.
· 0 citations