Pruning the game tree, or doing MC tree search, is impossible in StarCraft, not because of the size of the action space but because the game has incomplete information. At least in the standard form of those algorithms.
Well, it’s overdetermined. Action space, tree depth, incomplete information; any one of these is enough to make MC tree search impossible.
Pruning the game tree, or doing MC tree search, is impossible in StarCraft, not because of the size of the action space but because the game has incomplete information. At least in the standard form of those algorithms.
Well, it’s overdetermined. Action space, tree depth, incomplete information; any one of these is enough to make MC tree search impossible.