Towards Long-delayed Sparsity: Learning a Better Transformer through Reward Redistribution
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.
Code (1)
Similar Papers 제목 키워드 기반
Attention-Based Reward Shaping for Sparse and Delayed Rewards
Sparse and delayed reward functions pose a significant obstacle for real-world Reinforcement Learning (RL) applications. In this work, we propose Attention-based REward Shaping (ARES), a general and robust algorithm whic…
Reinforcement Learning (RL)Alleviating Sparse Rewards by Modeling Step-Wise and Long-Term Sampling Effects in Flow-Based GRPO
Deploying GRPO on Flow Matching models has proven effective for text-to-image generation. However, existing paradigms typically propagate an outcome-based reward to all preceding denoising steps without distinguishing th…
Text-to-Image GenerationTime-Delayed Transformers for Data-Driven Modeling of Low-Dimensional Dynamics
We propose the time-delayed transformer (TD-TF), a simplified transformer architecture for data-driven modeling of unsteady spatio-temporal dynamics. TD-TF bridges linear operator-based methods and deep sequence models b…
A Lightweight Sparse Interaction Network for Time Series Forecasting
Recent work shows that linear models can outperform several transformer models in long-term time-series forecasting (TSF). However, instead of explicitly performing temporal interaction through self-attention, linear mod…
Time Series ForecastingBridging Lottery Ticket and Grokking: Understanding Grokking from Inner Structure of Networks
Grokking is an intriguing phenomenon of delayed generalization, where neural networks initially memorize training data with perfect accuracy but exhibit poor generalization, subsequently transitioning to a generalizing s…
Image ClassificationMemorization