Single Believe State Generation for Handling Partial Observability with MCTS in StarCraft

A significant amount of work exists on handling partial observability for different game genres in the context of game tree search. However, most of those techniques do not scale up to RTS games. In this paper we present an experimental evaluation of a recently proposed technique, "single believe state generation," in the context of StarCraft. We evaluate the proposed approach in the context of a StarCraft playing bot and show that the proposed technique is enough to bring the performance of the bot close to the theoretical optimal where the bot can observe the whole game state.