Align-RUDDER: Learning From Few Demonstrations by Reward Redistribution
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning algorithms require many samples when solving complex hierarchical tasks with sparse and delayed rewards. For such complex tasks, the recently proposed RUDDER uses reward redistribution to leverage steps in the Q-function that are associated with accomplishing sub-tasks. However, often only few episodes with high rewards are available as demonstrations since current exploration strategies cannot discover them in reasonable time. In this work, we introduce Align-RUDDER, which utilizes a profile model for reward redistribution that is obtained from multiple sequence alignment of demonstrations. Consequently, Align-RUDDER employs reward redistribution effectively and, thereby, drastically improves learning on few demonstrations. Align-RUDDER outperforms competitors on complex artificial tasks with delayed rewards and few demonstrations. On the Minecraft ObtainDiamond task, Align-RUDDER is able to mine a diamond, though not frequently. Code is available at https://github.com/ml-jku/align-rudder. YouTube: https://youtu.be/HO-_8ZUl-UY
Key facts. Cited by 35 papers in the map (data through 7 Oct 2026). First posted on arXiv 29 Sep 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 8; 2023: 10; 2024: 11; 2025: 2; 2026: 1.
35 papers.
Sort:
By area:
- 2023Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agentscited by 396
- 2022Video PreTraining (VPT): Learning to Act by Watching Unlabeled Online Videoscited by 338
- 2023Principle-Driven Self-Alignment of Language Models from Scratch with Minimal Human Supervisioncited by 318
- 2023Do Embodied Agents Dream of Pixelated Sheep: Embodied Decision Making using Language Guided World Modellingcited by 88
- 2023SALMON: Self-Alignment with Instructable Reward Modelscited by 54
- 2022History Compression via Language Models in Reinforcement Learningcited by 39
- 2021Learning Long-Term Reward Redistribution via Randomized Return Decompositioncited by 33
- 2021A Dataset Perspective on Offline Reinforcement Learningcited by 27
- 2022Causality-driven Hierarchical Structure Discovery for Reinforcement Learningcited by 23
- 2024Latent Reward: LLM-Empowered Credit Assignment in Episodic Reinforcement Learningcited by 22
- 2024Retrieval-Augmented Decision Transformer: External Memory for In-context RLcited by 20
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approachcited by 17
23 more
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learningcited by 17
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solverscited by 15
- 2024A Large Recurrent Action Model: xLSTM enables Fast Inference for Robotics Taskscited by 14
- 2023A Survey of Demonstration Learningcited by 12
- 2024Hindsight PRIORs for Reward Learning from Human Preferencescited by 12
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysiscited by 10
- 2022Reactive Exploration to Cope with Non-Stationarity in Lifelong Reinforcement Learningcited by 9
- 2023Off-Policy Evaluation for Human Feedbackcited by 6
- 2023STAS: Spatial-Temporal Return Decomposition for Multi-agent Reinforcement Learningcited by 5
- 2025Attention-Based Reward Shaping for Sparse and Delayed Rewardscited by 5
- 2022GriddlyJS: A Web IDE for Reinforcement Learningcited by 4
- 2022Contrastive Retrospection: honing in on critical steps for rapid learning and generalization in RLcited by 4
- 2021Distilling Reinforcement Learning Tricks for Video Gamescited by 3
- 2022Towards Artificial Virtuous Agents: Games, Dilemmas and Machine Learningcited by 3
- 2024Contrastive Abstraction for Reinforcement Learningcited by 2
- 2024Beyond Simple Sum of Delayed Rewards: Non-Markovian Reward Modeling for Reinforcement Learningcited by 2
- 2025Preference-Guided Learning for Sparse-Reward Multi-Agent Reinforcement Learningcited by 2
- 2022A Globally Convergent Evolutionary Strategy for Stochastic Constrained Optimization with Applications to Reinforcement Learningcited by 1
- 2024Dynamic Policy Fusion for User Alignment Without Re-Interactioncited by 1
- 2024Simplified priors for Object-Centric Learningcited by 1
- 2024Agent-Temporal Credit Assignment for Optimal Policy Preservation in Sparse Multi-Agent Reinforcement Learningcited by 1
- 2026Temporal GRPO: Beyond Trajectory-Level Credit in Vision-Language-Action Reinforcement Learningcited by 1
- 2024Reinforcement Learning from Bagged Rewardcited by 0
- 2026Temporal GRPO: Beyond Trajectory-Level Credit in Vision-Language-Action Reinforcement Learning13 Aug 2026
- 2025Preference-Guided Learning for Sparse-Reward Multi-Agent Reinforcement Learning26 Sep 2025
- 2025Attention-Based Reward Shaping for Sparse and Delayed Rewards16 May 2025
- 2024Agent-Temporal Credit Assignment for Optimal Policy Preservation in Sparse Multi-Agent Reinforcement Learning19 Dec 2024
- 2024Latent Reward: LLM-Empowered Credit Assignment in Episodic Reinforcement Learning15 Dec 2024
- 2024A Large Recurrent Action Model: xLSTM enables Fast Inference for Robotics Tasks29 Oct 2024
- 2024Beyond Simple Sum of Delayed Rewards: Non-Markovian Reward Modeling for Reinforcement Learning26 Oct 2024
- 2024Retrieval-Augmented Decision Transformer: External Memory for In-context RL9 Oct 2024
- 2024Simplified priors for Object-Centric Learning1 Oct 2024
- 2024Contrastive Abstraction for Reinforcement Learning1 Oct 2024
- 2024Dynamic Policy Fusion for User Alignment Without Re-Interaction30 Sep 2024
- 2024Hindsight PRIORs for Reward Learning from Human Preferences12 Apr 2024
23 more
- 2024Reinforcement Learning from Bagged Reward6 Feb 2024
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solvers1 Feb 2024
- 2023Off-Policy Evaluation for Human Feedback11 Oct 2023
- 2023SALMON: Self-Alignment with Instructable Reward Models9 Oct 2023
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysis29 Jun 2023
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learning15 Jun 2023
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approach28 May 2023
- 2023Principle-Driven Self-Alignment of Language Models from Scratch with Minimal Human Supervision4 May 2023
- 2023STAS: Spatial-Temporal Return Decomposition for Multi-agent Reinforcement Learning15 Apr 2023
- 2023A Survey of Demonstration Learning20 Mar 2023
- 2023Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agents3 Feb 2023
- 2023Do Embodied Agents Dream of Pixelated Sheep: Embodied Decision Making using Language Guided World Modelling28 Jan 2023
- 2022Causality-driven Hierarchical Structure Discovery for Reinforcement Learning13 Oct 2022
- 2022Contrastive Retrospection: honing in on critical steps for rapid learning and generalization in RL12 Oct 2022
- 2022Towards Artificial Virtuous Agents: Games, Dilemmas and Machine Learning30 Aug 2022
- 2022GriddlyJS: A Web IDE for Reinforcement Learning13 Jul 2022
- 2022Reactive Exploration to Cope with Non-Stationarity in Lifelong Reinforcement Learning12 Jul 2022
- 2022Video PreTraining (VPT): Learning to Act by Watching Unlabeled Online Videos23 Jun 2022
- 2022History Compression via Language Models in Reinforcement Learning24 May 2022
- 2022A Globally Convergent Evolutionary Strategy for Stochastic Constrained Optimization with Applications to Reinforcement Learning21 Feb 2022
- 2021Learning Long-Term Reward Redistribution via Randomized Return Decomposition26 Nov 2021
- 2021A Dataset Perspective on Offline Reinforcement Learning8 Nov 2021
- 2021Distilling Reinforcement Learning Tricks for Video Games1 Jul 2021
- 2023Principle-Driven Self-Alignment of Language Models from Scratch with Minimal Human Supervisioncited by 318
- 2023SALMON: Self-Alignment with Instructable Reward Modelscited by 54
- 2024Hindsight PRIORs for Reward Learning from Human Preferencescited by 12
- 2023Off-Policy Evaluation for Human Feedbackcited by 6
- 2024Beyond Simple Sum of Delayed Rewards: Non-Markovian Reward Modeling for Reinforcement Learningcited by 2
- 2024Dynamic Policy Fusion for User Alignment Without Re-Interactioncited by 1
- 2024Beyond Simple Sum of Delayed Rewards: Non-Markovian Reward Modeling for Reinforcement Learning26 Oct 2024
- 2024Dynamic Policy Fusion for User Alignment Without Re-Interaction30 Sep 2024
- 2024Hindsight PRIORs for Reward Learning from Human Preferences12 Apr 2024
- 2023Off-Policy Evaluation for Human Feedback11 Oct 2023
- 2023SALMON: Self-Alignment with Instructable Reward Models9 Oct 2023
- 2023Principle-Driven Self-Alignment of Language Models from Scratch with Minimal Human Supervision4 May 2023
- 2022Video PreTraining (VPT): Learning to Act by Watching Unlabeled Online Videoscited by 338
- 2021A Dataset Perspective on Offline Reinforcement Learningcited by 27
- 2023A Survey of Demonstration Learningcited by 12
- 2023A Survey of Demonstration Learning20 Mar 2023
- 2022Video PreTraining (VPT): Learning to Act by Watching Unlabeled Online Videos23 Jun 2022
- 2021A Dataset Perspective on Offline Reinforcement Learning8 Nov 2021
- 2022History Compression via Language Models in Reinforcement Learningcited by 39
- 2021Learning Long-Term Reward Redistribution via Randomized Return Decompositioncited by 33
- 2022Causality-driven Hierarchical Structure Discovery for Reinforcement Learningcited by 23
- 2024Latent Reward: LLM-Empowered Credit Assignment in Episodic Reinforcement Learningcited by 22
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approachcited by 17
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learningcited by 17
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solverscited by 15
- 2024A Large Recurrent Action Model: xLSTM enables Fast Inference for Robotics Taskscited by 14
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysiscited by 10
- 2022Reactive Exploration to Cope with Non-Stationarity in Lifelong Reinforcement Learningcited by 9
- 2023STAS: Spatial-Temporal Return Decomposition for Multi-agent Reinforcement Learningcited by 5
- 2025Attention-Based Reward Shaping for Sparse and Delayed Rewardscited by 5
12 most cited of 21 All 21 (JSON)
- 2025Attention-Based Reward Shaping for Sparse and Delayed Rewards16 May 2025
- 2024Agent-Temporal Credit Assignment for Optimal Policy Preservation in Sparse Multi-Agent Reinforcement Learning19 Dec 2024
- 2024Latent Reward: LLM-Empowered Credit Assignment in Episodic Reinforcement Learning15 Dec 2024
- 2024A Large Recurrent Action Model: xLSTM enables Fast Inference for Robotics Tasks29 Oct 2024
- 2024Simplified priors for Object-Centric Learning1 Oct 2024
- 2024Contrastive Abstraction for Reinforcement Learning1 Oct 2024
- 2024Reinforcement Learning from Bagged Reward6 Feb 2024
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solvers1 Feb 2024
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysis29 Jun 2023
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learning15 Jun 2023
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approach28 May 2023
- 2023STAS: Spatial-Temporal Return Decomposition for Multi-agent Reinforcement Learning15 Apr 2023
12 newest of 21 All 21 (JSON)