paper-with-me

Papers

Accelerated Primal-Dual Policy Optimization for Safe Reinforcement Learning

2018-02-19 · Qingkai Liang, Fanyu Que, Eytan Modiano

Constrained Markov Decision Process (CMDP) is a natural framework for reinforcement learning tasks with safety constraints, where agents learn a policy that maximizes the long-term reward while satisfying the constraints on the long-term cost. A canonical approach for solving CMDPs is the primal-dual method which updates parameters in primal and dual spaces in turn. Existing methods for CMDPs only use on-policy data for dual updates, which results in sample inefficiency and slow convergence. In this paper, we propose a policy search method for CMDPs called Accelerated Primal-Dual Optimization (APDO), which incorporates an off-policy trained dual variable in the dual update procedure while updating the policy in primal space with on-policy likelihood ratio gradient. Experimental results on a simulated robot locomotion task show that APDO achieves better sample efficiency and faster convergence than state-of-the-art approaches for CMDPs.

📄 PDF Abstract BibTeX arXiv:1802.06480

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Safe Reinforcement Learning

Similar Papers 제목 키워드 기반

CSPO: Constraint-Sensitive Policy Optimization for Safe Reinforcement Learning

2026-06-12 · Ayoub Belouadah, Sylvain Kubler, Yves Le Traon arxiv

Safe reinforcement learning (Safe RL) aims to maximize expected return while satisfying safety constraints, typically modeled as Constrained Markov Decision Processes (CMDPs). While primal-dual methods scale well to deep…

Reinforcement Learning

Provable Last-Iterate Convergence for Multi-Objective Safe LLM Alignment via Optimistic Primal-Dual

2026-02-25 · Yining Li, Peizhong Ju, Ness Shroff arxiv

Reinforcement Learning from Human Feedback (RLHF) plays a significant role in aligning Large Language Models (LLMs) with human preferences. While RLHF with expected reward constraints can be formulated as a primal-dual o…

Reinforcement Learning

Off-Policy Primal-Dual Safe Reinforcement Learning

2024-01-26 · Zifan Wu, Bo Tang, Qian Lin, Chao Yu 외

Primal-dual safe RL methods commonly perform iterations between the primal update of the policy and the dual update of the Lagrange Multiplier. Such a training paradigm is highly susceptible to the error in cumulative co…

reinforcement-learningReinforcement LearningSafe Reinforcement Learning

CRPO: A New Approach for Safe Reinforcement Learning with Convergence Guarantee

2020-11-11 · Tengyu Xu, Yingbin Liang, Guanghui Lan

In safe reinforcement learning (SRL) problems, an agent explores the environment to maximize an expected total reward and meanwhile avoids violation of certain constraints on a number of expected total costs. In general,…

reinforcement-learningReinforcement Learning (RL)Safe Reinforcement Learning

Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Duality

2025-08-24 · Shaocong Ma, Ziyi Chen, Yi Zhou, Heng Huang arxiv

The goal of robust constrained reinforcement learning (RL) is to optimize an agent's performance under the worst-case model uncertainty while satisfying safety or resource constraints. In this paper, we demonstrate that …

Reinforcement Learning