Adapting to Reward Progressivity via Spectral Reinforcement Learning
In this paper we consider reinforcement learning tasks with progressive rewards; that is, tasks where the rewards tend to increase in magnitude over time. We hypothesise that this property may be problematic for value-based deep reinforcement learning agents, particularly if the agent must first succeed in relatively unrewarding regions of the task in order to reach more rewarding regions. To address this issue, we propose Spectral DQN, which decomposes the reward into frequencies such that the high frequencies only activate when large rewards are found. This allows the training loss to be balanced so that it gives more even weighting across small and large reward regions. In two domains with extreme reward progressivity, where standard value-based methods struggle significantly, Spectral DQN is able to make much farther progress. Moreover, when evaluated on a set of six standard Atari games that do not overtly favour the approach, Spectral DQN remains more than competitive: While it underperforms one of the benchmarks in a single game, it comfortably surpasses the benchmarks in three games. These results demonstrate that the approach is not overfit to its target problem, and suggest that Spectral DQN may have advantages beyond addressing reward progressivity.
Code (1)
Tasks
Atari GamesDeep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
PCGS: Progressive Compression of 3D Gaussian Splatting
3D Gaussian Splatting (3DGS) achieves impressive rendering fidelity and speed for novel view synthesis. However, its substantial data size poses a significant challenge for practical applications. While many compression …
3DGSNovel View SynthesisQuantizationSpectral Souping: A Unified Framework for Online Preference Alignment
Reinforcement Learning from Human Feedback (RLHF) effectively aligns Large Language Models (LLMs) with aggregate human preferences but often fails to address the diverse and conflicting needs of individual users. To over…
Reinforcement LearningDeep Ordinal Reinforcement Learning
Reinforcement learning usually makes use of numerical rewards, which have nice properties but also come with drawbacks and difficulties. Using rewards on an ordinal scale (ordinal rewards) is an alternative to numerical …
Deep Reinforcement LearningOpenAI GymQ-Learningreinforcement-learning+2The Optimal Size and Progressivity of Old-Age Social Security
Almost every public pension system shares two attributes: earning deductions to finance benefits, and benefits that depend on earnings. This paper analyzes theoretically and empirically the trade-off between social insur…
Execute Order 66: Targeted Data Poisoning for Reinforcement Learning
Data poisoning for reinforcement learning has historically focused on general performance degradation, and targeted attacks have been successful via perturbations that involve control of the victim's policy and rewards. …
Atari GamesData Poisoningreinforcement-learningReinforcement Learning+1