paper-with-me

Papers

A Generalized Bootstrap Target for Value-Learning, Efficiently Combining Value and Feature Predictions

2022-01-05 · Anthony GX-Chen, Veronica Chelu, Blake A. Richards, Joelle Pineau

Estimating value functions is a core component of reinforcement learning algorithms. Temporal difference (TD) learning algorithms use bootstrapping, i.e. they update the value function toward a learning target using value estimates at subsequent time-steps. Alternatively, the value function can be updated toward a learning target constructed by separately predicting successor features (SF)--a policy-dependent model--and linearly combining them with instantaneous rewards. We focus on bootstrapping targets used when estimating value functions, and propose a new backup target, the $\eta$-return mixture, which implicitly combines value-predictive knowledge (used by TD methods) with (successor) feature-predictive knowledge--with a parameter $\eta$ capturing how much to rely on each. We illustrate that incorporating predictive knowledge through an $\eta\gamma$-discounted SF model makes more efficient use of sampled experience, compared to either extreme, i.e. bootstrapping entirely on the value function estimate, or bootstrapping on the product of separately estimated successor features and instantaneous reward models. We empirically show this approach leads to faster policy evaluation and better control performance, for tabular and nonlinear function approximations, indicating scalability and generality.

📄 PDF Abstract BibTeX arXiv:2201.01836

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning to Bootstrap for Entity Set Expansion

2019-11-01 · IJCNLP 2019 11 · Lingyong Yan, Xianpei Han, Le Sun, Ben He

Bootstrapping for Entity Set Expansion (ESE) aims at iteratively acquiring new instances of a specific target category. Traditional bootstrapping methods often suffer from two problems: 1) delayed feedback, i.e., the pat…

Decoupled Q-Chunking

2025-12-11 · Qiyang Li, Seohong Park, Sergey Levine arxiv

Temporal-difference (TD) methods learn state and action values efficiently by bootstrapping from their own future value predictions, but such a self-bootstrapping mechanism is prone to bootstrapping bias, where the error…

Generalized Oversampling for Learning from Imbalanced datasets and Associated Theory

2023-08-05 · Samuel Stocksieker, Denys Pommeret, Arthur Charpentier

In supervised learning, it is quite frequent to be confronted with real imbalanced datasets. This situation leads to a learning difficulty for standard algorithms. Research and solutions in imbalanced learning have mainl…

Data Augmentationregression

Mixture of Step Returns in Bootstrapped DQN

2020-07-16 · Po-Han Chiang, Hsuan-Kung Yang, Zhang-Wei Hong, Chun-Yi Lee

The concept of utilizing multi-step returns for updating value functions has been adopted in deep reinforcement learning (DRL) for a number of years. Updating value functions with different backup lengths provides advant…

Deep Reinforcement Learning

Adaptive N-step Bootstrapping with Off-policy Data

2021-01-01 · Guan Wang, Dong Yan, Hang Su, Jun Zhu

The definition of the update target is a crucial design choice in reinforcement learning. Due to the low computation cost and empirical high performance, n-step returns with off-policy data is a widely used…

Atari GamesMuJoCo