paper-with-me

Papers

Accelerating and Improving AlphaZero Using Population Based Training

2020-03-13 · Ti-Rong Wu, Ting-Han Wei, I-Chen Wu

AlphaZero has been very successful in many games. Unfortunately, it still consumes a huge amount of computing resources, the majority of which is spent in self-play. Hyperparameter tuning exacerbates the training cost since each hyperparameter configuration requires its own time to train one run, during which it will generate its own self-play records. As a result, multiple runs are usually needed for different hyperparameter configurations. This paper proposes using population based training (PBT) to help tune hyperparameters dynamically and improve strength during training time. Another significant advantage is that this method requires a single run only, while incurring a small additional time cost, since the time for generating self-play records remains unchanged though the time for optimization is increased following the AlphaZero training algorithm. In our experiments for 9x9 Go, the PBT method is able to achieve a higher win rate for 9x9 Go than the baselines, each with its own hyperparameter configuration and trained individually. For 19x19 Go, with PBT, we are able to obtain improvements in playing strength. Specifically, the PBT agent can obtain up to 74% win rate against ELF OpenGo, an open-source state-of-the-art AlphaZero program using a neural network of a comparable capacity. This is compared to a saturated non-PBT agent, which achieves a win rate of 47% against ELF OpenGo under the same circumstances.

📄 PDF Abstract BibTeX arXiv:2003.06212

Code (1)

lan-lc/adversarial_example_of_Go pytorch

Methods 이 논문이 사용한 방법론

Population Based Training Population Based Training, or PBT, is an optimization method for finding parameters and hyperparameters, and extends upon parallel search methods and sequential…
AlphaZero AlphaZero is a reinforcement learning agent for playing board games such as Go, chess, and shogi.

Similar Papers 제목 키워드 기반

Accelerating Self-Play Learning in Go

2019-02-27 · David J. Wu

By introducing several improvements to the AlphaZero process and architecture, we greatly accelerate self-play learning in Go, achieving a 50x reduction in computation over comparable methods. Like AlphaZero and replicat…

Game of Go

Hyper-Parameter Sweep on AlphaZero General

2019-03-19 · Hui Wang, Michael Emmerich, Mike Preuss, Aske Plaat

Since AlphaGo and AlphaGo Zero have achieved breakground successes in the game of Go, the programs have been generalized to solve other tasks. Subsequently, AlphaZero was developed to play Go, Chess and Shogi. In the lit…

Game of Go

Neural Networks for Chess

2022-09-03 · Dominik Klein

AlphaZero, Leela Chess Zero and Stockfish NNUE revolutionized Computer Chess. This book gives a complete introduction into the technical inner workings of such engines. The book is split into four main chapters -- exclud…

Accelerating Monte-Carlo Tree Search with Optimized Posterior Policies

2026-01-03 · Keith Frankston, Benjamin Howard arxiv

We introduce a recursive AlphaZero-style Monte--Carlo tree search algorithm, "RMCTS". The advantage of RMCTS over AlphaZero's MCTS-UCB is speed. In RMCTS, the search tree is explored in a breadth-first manner, so that ne…

AlphaZero-Edu: Making AlphaZero Accessible to Everyone

2025-04-20 · Binjie Guo, Hanyu Zheng, Guowei Su, Ru Zhang 외

Recent years have witnessed significant progress in reinforcement learning, especially with Zero-like paradigms, which have greatly boosted the generalization and reasoning abilities of large-scale language models. Never…

GPU