paper-with-me

홈 › Papers

Q-learning Decision Transformer: Leveraging Dynamic Programming for Conditional Sequence Modelling in Offline RL

2022-09-08 · Taku Yamagata, Ahmed Khalil, Raul Santos-Rodriguez

Recent works have shown that tackling offline reinforcement learning (RL) with a conditional policy produces promising results. The Decision Transformer (DT) combines the conditional policy approach and a transformer architecture, showing competitive performance against several benchmarks. However, DT lacks stitching ability -- one of the critical abilities for offline RL to learn the optimal policy from sub-optimal trajectories. This issue becomes particularly significant when the offline dataset only contains sub-optimal trajectories. On the other hand, the conventional RL approaches based on Dynamic Programming (such as Q-learning) do not have the same limitation; however, they suffer from unstable learning behaviours, especially when they rely on function approximation in an off-policy learning setting. In this paper, we propose the Q-learning Decision Transformer (QDT) to address the shortcomings of DT by leveraging the benefits of Dynamic Programming (Q-learning). It utilises the Dynamic Programming results to relabel the return-to-go in the training data to then train the DT with the relabelled data. Our approach efficiently exploits the benefits of these two approaches and compensates for each other's shortcomings to achieve better performance. We empirically show these in both simple toy environments and the more complex D4RL benchmark, showing competitive performance gains.

📄 PDF Abstract BibTeX arXiv:2209.03993

Code (1)

takuseno/d3rlpy 공식 구현 pytorch

Tasks

D4RLOffline RLQ-LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Position-Wise Feed-Forward Layer 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Adam 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…

Similar Papers 제목 키워드 기반

ACT: Empowering Decision Transformer with Dynamic Programming via Advantage Conditioning

2023-09-12 · Chen-Xiao Gao, Chenyang Wu, Mingjun Cao, Rui Kong 외

Decision Transformer (DT), which employs expressive sequence modeling techniques to perform action generation, has emerged as a promising approach to offline policy optimization. However, DT generates actions conditioned…

Action Generation

jsdp: a Java Stochastic DP Library

2022-09-20 · Roberto Rossi

Stochastic Programming is a framework for modelling and solving problems of decision making under uncertainty. Stochastic Dynamic Programming is a branch of Stochastic Programming that takes a "functional equation" appro…

Decision MakingDecision Making Under Uncertainty

Multistage Conditional Compositional Optimization

2026-04-15 · Buse Şen, Yifan Hu, Daniel Kuhn arxiv

We introduce Multistage Conditional Compositional Optimization (MCCO) as a new paradigm for decision-making under uncertainty that combines aspects of multistage stochastic programming and conditional stochastic optimiza…

Stochastic Optimization

Decision Transformer: Reinforcement Learning via Sequence Modeling

2021-06-02 · NeurIPS 2021 12 · Lili Chen, Kevin Lu, Aravind Rajeswaran, Kimin Lee 외

We introduce a framework that abstracts Reinforcement Learning (RL) as a sequence modeling problem. This allows us to draw upon the simplicity and scalability of the Transformer architecture, and associated advances in l…

Atari GamesD4RLLanguage ModelingLanguage Modelling+5

On Dynamic Programming Decompositions of Static Risk Measures in Markov Decision Processes

2023-04-24 · NeurIPS 2023 11 · Jia Lin Hau, Erick Delage, Mohammad Ghavamzadeh, Marek Petrik

Optimizing static risk-averse objectives in Markov decision processes is difficult because they do not admit standard dynamic programming equations common in Reinforcement Learning (RL) algorithms. Dynamic programming de…

Reinforcement Learning (RL)