arXiv:2603.22273cs.LG2026-03

分离探索与策略优化,用不确定度引导树搜索高效发现新环境

Decoupling Exploration and Policy Optimization: Uncertainty Guided Tree Search for Hard Exploration

  • 探索阶段不依赖强化学习,用不确定性驱动树搜索扩展状态空间
  • 在硬探索任务上探索效率提升一个数量级,且可直接生成高性能策略
  • 适用于复杂连续动作空间,无需专家数据或领域知识,适合强化学习初学者

发现需要主动探索——即收集新颖且信息丰富的数据。然而,高效的自主探索仍是未解难题。当前主流方法通过强化学习训练具有内在动机的智能体,最大化外在与内在奖励的复合目标。我们指出该方法存在不必要的开销:策略优化虽对精确执行任务必要,但仅用于扩大状态覆盖效率低下。本文提出新方法,明确分离探索与策略优化,并在探索阶段完全绕过强化学习。方法基于类Go-With-The-Winner的树搜索策略,结合不确定性度量系统性驱动探索。相比标准内在动机基线,在硬探索基准上探索效率提升一个数量级。进一步证明,探索阶段获得的轨迹可通过现有监督反向学习算法提炼为可部署策略,在蒙特祖玛复仇、陷阱!和冒险游戏上达到显著领先性能,且无需领域知识。最后,我们在高维连续动作空间中验证框架通用性,直接从图像观测解决MuJoCo Adroit灵巧操作与AntMaze稀疏奖励任务,无需专家示范或离线数据集。据我们所知,这是首次实现Adroit任务的端到端无监督求解。

原文摘要 · Abstract (English)

The process of discovery requires active exploration -- the act of collecting new and informative data. However, efficient autonomous exploration remains a major unsolved problem. The dominant paradigm addresses this challenge by using Reinforcement Learning (RL) to train agents with intrinsic motivation, maximizing a composite objective of extrinsic and intrinsic rewards. We suggest that this approach incurs unnecessary overhead: while policy optimization is necessary for precise task execution, employing such machinery solely to expand state coverage may be inefficient. In this paper, we propose a new approach that explicitly decouples exploration from policy optimization and bypasses RL entirely during the exploration phase. Our method uses a tree-search strategy inspired by the Go-With-The-Winner algorithm, paired with a measure of uncertainty to systematically drive exploration. By removing the overhead of policy optimization, our approach explores an order of magnitude more efficiently than standard intrinsic motivation baselines on hard exploration benchmarks. Further, we demonstrate that the trajectories discovered during exploration can be distilled into deployable policies using existing supervised backward learning algorithms, achieving state-of-the-art performance by a wide margin on Montezuma's Revenge, Pitfall!, and Venture without relying on domain-specific knowledge. Finally, we demonstrate the generality of our framework in high-dimensional continuous action spaces by solving the MuJoCo Adroit dexterous manipulation and AntMaze tasks in a sparse-reward setting, directly from image observations and without expert demonstrations or offline datasets. To the best of our knowledge, this has not been achieved before for the Adroit tasks.

强化学习探索策略树搜索无监督学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。