Towards Long-delayed Sparsity: Learning a Better Transformer through Reward Redistribution

Code

• github.com/catezi/dtrd
  OfficialIn paperpytorch★ 2

Abstract

Recently, Decision Transformer (DT) pioneered theoffine RL into a contextual conditional sequencemodeling paradigm, which leverages self-attendedautoregression to learn from global target rewards,states, and actions. However, many applicationshave a severe delay of the above signals, such as theagent can only obtain a reward signal at the end of each trajectory. This delay causes an unwanted biascumulating in autoregressive learning global signals. In this paper, we focused its virtual example on episodic reinforcement learning with trajectory feedback. We propose a new reward redistribution algorithm for learning parameterized reward functions, and it decomposes the long-delayed reward onto each timestep. To improve the redistributing’s adaptation ability, we formulate the previous decomposition as a bi-level optimization problem for global optimal. We extensively evaluate the proposed method on various benchmarks and demonstrate an overwhelming performance improvement under long-delayed settings.

Reproductions