paper-with-me

홈 › Papers

The Nature of Temporal Difference Errors in Multi-step Distributional Reinforcement Learning

2022-07-15 · Yunhao Tang, Mark Rowland, Rémi Munos, Bernardo Ávila Pires, Will Dabney, Marc G. Bellemare

We study the multi-step off-policy learning approach to distributional RL. Despite the apparent similarity between value-based RL and distributional RL, our study reveals intriguing and fundamental differences between the two cases in the multi-step setting. We identify a novel notion of path-dependent distributional TD error, which is indispensable for principled multi-step distributional RL. The distinction from the value-based case bears important implications on concepts such as backward-view algorithms. Our work provides the first theoretical guarantees on multi-step off-policy distributional RL algorithms, including results that apply to the small number of existing approaches to multi-step distributional RL. In addition, we derive a novel algorithm, Quantile Regression-Retrace, which leads to a deep RL agent QR-DQN-Retrace that shows empirical improvements over QR-DQN on the Atari-57 benchmark. Collectively, we shed light on how unique challenges in multi-step distributional RL can be addressed both in theory and practice.

📄 PDF Abstract BibTeX arXiv:2207.07570

Code (0)

등록된 구현이 없습니다.

Tasks

Distributional Reinforcement Learningquantile regressionreinforcement-learningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

A Local Temporal Difference Code for Distributional Reinforcement Learning

2020-12-01 · NeurIPS 2020 12 · Pablo Tano, Peter Dayan, Alexandre Pouget

Recent theoretical and experimental results suggest that the dopamine system implements distributional temporal difference backups, allowing learning of the entire distributions of the long-run values of states rather th…

Distributional Reinforcement LearningImputationreinforcement-learningReinforcement Learning+1

Exact Formulas for Finite-Time Estimation Errors of Decentralized Temporal Difference Learning with Linear Function Approximation

2022-04-20 · Xingang Guo, Bin Hu

In this paper, we consider the policy evaluation problem in multi-agent reinforcement learning (MARL) and derive exact closed-form formulas for the finite-time mean-squared estimation errors of decentralized temporal dif…

Multi-agent Reinforcement Learning

Temporal Difference Flows

2025-03-12 · Jesse Farebrother, Matteo Pirotta, Andrea Tirinzoni, Rémi Munos 외

Predictive models of the future are fundamental for an agent's ability to reason and plan. A common strategy learns a world model and unrolls it step-by-step at inference, where small errors can rapidly compound. Geometr…

Attribute

RIS-Aided Localization Algorithm and Analysis: Tackling Non-Gaussian Angle Estimation Errors

2022-08-16 · Tuo Wu, Hong Ren, Cunhua Pan, Yijin Pan 외

Reconfigurable intelligent surface (RIS)-aided localization systems are increasingly recognized for enhancing accuracy in internet of things (IoT) networks. However, prevailing studies tend to either assume a Gaussian di…

On the Statistical Benefits of Temporal Difference Learning

2023-01-30 · David Cheikhi, Daniel Russo

Given a dataset on actions and resulting long-term rewards, a direct estimation approach fits value functions that minimize prediction error on the training data. Temporal difference learning (TD) methods instead fit val…