arXiv:2504.05978cs.LGcs.SY2025-04被引 1

用不确定度模型指导强化学习探索,加速收敛并保证理论有效性。

Smart Exploration in Reinforcement Learning using Bounded Uncertainty Models

  • 基于模型集上下界优化Q函数,引导智能体高效探索
  • 在有限步内收敛到最优策略,且适用于结构化模型集
  • 适合需要快速学习的高不确定性决策场景

强化学习在不确定环境中具有强大决策能力,但通常需大量数据才能学习最优策略。本文通过引入先验模型知识来指导探索,加速学习过程。假设可访问包含真实转移核和奖励函数的模型集,通过对该集合进行优化,得到Q函数的上下界,用于引导智能体探索。我们提供了所提出探索策略下Q函数收敛至最优的理论保证。进一步提出一种数据驱动的正则化模型集优化方法,确保探索策略收敛至最优策略。当模型集具有特定结构(如有界参数马尔可夫决策过程,BMDP)时,正则化问题变为凸优化,易于实现,并在温和假设下证明了有限时间收敛性。仿真结果表明,提出的探索策略BUMEX在基准任务中显著加速学习。代码开源:https://github.com/JvHulst/BUMEX。

原文摘要 · Abstract (English)

Reinforcement learning (RL) is a powerful framework for decision-making in uncertain environments, but it often requires large amounts of data to learn an optimal policy. We address this challenge by incorporating prior model knowledge to guide exploration and accelerate the learning process. Specifically, we assume access to a model set that contains the true transition kernel and reward function. We optimize over this model set to obtain upper and lower bounds on the Q-function, which are then used to guide the exploration of the agent. We provide theoretical guarantees on the convergence of the Q-function to the optimal Q-function under the proposed class of exploring policies. Furthermore, we also introduce a data-driven regularized version of the model set optimization problem that ensures the convergence of the class of exploring policies to the optimal policy. Lastly, we show that when the model set has a specific structure, namely the bounded-parameter MDP (BMDP) framework, the regularized model set optimization problem becomes convex and simple to implement. In this setting, we also prove finite-time convergence to the optimal policy under mild assumptions. We demonstrate the effectiveness of the proposed exploration strategy, which we call BUMEX (Bounded Uncertainty Model-based Exploration), in a simulation study. The results indicate that the proposed method can significantly accelerate learning in benchmark examples. A toolbox is available at https://github.com/JvHulst/BUMEX.

强化学习探索策略模型集理论保证

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