mlsanityData to 7 Oct 2026

Generalized Nested Rollout Policy Adaptation

arXiv 2003.10024 ↗First posted 22 Mar 2020cs.AIcited by 9

Not on the map. Why?

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.

Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Mar 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 0; 2023: 2; 2024: 2; 2025: 3; 2026: 1.

9 papers.

  1. 2024Learning a Prior for Monte Carlo Search by Replaying Solutions to Combinatorial Problemscited by 4
  2. 2024Generalized Nested Rollout Policy Adaptation with Limited Repetitionscited by 3
  3. 2021Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routingcited by 2
  4. 2023Solving the HP model with Nested Monte Carlo Searchcited by 2
  5. 2023Towards Tackling MaxSAT by Combining Nested Monte Carlo with Local Searchcited by 0
  6. 2025Eterna is Solvedcited by 0
  7. 2025Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problemcited by 0
  8. 2025Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimizationcited by 0
  9. 2026The Montparnasse Algorithm for RNA Designcited by 0