Mean-based Heuristic Search for Real-Time Planning

Damien Pellier, Bruno Bouzy, Marc Métivier

In this paper, we introduce a new heuristic search algorithm based on mean values for real-time planning, called MHSP. It consists in associating the principles of UCT, a bandit-ba…