Re:How AlphaZero Mastered Its Games
by elcomet on Saturday December 29, 2018 @03:32AM
(#18782655)
I thought alphazero was based on minimax, and used neural networks to evaluate moves, isn't this the case ?
[ Parent
| on HN ]
MCTS is not a traditional depth first minimax framework. Key concepts like alpha-beta don’t apply. Although it is proven to converge to minimax in the limit, the game trees are so large this is not relevant. You could use the network in a minimax searcher, but it’s so much slower than a conventional evaluation function it’s unlikely to be competitive.
Very roughly you can think of AlphaZero as a best-first tree search, where 'best' is some statistical estimate.