Structure-Induced Information for Rerooting Levin Tree Search

Dieses Papier stellt neue Rerooter-Designs für den $\sqrt{\text{LTS}}$-Algorithmus vor, die die Skalierbarkeitsbeschränkungen der expliziten Subzielgenerierung bei der subgoal-basierten Policy-Baumsuche überwinden. Diese Designs zerlegen Probleme implizit und ermöglichen eine skalierbare Zuweisung des Suchaufwands.