MCTS-NC: A thorough GPU parallelization of Monte Carlo Tree Search implemented in Python via numba.cuda

With CUDA computational model in mind, we introduce MCTS-NC (Monte Carlo Tree Search–numba.cuda ). It contains four, fast-operating and thoroughly parallel, variants of the MCTS algorithm. The design of MCTS-NC combines three parallelization levels (leaf/root/tree parallelizations). Additionally, al...

Full description

Bibliographic Details

Published in:	SoftwareX
Main Author:	Przemysław Klęsk
Format:	Article
Language:	English
Published:	Elsevier 2025-05-01
Subjects:	MCTS parallelization CUDA Python Numba Bounds on action values estimates
Online Access:	http://www.sciencedirect.com/science/article/pii/S2352711025001062