# Generalized Nested Rollout Policy Adaptation

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

## Key facts

- Cited by 10 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Mar 2020.

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

- [Learning a Prior for Monte Carlo Search by Replaying Solutions to Combinatorial Problems](https://mlsanity.com/paper/2401.10431/) (2024)
- [Generalized Nested Rollout Policy Adaptation with Limited Repetitions](https://mlsanity.com/paper/2401.10420/) (2024)
- [Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing](https://mlsanity.com/paper/2111.06928/) (2021)
- [Solving the HP model with Nested Monte Carlo Search](https://mlsanity.com/paper/2301.09533/) (2023)
- [The Montparnasse Algorithm for RNA Design](https://mlsanity.com/paper/2606.07562/) (2026)
- [Towards Tackling MaxSAT by Combining Nested Monte Carlo with Local Search](https://mlsanity.com/paper/2302.13225/) (2023)
- [Eterna is Solved](https://mlsanity.com/paper/2505.02110/) (2025)
- [Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem](https://mlsanity.com/paper/2505.08451/) (2025)
- [Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization](https://mlsanity.com/paper/2507.19109/) (2025)
- [L0 Feature Selection via Monte Carlo Tree Search in High-Dimensional Financial Regression](https://mlsanity.com/paper/2610.13574/) (2026)

## Abstract (arXiv)

Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorithm for single player games. In this paper we propose to generalize NRPA with a temperature and a bias and to analyze theoretically the algorithms. The generalized algorithm is named GNRPA. Experiments show it improves on NRPA for different application domains: SameGame and the Traveling Salesman Problem with Time Windows.