Flattening Hierarchies with Policy Bootstrapping
On the map: Synthetic data and self-improvement for LLMs → Self-rewarding alignment and self-training
Abstract (arXiv)
Offline goal-conditioned reinforcement learning (GCRL) is a promising approach for pretraining generalist policies on large datasets of reward-free trajectories, akin to the self-supervised objectives used to train foundation models for computer vision and natural language processing. However, scaling GCRL to longer horizons remains challenging due to the combination of sparse rewards and discounting, which obscures the comparative advantages of primitive actions with respect to distant goals. Hierarchical RL methods achieve strong empirical results on long-horizon goal-reaching tasks, but their reliance on modular, timescale-specific policies and subgoal generation introduces significant additional complexity and hinders scaling to high-dimensional goal spaces. In this work, we introduce an algorithm to train a flat (non-hierarchical) goal-conditioned policy by bootstrapping on subgoal-conditioned policies with advantage-weighted importance sampling. Our approach eliminates the need for a generative model over the (sub)goal space, which we find is key for scaling to high-dimensional control in large state spaces. We further show that existing hierarchical and bootstrapping-based approaches correspond to specific design choices within our derivation. Across a comprehensive suite of state- and pixel-based locomotion and manipulation benchmarks, our method matches or surpasses state-of-the-art offline GCRL algorithms and scales to complex, long-horizon tasks where prior approaches fail. Project page: https://johnlyzhou.github.io/saw/
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Self-rewarding alignment and self-training, one of 13 directions in Synthetic data and self-improvement for LLMs. Builds on 50 of its 66 references that are in the map. First posted on arXiv 20 May 2025.
Builds on
50 of 66 references.
References · 50
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2015Trust Region Policy Optimizationcited by 2,503
- 2024π0: A Vision-Language-Action Flow Model for General Robot Controlcited by 2,297
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
- 2025π0.5: a Vision-Language-Action Model with Open-World Generalizationcited by 1,653
- 2020Understanding Contrastive Representation Learning through Alignment and Uniformity on the Hyperspherecited by 1,393
- 2021Offline Reinforcement Learning with Implicit Q-Learningcited by 1,245
- 2017Hindsight Experience Replaycited by 1,096
- 2021A Minimalist Approach to Offline Reinforcement Learningcited by 882
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
- 2019Advantage-Weighted Regression: Simple and Scalable Off-Policy Reinforcement Learningcited by 750
- 2022R3M: A Universal Visual Representation for Robot Manipulationcited by 678
38 more
- 2017Minimax Regret Bounds for Reinforcement Learningcited by 500
- 2018Reinforcement Learning and Control as Probabilistic Inference: Tutorial and Reviewcited by 466
- 2018Data-Efficient Hierarchical Reinforcement Learningcited by 436
- 2016The Option-Critic Architecturecited by 433
- 2022VIP: Towards Universal Visual Reward and Representation via Value-Implicit Pre-Trainingcited by 384
- 2019Relay Policy Learning: Solving Long-Horizon Tasks via Imitation and Reinforcement Learningcited by 380
- 2017FeUdal Networks for Hierarchical Reinforcement Learningcited by 328
- 2018Maximum a Posteriori Policy Optimisationcited by 318
- 2022Contrastive Learning as Goal-Conditioned Reinforcement Learningcited by 241
- 2024OGBench: Benchmarking Offline Goal-Conditioned RLcited by 216
- 2019Search on the Replay Buffer: Bridging Planning and Reinforcement Learningcited by 188
- 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 172
- 2023HIQL: Offline Goal-Conditioned RL with Latent States as Actionscited by 133
- 2021Goal-Conditioned Reinforcement Learning with Imagined Subgoalscited by 129
- 2023Optimal Goal-Reaching Reinforcement Learning via Quasimetric Learningcited by 116
- 2022Reinforcement Learning with Action-Free Pre-Training from Videoscited by 107
- 2022Deep Hierarchical Planning from Pixelscited by 96
- 2022Rethinking Goal-conditioned Supervised Learning and Its Connection to Offline RLcited by 89
- 2024Foundation Policies with Hilbert Representationscited by 89
- 2024Is Value Learning Really the Main Bottleneck in Offline RL?cited by 82
- 2020World Model as a Graph: Learning Latent Landmarks for Planningcited by 67
- 2019Why Does Hierarchy (Sometimes) Work So Well in Reinforcement Learning?cited by 66
- 2022How Far I'll Go: Offline Goal-Conditioned Reinforcement Learning via f-Advantage Regressioncited by 65
- 2020Generating Adjacency-Constrained Subgoals in Hierarchical Reinforcement Learningcited by 55
- 2019Mapping State Space using Landmarks for Universal Goal Reachingcited by 44
- 2020Model-Based Visual Planning with Self-Supervised Functional Distancescited by 41
- 20251000 Layer Networks for Self-Supervised RL: Scaling Depth Can Enable New Goal-Reaching Capabilitiescited by 39
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
- 2023Contrastive Difference Predictive Codingcited by 35
- 2021Successor Feature Landmarks for Long-Horizon Goal-Conditioned Reinforcement Learningcited by 23
- 2022Improved Representation of Asymmetrical Distances with Interval Quasimetric Embeddingscited by 22
- 2021Subgoal Search For Complex Reasoning Taskscited by 21
- 2023SMORE: Score Models for Offline Goal-Conditioned Reinforcement Learningcited by 21
- 2021C-Planning: An Automatic Curriculum for Learning Goal-Reaching Taskscited by 15
- 2025Horizon Generalization in Reinforcement Learningcited by 15
- 2024GHIL-Glue: Hierarchical Control with Filtered Subgoal Imagescited by 14
- 2022Fast and Precise: Adjusting Planning Horizon with Adaptive Subgoal Searchcited by 12
- 2023Goal-Conditioned Predictive Coding for Offline Reinforcement Learningcited by 10
Built on by
Citing papers per year: 2025: 2; 2026: 6.
8 papers.
- 2025Test-time Offline Reinforcement Learning on Goal-related Experiencecited by 8
- 2025Test-Time Graph Search for Goal-Conditioned Reinforcement Learningcited by 8
- 2026Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learningcited by 1
- 2026NFTR: From Provable Mode-Averaging to Geodesic Subgoal Selection in Offline Goal-Conditioned RLcited by 1
- 2026Beyond Success Rates: Trainability and Extractability for Offline GCRLcited by 0
- 2026QHyer: Q-conditioned Hybrid Attention-mamba Transformer for Offline Goal-conditioned RLcited by 0
- 2026Locally-Guided Actor-Critic: Training a Goal-conditioned Actor with a Subgoal-aware Criticcited by 0
- 2026Learning Goal-Reaching Quasimetric Geometry From Finite-Time Reachabilitycited by 0
- 2026Learning Goal-Reaching Quasimetric Geometry From Finite-Time Reachability30 Sep 2026
- 2026Locally-Guided Actor-Critic: Training a Goal-conditioned Actor with a Subgoal-aware Critic31 Aug 2026
- 2026NFTR: From Provable Mode-Averaging to Geodesic Subgoal Selection in Offline Goal-Conditioned RL8 Jul 2026
- 2026QHyer: Q-conditioned Hybrid Attention-mamba Transformer for Offline Goal-conditioned RL3 May 2026
- 2026Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learning22 Apr 2026
- 2026Beyond Success Rates: Trainability and Extractability for Offline GCRL5 Feb 2026
- 2025Test-Time Graph Search for Goal-Conditioned Reinforcement Learning8 Oct 2025
- 2025Test-time Offline Reinforcement Learning on Goal-related Experience24 Jul 2025
Similar, not cited
Close in wording, no citation either way
- 2026Adaptive Coarse-to-Fine Subgoal Refinement for Long-Horizon Offline Goal-Conditioned Reinforcement Learning
- 2026Efficient Hierarchical Implicit Flow Q-learning for Offline Goal-conditioned Reinforcement Learning
- 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learning
- 2026Recursive Value Learning for Long-Horizon Offline Goal-Conditioned RL
- 2023Provably Efficient Offline Goal-Conditioned Reinforcement Learning with General Function Approximation and Single-Policy Concentrability
- 2026Abstraction for Offline Goal-Conditioned Reinforcement Learning
- 2022Hierarchical Planning Through Goal-Conditioned Offline Reinforcement Learning
- 2024Offline Policy Learning via Skill-step Abstraction for Long-horizon Goal-Conditioned Tasks