# Stabilized Nested Rollout Policy Adaptation

arXiv: https://arxiv.org/abs/2101.03563 · HTML: https://mlsanity.com/paper/2101.03563/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 28 references that are in the map.
- First posted on arXiv 10 Jan 2021.

## Built on by (most cited first, 3 of 3)

- [Generalized Nested Rollout Policy Adaptation with Limited Repetitions](https://mlsanity.com/paper/2401.10420/) (2024)
- [Eterna is Solved](https://mlsanity.com/paper/2505.02110/) (2025)
- [Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization](https://mlsanity.com/paper/2507.19109/) (2025)

## Abstract (arXiv)

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.