paper-with-me

Papers

Stabilizing Off-Policy Q-Learning via Bootstrapping Error Reduction

2019-06-03 · NeurIPS 2019 12 · Aviral Kumar, Justin Fu, George Tucker, Sergey Levine

Off-policy reinforcement learning aims to leverage experience collected from prior policies for sample-efficient learning. However, in practice, commonly used off-policy approximate dynamic programming methods based on Q-learning and actor-critic methods are highly sensitive to the data distribution, and can make only limited progress without collecting additional on-policy data. As a step towards more robust off-policy algorithms, we study the setting where the off-policy experience is fixed and there is no further interaction with the environment. We identify bootstrapping error as a key source of instability in current methods. Bootstrapping error is due to bootstrapping from actions that lie outside of the training data distribution, and it accumulates via the Bellman backup operator. We theoretically analyze bootstrapping error, and demonstrate how carefully constraining action selection in the backup can mitigate it. Based on our analysis, we propose a practical algorithm, bootstrapping error accumulation reduction (BEAR). We demonstrate that BEAR is able to learn robustly from different off-policy distributions, including random and suboptimal demonstrations, on a range of continuous control tasks.

📄 PDF Abstract BibTeX arXiv:1906.00949

Code (3)

aviralkumar2907/BEAR pytorch
takuseno/d3rlpy pytorch
zzmtsvv/rl_task pytorch

Tasks

continuous-controlContinuous ControlQ-LearningReinforcement Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Bootstrapping Fitted Q-Evaluation for Off-Policy Inference

2021-02-06 · Botao Hao, Xiang Ji, Yaqi Duan, Hao Lu 외

Bootstrapping provides a flexible and effective approach for assessing the quality of batch reinforcement learning, yet its theoretical property is less understood. In this paper, we study the use of bootstrapping in off…

Off-policy evaluation

Relative Entropy Regularized Reinforcement Learning for Efficient Encrypted Policy Synthesis

2025-06-14 · Jihoon Suh, Yeongjun Jang, Kaoru Teranishi, Takashi Tanaka

We propose an efficient encrypted policy synthesis to develop privacy-preserving model-based reinforcement learning. We first demonstrate that the relative-entropy-regularized reinforcement learning framework offers a co…

Model-based Reinforcement LearningPrivacy PreservingQuantizationreinforcement-learning+1

High-Precision Bootstrapping for Approximate Homomorphic Encryption by Error Variance Minimization

2022-05-25 · Annual International Conference on the Theory and Applications of Cryptographic Techniques EUROCRYPT 2022: Advances in Cryptology – EUROCRYPT 2022 2022 5 · Yongwoo Lee, Joon-Woo Lee, Young-Sik Kim, Yongjune Kim 외

The Cheon-Kim-Kim-Song (CKKS) scheme (Asiacrypt’17) is one of the most promising homomorphic encryption (HE) schemes as it enables privacy-preserving computing over real (or complex) numbers. It is known that bootstrappi…

Privacy Preserving

Pessimistic Bootstrapping for Uncertainty-Driven Offline Reinforcement Learning

2022-02-23 · ICLR 2022 4 · Chenjia Bai, Lingxiao Wang, Zhuoran Yang, Zhihong Deng 외

Offline Reinforcement Learning (RL) aims to learn policies from previously collected datasets without exploring the environment. Directly applying off-policy algorithms to offline RL usually fails due to the extrapolatio…

D4RLOffline RLreinforcement-learningReinforcement Learning+2

Stabilizing Value Iteration with and without Approximation Errors

2014-12-17 · Ali Heydari

Adaptive optimal control using value iteration (VI) initiated from a stabilizing policy is theoretically analyzed in various aspects including the continuity of the result, the stability of the system operated using any …