-
Stabilized Nested Rollout Policy Adaptation
Abstract: Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorithm for single player games. In this paper we propose to modify NRPA in order to improve the stability of the algorithm. Experiments show it improves the algorithm for different application domains: SameGame, Traveling Salesman with Time Windows and Expression Discovery.
Submitted 10 January, 2021; originally announced January 2021.
Comments: arXiv admin note: text overlap with arXiv:2003.10024