News for hackers. Stuff that matters.
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 ?
Re:How AlphaZero Mastered Its Games by glinscott on Saturday December 29, 2018 @03:45AM (#18782692)
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.
Re:How AlphaZero Mastered Its Games by stabbles on Saturday December 29, 2018 @05:47AM (#18783036)
Very roughly you can think of AlphaZero as a best-first tree search, where 'best' is some statistical estimate.
Re:How AlphaZero Mastered Its Games by 317070 on Saturday December 29, 2018 @03:35AM (#18782666)
It is kind of the case, but it does not need to expand the whole node to find the maximum. It samples some children instead from a NN (the Monte Carlo aspect)