AlphaZero.jl icon indicating copy to clipboard operation
AlphaZero.jl copied to clipboard

question on parallel tree search

Open lcwd2 opened this issue 2 years ago • 4 comments

AGZ uses virtual loss to make the tree search threads explore different paths. What is the strategy used in AlphaZero.jl?

lcwd2 avatar Jul 07 '22 22:07 lcwd2

AlphaZero.jl does not have multiple workers explore the same MCTS tree and therefore there is no need for a virtual loss. Instead, many games are simulated in parallel during self-play and network inference requests are batched across those.

jonathan-laurent avatar Jul 07 '22 22:07 jonathan-laurent

We probably still want a mechanism for matches to facilitate a large number of simulations.

lcwd2 avatar Jul 07 '22 22:07 lcwd2

This is true and as a matter of fact, matches would be quite slow with the current implementation. This is on my TODO list though.

jonathan-laurent avatar Jul 08 '22 00:07 jonathan-laurent

looking forward to the new release

lcwd2 avatar Jul 08 '22 01:07 lcwd2