Optimism as Risk-Seeking in Multi-Agent Reinforcement Learning
Laboratory for Information & Decision Systems, Massachusetts Institute of Technology(信息与决策系统实验室,麻省理工学院);Harvard University(哈佛大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
针对协作式多智能体强化学习中风险规避导致次优均衡的问题,基于凸风险度量对偶表示提出原则性框架,将风险寻求目标解释为乐观主义,推导策略梯度定理并开发去中心化算法,实证表明其持续改善协调。
2025-11-11 cs.LG cs.SY eess.SY
Boundary-Seeking Policy Gradient for Safe Reinforcement Learning
School of EECS, Washington State University(华盛顿州立大学电子工程与计算机科学学院)
本文提出BSPG算法,针对安全强化学习中标准梯度法易收敛到可行域内部的问题,结合切向与法向分量,在Safety-Gymnasium导航任务中实现更高奖励与更紧密的边界跟踪。
2026-08-12 cs.LG
Planning for Change: Reinforcement Learning Combined with Bounded Extremum Seeking for Robotic Control under Distribution Shift
University of New Mexico(新墨西哥大学);Los Alamos National Lab(洛斯阿拉莫斯国家实验室)
本文提出结合深度确定性策略梯度与有界极值搜索的混合控制器,提升机械臂在分布偏移下的鲁棒性,通过时间变化目标和摩擦不均等场景验证。
2026-10-06 cs.LG cs.RO
On the Computability of Solomonoff Induction and Knowledge-Seeking
Australian National University(澳大利亚国立大学)
所罗门诺夫归纳法被认为是学习的黄金标准,但众所周知它是不可计算的。我们量化其不可计算性放置各种口味的Solomonoff的先验M的算术层次。我们还推导了知识寻求代理的可计算性界,并给出了一个有限可计算的弱渐近最优强化学习代理。
2015-07-15 cs.AI cs.LG
WideSeek-R1: Exploring Width Scaling for Broad Information Seeking via Multi-Agent Reinforcement Learning
WideSeek-R1通过多智能体强化学习框架,实现广泛信息寻求任务中的宽度扩展,提升多智能体系统的协同与并行执行能力,实验表明其性能优于单智能体模型。
2026-03-12 cs.AI cs.LG cs.MA
Improved Robustness of Deep Reinforcement Learning for Control of Time-Varying Systems by Bounded Extremum Seeking
Department of Electrical and Computer Engineering, University of New Mexico(电气与计算机工程系,新墨西哥大学);Los Alamos National Lab(洛斯阿拉莫斯国家实验室)
本文提出一种结合深度强化学习和有界极值搜索的混合控制器,以提高对时变系统的鲁棒性,通过利用历史数据快速控制多参数系统并确保时间变化的稳定性。
2026-03-10 cs.LG cs.SY eess.SY
Seeking Visual Discomfort: Curiosity-driven Representations for Reinforcement Learning
Technical University of Munich(慕尼黑工业大学);German Aerospace Center(德国航空航天中心)
基于视觉的强化学习(RL)是解决以图像为主要观察对象的控制任务的一种很有前途的方法。最先进的RL算法在样本效率方面仍然存在问题,特别是在使用图像观察时。这使得人们越来越关注将状态表示学习(SRL)技术集成到RL流水线中。该领域的工作证明了样本效率的显著提高以及其他益处。然而,为了充分利用这种模式,用于训练的样本的质量起着至关重要的作用。更重要的是,这些样本的多样性会影响基于视觉的强化学习的样本效率,也会影响其泛化能力。在这项工作中,我们提出了一种方法来提高样本多样性的状态表示学习。我们的方法提高了探索能力的RL算法,利用SRL设置。我们的实验表明,我们提出的方法提高了有问题的状态的访问,提高了学习的状态表示,并优于所有测试环境的基线。这些结果在基线方法难以实现的环境中最为明显。即使在简单的环境中,我们的方法也能稳定训练,降低奖励方差,提高样本效率。
2021-10-02 cs.AI cs.CV cs.LG
Complexity-Aware Deep Symbolic Regression with Robust Risk-Seeking Policy Gradients
Kahlert School of Computing(卡勒特计算学院);Scientific Computing and Imaging Institute(科学计算与成像研究所);Department of Mechanical Engineering, University of Utah(犹他大学机械工程系)
本文提出一种新颖的深度符号回归方法,提升数据驱动数学表达发现的鲁棒性和可解释性。通过频率域注意力和双索引位置编码,结合贝叶斯信息准则奖励函数,改进了表达复杂度与数据适应性的平衡,实验验证了方法的有效性。
2026-03-27 cs.AI cs.LG
Learning to Seek: Autonomous Source Seeking with Deep Reinforcement Learning Onboard a Nano Drone Microcontroller
Harvard University(哈佛大学);Delft University of Technology(代尔夫特理工大学);Robotics at Google(谷歌机器人部门)
我们提出了一个高度约束的纳米四轴飞行器上完全自主的源搜索,通过贡献特定于应用的系统和观察功能设计,使推理的深度RL政策机载纳米四轴飞行器。我们的深度RL算法为一个具有挑战性的问题找到了一个高性能的解决方案,即使在存在高噪声水平的情况下,也可以在具有不同障碍物配置的真实和模拟环境中推广。我们验证了我们的方法与模拟和现场测试Bitcraze CrazyFlie只使用廉价和无处不在的Cortex-M4微控制器单元。结果表明,通过端到端的特定应用系统设计,与纳米四轴飞行器上基于学习的导航方法相比,我们的贡献消耗的额外功率几乎少三倍。由于我们在资源限制范围内精心设计的观测空间,我们的解决方案在混乱和随机的测试环境中实现了94%的成功率,而之前的成功率为80%。我们还比较了我们的策略,一个简单的有限状态机(FSM),面向有效的探索,并证明我们的政策是更强大的和弹性的避障以及高达70%的效率更高的源搜索。为此,我们提供了一个廉价而轻便的端到端微型机器人学习(tinyRL)解决方案,在一个纳米四轴飞行器上运行,证明了它在使用有限的感官输入的具有挑战性的任务中是强大和高效的。
2021-01-15 cs.AI cs.LG cs.RO
Implicit Policy for Reinforcement Learning
Columbia University(哥伦比亚大学)
我们引入了隐式策略,这是一类通用的表达策略,可以灵活地表示强化学习中的复杂动作分布,并具有计算熵正则化策略梯度的有效算法。我们的经验表明,尽管其简单的实施,熵正则化结合丰富的政策类可以达到理想的属性下显示最大熵强化学习框架,如鲁棒性和多模态。
2019-02-03 cs.AI cs.LG stat.ML
Policy Poisoning in Batch Reinforcement Learning and Control
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Microsoft Research New York(微软纽约研究院)
我们研究了批量强化学习的安全威胁,并控制攻击者旨在毒害学习策略的位置。受害者是一个强化学习器/控制器,它首先从批量数据集中估计动态和奖励,然后求解关于估计的最优策略。攻击者可以在学习发生之前稍微修改数据集,并希望迫使学习者学习攻击者选择的目标策略。提出了一个统一的解决批量策略中毒攻击的框架,并对强化学习中的表格确定性等价学习器和控制中的线性二次型调节器这两种标准受害者进行了攻击实例。我们表明,这两个实例化的结果在凸优化问题上的全局最优性是有保证的,并提供攻击的可行性和攻击成本的分析。实验证明了策略中毒攻击的有效性。
2019-10-31 cs.LG stat.ML
A Multi-Agent Off-Policy Actor-Critic Algorithm for Distributed Reinforcement Learning
Stony Brook University(石溪大学);Princeton University(普林斯顿大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Northwestern University(西北大学)
本文将离线强化学习扩展到多智能体的情况下,一组网络代理与他们的邻居根据随时间变化的图进行通信,协同评估和改进的目标策略,同时遵循一个独特的行为策略。为此,本文开发了一个多智能体版本的时间差分学习的离线政策评估,并证明了收敛性下的线性函数逼近。然后,本文利用这一结果,结合一个新的多智能体关政策策略梯度定理和最近的工作在多智能体的政策和单智能体关政策的行动者-评论家的方法,开发并给出一个新的多智能体关政策的行动者-评论家算法的收敛保证。
2019-11-18 cs.LG stat.ML
Regret Bounds for Reinforcement Learning with Policy Advice
Carnegie Mellon University(卡内基梅隆大学);INRIA Lille - Nord Europe(里尔-北欧法国国家信息与自动化研究所)
在一些强化学习问题中,可以向代理提供一组输入策略,这些输入策略可能是从先前的经验中学习的,或者是由顾问提供的。我们提出了一个带有策略建议的强化学习(RLPA)算法,该算法利用这个输入集,并学习使用集合中的最佳策略来执行手头的强化学习任务。我们证明了RLPA有一个次线性的遗憾\tilde O(\sqrt{T})相对于最佳的输入策略,并且这种遗憾和它的计算复杂性是独立的状态和动作空间的大小。我们的实证模拟支持我们的理论分析。这表明RLPA可以在提供一些先前好的策略的大型域中提供显着的优势。
2013-07-17 cs.LG stat.ML
Convergent Policy Optimization for Safe Reinforcement Learning
The University of Chicago(芝加哥大学);Princeton University(普林斯顿大学);Northwestern University(西北大学)
研究了具有非线性函数逼近的安全强化学习问题,将策略优化问题转化为目标函数和约束函数均为非凸函数的约束优化问题.对于这样的问题,我们构造了一个替代凸约束优化问题的序列,通过替换局部的非凸函数与凸二次函数从策略梯度估计。我们证明了这些代理问题的解收敛到原非凸问题的一个不动点。此外,为了扩展我们的理论结果,我们将我们的算法应用到最优控制和多智能体强化学习与安全约束的例子。
2019-10-26 cs.LG stat.ML
Policy Consolidation for Continual Reinforcement Learning
Imperial College London(帝国理工学院);DeepMind(深度思维)
我们提出了一种在深度强化学习中解决灾难性遗忘的方法,即\textit{agnostic}到经验分布变化的时间尺度,不需要任务边界的知识,并且可以适应\textit{continuously}不断变化的环境。在我们的\textit{policy consolidation}模型中,策略网络与隐藏网络的级联进行交互,这些隐藏网络同时记住代理在一系列时间尺度上的策略,并通过自己的历史来规范当前策略,从而提高其学习而不忘记的能力。我们发现,该模型提高了持续学习相对于基线的一些连续控制任务,在单任务,交替两个任务,和多代理竞争性自我发挥设置。
2019-06-17 cs.LG stat.ML
DDPG++: Striving for Simplicity in Continuous-control Off-Policy Reinforcement Learning
Amazon Web Services(亚马逊云科技);University of Pennsylvania(宾夕法尼亚大学)
本文提出了一套非策略强化学习(RL)技术,简化了训练过程,降低了样本的复杂性。首先,我们表明,简单的确定性策略梯度的作品非常好,只要高估偏见得到控制。这是对比现有的文献,创造了复杂的关闭政策的技术。其次,我们将训练不稳定性(典型的非策略算法)定位到贪婪策略更新步骤;现有的解决方案(如延迟策略更新)并不能缓解这个问题。第三,我们表明,在倾向估计文献中的想法可以用来从重放缓冲区的重要性样本的过渡,并有选择地更新的政策,以防止性能恶化。我们在一系列具有挑战性的MuJoCo任务上进行了大量的实验,从而得出了这些结论。我们的结果的一个简短的视频可以在https://tinyurl.com/scs6p5m上看到。
2020-06-26 cs.LG stat.ML
Reliable Off-policy Evaluation for Reinforcement Learning
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));The University of Texas at Austin(德克萨斯大学奥斯汀分校);Shenzhen Institute of Artificial Intelligence and Robotics for Society(深圳市人工智能与机器人研究院)
在顺序决策问题中,脱离策略评估使用从不同行为策略生成的记录轨迹数据来估计目标策略的预期累积回报,而不执行目标策略。高风险环境中的强化学习,如医疗保健和教育,由于安全或道德问题,或无法探索,通常仅限于非政策设置。因此,在部署目标策略之前,必须量化策略外估计的不确定性。在本文中,我们提出了一个新的框架,提供强大的和乐观的累积奖励估计使用一个或多个记录的轨迹数据。利用分布鲁棒优化的方法,我们表明,适当选择的分布不确定性集的大小,这些估计作为随机或对抗环境下的非渐近和渐近保证的置信区间。我们的研究结果也推广到批量强化学习,并通过实证分析支持。
2022-11-03 cs.LG stat.ML
Conditioning of Reinforcement Learning Agents and its Policy Regularization Application
ITMO University(ITMO大学)
研究了监督学习问题的雅可比奇异值正则化结果。研究还表明,雅可比条件正则化可以帮助避免生成对抗网络中的“模式切换”问题。在本文中,我们试图回答以下问题:关于政策条件的信息是否有助于形成一个更稳定和通用的强化学习代理政策?为了回答这个问题,我们进行了研究的雅可比条件行为在政策优化。据我们所知,这是第一个在强化学习代理中研究条件数的工作。我们提出了一个条件正则化算法,并测试其性能的连续控制任务的范围。最后,我们比较了CoinRun环境中的算法与分离的训练结束测试水平,以分析条件正则化如何有助于代理的泛化。
2020-07-13 cs.LG stat.ML
Doubly Robust Off-Policy Actor-Critic Algorithms for Reinforcement Learning
McGill University(麦吉尔大学);Mila(米拉研究所)
我们研究了基于值的关政策演员-评论家算法的几个变体中的关政策评论家评价问题。非策略参与者-批评者算法需要非策略批评者评估步骤,以在每次策略梯度更新后估计新策略的值。尽管非策略策略梯度在控制任务上取得了巨大的成功,但现有的一般方法存在高方差和不稳定性,部分原因是策略改进依赖于估计的价值函数的梯度。在这项工作中,我们提出了一种新的方法,在行动者批评的政策外的政策评估,基于双鲁棒估计。我们扩展的双重强大的估计,从政策外的政策评估(OPE)的演员批评的算法,包括奖励估计性能模型。我们发现,双重鲁棒估计的评论家可以显着提高连续控制任务的性能。此外,在奖励函数是随机的,可能导致高方差的情况下,双鲁棒评论家估计可以提高性能下损坏,随机奖励信号,表明其有用的鲁棒和安全的强化学习。
2019-12-11 cs.LG stat.ML
Verifiable Reinforcement Learning via Policy Extraction
MIT(麻省理工学院);CSAIL(计算机科学与人工智能实验室)
虽然深度强化学习已经成功地解决了许多具有挑战性的控制任务,但其现实世界的适用性受到无法确保学习策略安全性的限制。我们提出了一种通过训练决策树策略来实现可验证强化学习的方法,该策略可以表示复杂的策略(因为它们是非参数的),但可以使用现有技术进行有效验证(因为它们是高度结构化的)。挑战在于决策树策略很难训练。我们提出了VIPER算法,该算法结合了模型压缩和模仿学习的思想,以学习由DNN策略(称为oracle)及其Q函数指导的决策树策略,并表明它的性能大大优于两个基线。我们使用VIPER(i)学习一个可证明的强大的决策树政策的Atari乒乓球的一个变种的符号状态空间,(ii)学习一个决策树政策的玩具游戏的基础上乒乓球,可证明永远不会输,和(iii)学习一个可证明的稳定决策树政策的cart-pole。在每种情况下,决策树策略都实现了与原始DNN策略相等的性能。
2019-01-24 cs.LG stat.ML
Policy Finetuning in Reinforcement Learning via Design of Experiments using Offline Data
University of California, Berkeley(加州大学伯克利分校)
本文研究如何利用离线数据设计单一非反应式探索策略以收集额外在线数据,提出具有可证明保证的算法,并理论分析最终策略质量与原始数据覆盖和新增数据量的关系。
2023-07-10 cs.LG stat.ML
Marginalized Operators for Off-policy Reinforcement Learning
DeepMind(深度思维)
本文提出边际化算子,推广多步离策略评估算子并降低方差,可扩展计算,实验证明其提升离策略评估与策略优化性能。
2026-10-06 cs.LG stat.ML
Off-Policy Deep Reinforcement Learning without Exploration
McGill University(麦吉尔大学);Mila Québec AI Institute(米拉魁北克人工智能研究所)
强化学习的许多实际应用限制代理从已经收集的固定批次数据中学习,而不提供进一步的数据汇集的可能性。在本文中,我们证明了由于外推引入的错误,标准的非策略深度强化学习算法(如DQN和DDPG)无法使用与当前策略下的分布不相关的数据进行学习,这使得它们对于这种固定的批量设置无效。我们引入了一类新的关政策算法,批量约束强化学习,它限制了动作空间,以迫使代理的行为接近对政策的一个子集的给定数据。我们提出了第一个连续控制深度强化学习算法,该算法可以从任意固定的批量数据中有效地学习,并在几个任务中实证证明了其行为的质量。
2019-08-10 cs.AI cs.LG stat.ML
A Regularized Approach to Sparse Optimal Policy in Reinforcement Learning
Peking University(北京大学)
我们提出并研究了正则化马尔可夫决策过程(MDPs)的一般框架,其目标是找到一个最优的政策,最大限度地提高预期的折扣总回报加上政策正则化项。现有的熵正则化的MDP可以投到我们的框架。此外,在我们的框架下,许多正则化项可以带来多模态和稀疏性,这在强化学习中是潜在有用的。特别是,我们提出了充分和必要的条件,诱导稀疏的最优策略。我们还对提出的正则化MDP进行了全面的数学分析,包括最优性条件,性能误差和稀疏控制。我们提供了一个通用的方法来设计正则化形式,并提出了在复杂的环境设置的政策演员评论家算法。我们实证分析了最优策略的数值特性,并比较了离散和连续环境中不同稀疏正则化形式的性能。
2019-10-20 cs.LG stat.ML
One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learning
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);The University of Chicago(芝加哥大学);Stanford University(斯坦福大学);Google Research(谷歌研究院)
虽然并行性在强化学习(RL)中得到了广泛的应用,但并行探索的量化效果在理论上还没有得到很好的理解。我们研究了在线性马尔可夫决策过程(MDP)和两人零和马尔可夫博弈(MG)中简单并行探索无奖励RL的好处。与现有的文献,它侧重于鼓励代理人探索一套不同的政策的方法,我们表明,使用一个单一的政策,以指导所有代理人的探索是足够的,以获得几乎线性的加速在所有情况下相比,他们的完全顺序对应。此外,我们证明了这个简单的过程是近极大极小最优的奖励自由设置的线性MDPs。从实践的角度来看,我们的论文表明,单个策略对于在探索阶段纳入并行性来说是足够的,并且可以证明是接近最佳的。
2023-03-01 cs.LG stat.ML
Policy Optimization Reinforcement Learning with Entropy Regularization
CreateAmind(CreateAmind(需确认具体中文译名,此处按原文保留))
熵正则化是强化学习中的一个重要思想,在最近的软Q网络(SQN)和软Actor-Critic(SAC 1)等算法中取得了巨大成功。在这项工作中,我们将这个想法扩展到政策领域。提出了基于策略的最大熵强化学习的软策略梯度定理(SPGT)。在SPGT的基础上,推导出了一系列新的策略优化算法,如SPG、SA 2C、SA 3C、SDDPG、STRPO、SPPO、SIMPAL等,并发现SDDPG与SAC 1是等价的。对于策略梯度,策略网络通常表示为具有全局动作方差的高斯分布,这损害了表示能力。我们在策略网络中引入了一个局部行为方差,发现它可以与熵正则化的思想协同工作。我们的方法在一系列基准任务上优于先前的工作。此外,我们的方法可以很容易地扩展到大规模的实验,具有很大的稳定性和并行性。
2020-10-16 cs.AI cs.LG stat.ML
Ensuring Monotonic Policy Improvement in Entropy-regularized Value-based Reinforcement Learning
Graduate School of Science and Technology, Nara Institute of Science and Technology(奈良科学技术大学大学院科学技术研究科)
本文旨在建立一种基于熵正则化值的强化学习方法,保证每次策略更新时策略的单调改进。与以前提出的一般无限地平线MDPs的政策改进的下限,我们得到一个熵正则化意识的下限。由于我们的界限只需要估计预期的策略优势函数,它是可扩展的大规模(连续)的状态空间问题。我们提出了一种新的强化学习算法,利用这个下限作为一个标准,调整的程度,减轻政策的政策更新振荡。我们证明了我们的方法在离散状态迷宫和连续状态倒立摆任务中使用线性函数近似值估计的有效性。
2020-08-25 cs.AI cs.LG stat.ML
Non-Deterministic Policy Improvement Stabilizes Approximated Reinforcement Learning
Technische Universität Berlin(柏林工业大学)
本文研究了近似强化学习中与贪婪策略改进相关的一种不稳定性。我们的经验表明,非确定性的政策改进可以稳定的方法,如LSPI通过控制改进的随机性。此外,我们表明,一个合适的表示的价值函数也稳定的解决方案在一定程度上。所提出的方法很简单,也应该很容易转移到更复杂的算法,如深度强化学习。
2016-12-22 cs.AI cs.LG stat.ML
Structural Return Maximization for Reinforcement Learning
Massachusetts Institute of Technology(麻省理工学院)
批量强化学习(RL)算法试图从设计者提供的一类策略中选择一个策略,给定一组固定的训练数据。选择的政策,最大限度地估计回报往往会导致过度拟合时,只有有限的数据是可用的,由于政策类的大小与可用的数据量。在这项工作中,我们专注于学习策略类,这些策略类的大小适合于可用的数据量。我们通过使用统计学习理论中的结构风险最小化原则来实现这一点,该原则使用拉德马赫复杂度来确定一个策略类,该策略类在给定可用数据的情况下最大化所选策略类中最佳策略的回报范围。与类似的批处理RL方法不同,我们的返回界只需要对真实系统进行非常弱的假设。
2014-05-12 cs.LG stat.ML
Online Estimation and Inference for Robust Policy Evaluation in Reinforcement Learning
School of Mathematics, Shanghai University of Finance and Economics(上海财经大学数学学院);Stern School of Business, New York University(纽约大学斯特恩商学院);Daniels School of Business, Purdue University(普渡大学丹尼尔斯商学院)
针对强化学习中存在异常值污染和重尾奖励的问题,提出一种完全在线的鲁棒策略评估程序,建立估计量的 Bahadur 型表示并支持基于渐近分布的在线统计推断,经实验验证有效提升了在线策略评估的可靠性与通用性。
2025-03-01 cs.LG stat.ML
Gap-Increasing Policy Evaluation for Efficient and Noise-Tolerant Reinforcement Learning
Okinawa Inst. of Sci. and Tech.(冲绳科学技术大学院大学)
在强化学习(RL)的实际应用中,来自环境固有随机性的噪声是不可避免的。然而,目前的策略评估算法,这在许多RL算法中起着关键作用,要么是容易产生噪声或效率低下。为了解决这个问题,我们引入了一种新的策略评估算法,我们称之为间隙增加RetrAce策略评估(GRAPE)。它利用了两个最近的想法:(1)优势学习中的间隙增加值更新算子以实现噪声容忍;(2)Retrace算法中的离线资格跟踪以实现高效学习。我们提供了详细的理论分析的新算法,表明其效率和噪声的宽容继承的回溯和优势学习。此外,我们的分析表明,GRAPE的学习是显着有效的比一个简单的基于学习率的方法,同时保持相同的噪声容忍度。我们将GRAPE应用于控制问题,并获得了支持我们的理论分析的实验结果。
2019-06-18 cs.LG stat.ML
Towards Information-Seeking Agents
Maluuba Research(Maluuba研究院)
我们开发了一个通用的问题设置,用于训练和测试代理有效收集信息的能力。具体来说,我们提出了一个任务的集合,其中成功需要通过部分观察的环境中搜索,可以拼凑在一起,以实现各种目标的信息片段。我们将深度架构与强化学习技术相结合,开发解决我们任务的智能体。我们通过结合外在和内在奖励来塑造这些代理人的行为。我们的经验表明,这些代理学习积极和智能搜索新的信息,以减少他们的不确定性,并利用他们已经获得的信息。
2016-12-08 cs.LG
Natural Policy Gradients In Reinforcement Learning Explained
传统的策略梯度方法存在根本性缺陷。自然梯度收敛得更快更好,形成了当代强化学习的基础,如信任域策略优化(TRPO)和近端策略优化(PPO)。本课堂讲稿旨在阐明自然策略梯度背后的直觉,着重于思考过程和关键的数学结构。
2022-09-05 cs.LG math.OC
NADPEx: An on-policy temporally consistent exploration method for deep reinforcement learning
SenseTime(商汤科技)
强化学习智能体需要探索性行为来摆脱局部最优。这些行为可以包括即时抖动扰动和时间上一致的探索。为了实现这些,一个随机的政策模型,是内在一致的,通过一段时间是在期望中,特别是对于任务,无论是稀疏的奖励或长期的信息。在这项工作中,我们引入了一种新的策略时间一致的探索策略-神经自适应丢弃策略探索(NADPEx)-用于深度强化学习代理。dropout被建模为条件分布的全局随机变量,被纳入强化学习策略,即使在奖励信号稀疏的情况下,也为它们提供了固有的时间一致性。讨论了NADPEx策略稳定改进的两个因素,即梯度与目标的一致性和策略空间的KL约束。我们的实验表明,NADPEx解决任务的稀疏奖励,而天真的探索和参数噪声失败。它在连续控制的标准mujoco基准测试中产生同样或甚至更快的收敛。
2018-12-24 cs.LG cs.RO stat.ML
Variational Policy Propagation for Multi-agent Reinforcement Learning
Ant Financial Services Group(蚂蚁金融服务集团);Shanghai Jiao Tong University(上海交通大学);College of Computing, Georgia Institute of Technology(佐治亚理工学院计算学院)
我们提出了一个\emph{collaborative}多智能体强化学习算法变分策略传播(VPP)学习\emph{joint}政策,通过代理之间的相互作用。我们证明了联合策略在一定的条件下是一个马尔可夫随机场,从而有效地减少了策略空间。我们将变分推理作为特殊的可微层集成在策略中,使得动作可以从马尔可夫随机场有效地采样,并且整体策略是可微的。我们评估了我们的算法在几个大规模的挑战性任务,并证明它优于以前的国家的最先进的。
2022-01-29 cs.LG cs.MA stat.ML
Distributed off-Policy Actor-Critic Reinforcement Learning with Policy Consensus
Department of Mechanical Engineering and Materials Science, Duke University(杜克大学机械工程与材料科学系);Duke University(杜克大学)
在本文中,我们提出了一个分布式的off-policy演员评论方法来解决多智能体强化学习问题。具体来说,我们假设所有的代理保持本地估计的全局最优的政策参数和更新其本地价值函数估计独立。然后,我们引入了一个额外的共识步骤,让所有的代理渐近达成协议的全局最优策略函数。给出了算法的收敛性分析,并通过分布式资源分配实例验证了算法的有效性。相对于相关的分布式演员评论家的方法,在这里的代理不共享有关他们的本地任务的信息,而是他们协调估计的全球政策功能。
2019-03-21 cs.AI cs.LG math.OC
Rent-Seeking Language Models: Reward Models Set the Prices, Frequent Audits Curb the Rent
Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
该研究将RLHF的奖励过优化重新定义为寻租,通过测试平台发现RL会将代理奖励增益的41%-66%转化为寻租,频繁温和审计可抑制寻租,还发现策略会停在审计阈值以下的迹象。
2026-10-14 cs.LG
Accelerated Primal-Dual Policy Optimization for Safe Reinforcement Learning
MIT(麻省理工学院);Boston College(波士顿学院)
约束马尔可夫决策过程(CMDP)是一个自然的框架,强化学习任务的安全约束,其中代理学习的政策,最大化的长期回报,同时满足长期成本的约束。求解CMDPs的经典方法是原始-对偶方法,该方法依次更新原始和对偶空间中的参数。现有的CMDPs方法只使用策略上的数据进行双重更新,这导致样本效率低下和收敛速度慢。在本文中,我们提出了一种策略搜索方法CMDPs称为加速原始-对偶优化(APDO),它结合了一个离线的政策训练的对偶变量的对偶更新过程中,同时更新的政策在原始空间与政策似然比梯度。在一个模拟机器人运动任务上的实验结果表明,APDO实现了更好的样本效率和更快的收敛速度比国家的最先进的方法CMDPs。
2018-02-19 cs.AI cs.LG stat.ML
Cold-Start Reinforcement Learning with Softmax Policy Gradient
Google Inc.(谷歌公司)
强化学习的策略梯度方法有两个常见的和不希望的开销过程,即热启动训练和样本方差减少。在本文中,我们描述了一种基于softmax价值函数的强化学习方法,该方法不需要这些过程。我们的方法结合了政策梯度方法的效率和最大似然方法的简单性的优点。我们将这种新的冷启动强化学习方法应用于结构化输出预测问题的训练序列生成模型。经验证据验证了该方法的自动摘要和图像描述任务。
2017-10-13 cs.LG
Off-Policy Adversarial Inverse Reinforcement Learning
McGill University(麦吉尔大学)
对抗性模仿学习(AIL)是强化学习(RL)中的一类算法,它试图在不从环境中获取任何奖励的情况下模仿专家,并且不将专家行为直接提供给策略训练。相反,代理学习策略分布,最大限度地减少与对抗环境中专家行为的差异。对抗性逆强化学习(AIRL)利用AIL的思想,将奖励函数近似与学习策略相结合,并显示了IRL在迁移学习设置中的实用性。但是,实现迁移学习的奖励函数近似器在模仿任务中表现不佳。我们提出了一种非策略对抗逆强化学习(Off-policy-AIRL)算法,该算法在连续控制任务中具有样本有效性,并且与现有的AIL算法相比具有良好的模仿性能。对于相同的奖励函数逼近器,我们显示了学习我们的算法AIL的实用性,通过使用学习的奖励函数重新训练的政策在一个任务下的显着变化,专家演示是缺席。
2020-05-03 cs.AI cs.LG cs.RO
Safe and Efficient Off-Policy Reinforcement Learning
Google DeepMind(谷歌DeepMind);Vrije Universiteit Brussel(布鲁塞尔自由大学)
在这项工作中,我们重新审视了一些旧的和新的算法,用于基于返回的强化学习。表达这些在一个共同的形式,我们得到一个新的算法,Retrace($λ$),具有三个所需的属性:(1)它具有低方差;(2)它安全地使用从任何行为策略收集的样本,无论其程度的“关闭政策”;和(3)它是有效的,因为它使最好地利用收集的样本从近的政策行为政策。我们分析的收缩性质的相关运营商下的政策评估和控制设置,并获得在线基于样本的算法。我们相信这是第一个基于返回的离线策略控制算法收敛a.s.到$Q^*$,而没有GLIE假设(贪婪的极限与无限探索)。作为推论,我们证明了Watkins的Q($λ$)的收敛性,这是自1989年以来的一个公开问题。我们说明了Retrace($λ$)的雅达利2600游戏的标准套件的好处。
2016-11-07 cs.AI cs.LG stat.ML
DisCoRL: Continual Reinforcement Learning via Policy Distillation
ENSTA Paris(巴黎高等先进技术学院);Institute Polytechnique de Paris(巴黎理工学院);INRIA(法国国家信息与自动化研究所);Softbank Robotics Europe(软银机器人欧洲公司);Thales(泰雷兹集团)
在多任务强化学习中,有两个主要的挑战:在训练时,使用单个模型学习不同策略的能力;在测试时,在没有外部信号的情况下推断哪些策略适用。在持续强化学习的情况下,第三个挑战出现了:顺序学习任务而不忘记前面的任务。在本文中,我们通过提出DisCoRL来应对这些挑战,这是一种结合状态表示学习和策略蒸馏的方法。我们使用3轮全方位机器人进行了一系列三个模拟2D导航任务的实验。此外,我们测试了我们的方法的鲁棒性,将最终的政策转移到现实生活中的设置。该策略可以解决所有任务,并自动推断运行哪一个。
2019-07-11 cs.AI cs.LG stat.ML
Policy Gradient Method For Robust Reinforcement Learning
University at Buffalo(布法罗大学)
针对模型失配下的鲁棒强化学习问题,提出了第一种具有全局最优性保证和复杂性分析的策略梯度方法。鲁棒强化学习是学习一种对模拟器和真实环境之间的模型失配具有鲁棒性的策略。我们首先开发的强大的政策(子)梯度,这是适用于任何可微参数的政策类。我们证明了所提出的鲁棒策略梯度方法在直接策略参数化下渐近收敛于全局最优解。我们进一步开发了一个平滑的鲁棒策略梯度方法,并表明,要实现$ε$ -全局最优,复杂性是$\mathcal O(ε^{-3})$。然后,我们将我们的方法扩展到一般的无模型设置,并设计了可微参数的政策类和价值函数的鲁棒的演员-评论家方法。我们进一步刻画了它的渐近收敛性和样本复杂性。最后,我们提供了仿真结果来证明我们的方法的鲁棒性。
2022-05-15 cs.LG
Population-Guided Parallel Policy Search for Reinforcement Learning
Korea Advanced Institute of Science and Technology(韩国高等科学技术研究院)
本文提出了一种新的种群引导并行学习方案,以提高离线强化学习(RL)的性能。在该方案中,多个相同的学习器使用各自的值函数和策略,共享一个经验重放缓冲区,在最佳策略信息的指导下协作搜索最佳策略.其关键在于通过构造策略更新的增广损失函数来扩大多个学习者的整体搜索范围,从而以软的方式融合最佳策略的信息。通过以往最佳策略的指导和扩大的搜索范围,可以更快更好地进行策略搜索。从理论上证明了该方案对期望累积收益率的单调改善。将该方案应用于双延迟深度确定性(TD 3)策略梯度算法,构建了工作算法。数值结果表明,该算法的性能优于目前大多数最先进的强化学习算法,在稀疏奖励环境下的增益是显着的。
2020-01-09 cs.AI cs.LG stat.ML
Iterative Policy-Space Expansion in Reinforcement Learning
University of Bath(巴斯大学)
当人类和动物面对一系列问题时,他们更容易解决一个困难的问题,这些问题开始很简单,然后慢慢增加难度。我们在强化学习的背景下探索这个想法。而不是提供代理与外部提供的课程,逐步更困难的任务,代理解决了一个单一的任务,利用递减约束的政策空间。我们提出的算法首先学习将特征分类为积极和消极,然后逐渐学习更精细的策略。在俄罗斯方块的实验结果表明,优越的学习率,我们的方法相比,现有的算法。
2019-12-05 cs.AI cs.LG stat.ML
Empirical Study of Off-Policy Policy Evaluation for Reinforcement Learning
Caltech(加州理工学院);Argo AI;UIUC(伊利诺伊大学厄巴纳-香槟分校)
我们为强化学习中的政策外政策评估(OPE)提供了实验基准和实证研究,这是许多安全关键应用中的关键问题。由于越来越多的兴趣部署学习为基础的方法,有一系列的OPE方法的建议,导致需要标准化的实证分析。我们的工作非常注重实验设计的多样性,以实现OPE方法的压力测试。我们提供了一个全面的基准测试套件来研究不同属性对方法性能的相互作用。我们将结果提炼成一套总结的指导方针,供OPE在实践中使用。我们的软件包,加州理工学院的OPE基准套件(COBS),是开源的,我们邀请感兴趣的研究人员进一步为基准作出贡献。
2021-11-27 cs.AI cs.LG cs.RO
Soft Policy Gradient Method for Maximum Entropy Deep Reinforcement Learning
Tsinghua University(清华大学)
最大熵深度强化学习(RL)方法已经在一系列具有挑战性的连续任务上得到了证明。然而,现有的方法要么在训练大型非策略数据时存在严重的不稳定性,要么无法扩展到具有非常高的状态和动作维度的任务,例如3D人形运动。另外,对于非最优软价值函数,期望Boltzmann策略集的最优性也不具有说服力。本文首先推导了基于熵正则化期望回报目标的软策略梯度。然后,将软策略梯度与软Bellman方程相结合,提出了一种无策略、无模型的最大熵深度强化学习算法--深度软策略梯度(DSPG)。为了确保稳定的学习,同时消除两个单独的批评软价值函数的需要,我们利用双采样方法,使软贝尔曼方程易于处理。实验结果表明,我们的方法在性能上优于off-policy先验方法。
2019-09-07 cs.AI cs.LG stat.ML
Real-time Policy Distillation in Deep Reinforcement Learning
University of South Carolina(南卡罗来纳大学);San Francisco State University(旧金山州立大学)
深度强化学习中的策略蒸馏提供了一种有效的方法,可以将控制策略从较大的网络转移到较小的未经训练的网络,而不会显着降低性能。然而,策略蒸馏在深度强化学习中探索不足,现有方法计算效率低,导致蒸馏时间长。此外,蒸馏过程的有效性仍然受限于模型容量。我们提出了一种新的蒸馏机制,称为实时的策略蒸馏,其中训练教师模型和蒸馏策略的学生模型同时发生。相应地,教师的最新策略实时的转移到学生模型。这将蒸馏时间减少到原来时间的一半甚至更少,并且还使非常小的学生模型能够学习专家级别的技能。我们评估了该算法在Atari 2600域。结果表明,我们的方法可以在大多数游戏中实现完全蒸馏,即使压缩率高达1.7%。
2019-12-29 cs.AI cs.LG stat.ML
Robust Reinforcement Learning using Least Squares Policy Iteration with Provable Performance Guarantees
Texas A&M University(德克萨斯农工大学)
研究了大状态空间鲁棒马尔可夫决策过程的无模型强化学习问题。RMDP框架的目标是找到一个政策,是强大的参数不确定性,由于模拟器模型和现实世界的设置之间的不匹配。我们首先提出了鲁棒最小二乘策略评估算法,这是一个多步在线无模型学习算法的策略评估。我们使用随机逼近技术证明了该算法的收敛性。然后,我们提出了鲁棒最小二乘策略迭代(RLSPI)算法学习的最佳鲁棒策略。我们还给出了一个一般的加权欧几里德范数界的误差(接近最优性)所产生的政策。最后,我们证明了我们的RLSPI算法的性能在一些标准的基准问题。
2021-02-11 cs.LG cs.SY eess.SY
Policy Gradient Methods for Reinforcement Learning with Function Approximation and Action-Dependent Baselines
Carnegie Mellon University(卡内基梅隆大学);Stanford University(斯坦福大学)
我们展示了如何一个行动依赖的基线可以使用的策略梯度定理使用函数逼近,最初提出的行动独立的基线(萨顿等。2000)。
2017-06-20 cs.AI cs.LG
Global Convergence of Policy Gradient Methods in Reinforcement Learning, Games and Control
Carnegie Mellon University(卡内基梅隆大学)
本文综述了强化学习、博弈与控制领域中具备全局收敛保证的策略梯度方法的最新研究进展,重点关注其有限时间收敛速率,回应了价值函数非凹导致的全局最优性难保证的问题。
2023-10-08 cs.GT cs.IT cs.LG
Bridging the Gap Between Value and Policy Based Reinforcement Learning
Google Brain(谷歌大脑)
基于熵正则化下softmax时间值一致性和策略最优性之间的关系,建立了基于值和策略的强化学习(RL)之间的新联系.具体来说,我们表明softmax一致的动作值对应于沿着任何动作序列的最优熵正则化策略概率,而不管出处如何。从这个观察,我们开发了一个新的RL算法,路径一致性学习(PCL),最大限度地减少了软一致性错误的概念,沿多步动作序列提取的政策和关闭的痕迹。我们研究了PCL在不同情况下的行为,并表明PCL可以被解释为推广演员-评论家和Q-学习算法。随后,我们通过展示如何使用单个模型来表示策略和相应的softmax状态值来加深这种关系,从而消除了对单独评论家的需求。实验评估表明,PCL在几个基准测试中显着优于强演员-评论家和Q学习基线。
2017-11-22 cs.AI cs.LG stat.ML
Deep Reinforcement Learning with Robust and Smooth Policy
Georgia Institute of Technology(佐治亚理工学院);Peking University(北京大学);Northwestern University(西北大学)
深度强化学习(RL)在各个领域都取得了巨大的成功。然而,神经网络的大搜索空间需要大量的数据,这使得目前的RL算法的采样效率不高。由于许多具有连续状态空间的环境具有平滑过渡的事实,我们建议学习一种平滑策略,该策略在状态方面表现平滑。我们开发了一个新的框架-- \textbf{S} mooth \textbf{R} egulatized \textbf{L} earning($\textbf{SR}^2\textbf{L}$),其中的策略是用平滑诱导正则化来训练的。这样的正则化有效地约束了搜索空间,并在学习的策略中强制平滑。此外,我们提出的框架还可以提高对状态空间中的测量误差的策略的鲁棒性,并可以自然地扩展到分布鲁棒设置。我们将所提出的框架应用于策略(TRPO)和策略算法(DDPG)。通过大量的实验,我们证明了我们的方法实现了改进的样本效率和鲁棒性。
2020-08-15 cs.AI cs.LG stat.ML
Data-Efficient Off-Policy Policy Evaluation for Reinforcement Learning
Carnegie Mellon University(卡内基梅隆大学)
在本文中,我们提出了一种新的方法来预测性能的强化学习政策给定的历史数据,可能已经产生了不同的政策。从历史数据中评估策略的能力对于部署错误策略可能会带来危险或代价高昂的应用程序非常重要。我们的经验表明,我们的算法产生的估计,往往有数量级较低的均方误差比现有的方法-它使更有效地利用现有的数据。我们的新估计器基于两个进步:双重稳健估计器的扩展(Jiang和Li,2015),以及一种混合基于模型的估计和基于重要性采样的估计的新方法。
2016-04-04 cs.AI cs.LG