Beam Nested Rollout Policy Adaptation
Tristan Cazenave, Fabien Teytaud · 2012
Abstract. The Nested Rollout Policy Adaptation algorithm is a tree search algo-rithm known to be efficient on combinatorial problems. However, one problem of this algorithm is that it can converge to a local optimum and get stuck in it. We propose a modification which limits this behavior and we experiment it on two combinatorial problems for which the Nested Rollout Policy Adaption is known to be good at. 1