Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Does alphazero support reuse-tree? #1181

Open
Nightbringers opened this issue Feb 18, 2024 · 4 comments
Open

Does alphazero support reuse-tree? #1181

Nightbringers opened this issue Feb 18, 2024 · 4 comments
Labels
question Further information is requested

Comments

@Nightbringers
Copy link

Does alphazero support reuse-tree?

@lanctot
Copy link
Collaborator

lanctot commented Feb 18, 2024

After looking through the AlphaZero code quickly, it wasn't clear .. maybe/possibly?

@tewalds, do you remember if you supported this case?

@lanctot lanctot added the question Further information is requested label Feb 18, 2024
@tewalds
Copy link
Member

tewalds commented Feb 18, 2024

The MCTS implementation does, but I'm pretty sure you can't in AlphaZero since you add noise to the first layer of nodes, which distorts the shape of the tree. If you were to try to reuse the tree you'd either need to not add that noise or add it at all layers. You're welcome to try that, but that's different than the canonical AlphaZero implementation.

@Nightbringers
Copy link
Author

Does this python version AlphaZero have the speed of c++ version?

@Nightbringers
Copy link
Author

The MCTS implementation does, but I'm pretty sure you can't in AlphaZero since you add noise to the first layer of nodes, which distorts the shape of the tree. If you were to try to reuse the tree you'd either need to not add that noise or add it at all layers. You're welcome to try that, but that's different than the canonical AlphaZero implementation.

how can I use sub-tree in eval or play with human?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
question Further information is requested
Projects
None yet
Development

No branches or pull requests

3 participants