Multiple Overlapping Tiles for Contextual Monte Carlo Tree Search. Applications of Evolutionary Computing

Abstract. Monte Carlo Tree Search is a recent algorithm that achieves more and more successes in various domains. We propose an improve-ment of the Monte Carlo part of the algorithm by modifying the simula-tions depending on the context. The modification is based on a reward function learned on a tiling of the space of Monte Carlo simulations. The tiling is done by regrouping the Monte Carlo simulations where two moves have been selected by one player. We show that it is very efficient by experimenting on the game of Havannah.