mlsanityData to 7 Oct 2026

Solving the Granularity Mismatch: Hierarchical Preference Learning for Long-Horizon LLM Agents

arXiv 2510.03253 ↗First posted 26 Sep 2025cs.LG cs.AIcited by 4

On the map: LLM agents and tool use → Reinforcement learning for LLM agents

also in 1 more
Abstract (arXiv)

Large Language Models (LLMs) as autonomous agents are increasingly tasked with solving complex, long-horizon problems. Aligning these agents via preference-based offline methods like Direct Preference Optimization (DPO) is a promising direction, yet it faces a critical granularity mismatch. Trajectory-level DPO provides a signal that is too coarse for precise credit assignment, while step-level DPO is often too myopic to capture the value of multi-step behaviors. To resolve this challenge, we introduce Hierarchical Preference Learning (HPL), a hierarchical framework that optimizes LLM agents by leveraging preference signals at multiple, synergistic granularities. While HPL incorporates trajectory- and step-level DPO for global and local policy stability, its core innovation lies in group-level preference optimization guided by a dual-layer curriculum. Our approach first decomposes expert trajectories into semantically coherent action groups and then generates contrasting suboptimal groups to enable preference learning at a fine-grained, sub-task level. Then, instead of treating all preference pairs equally, HPL introduces a curriculum scheduler that organizes the learning process from simple to complex. This curriculum is structured along two axes: the group length, representing sub-task complexity, and the sample difficulty, defined by the reward gap between preferred and dispreferred action groups. Experiments on three challenging agent benchmarks show that HPL outperforms existing state-of-the-art methods. Our analyses demonstrate that the hierarchical DPO loss effectively integrates preference signals across multiple granularities, while the dual-layer curriculum is crucial for enabling the agent to solve a wide range of tasks, from simple behaviors to complex multi-step sequences.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 31 of its 36 references that are in the map. First posted on arXiv 26 Sep 2025.

Builds on

31 of 36 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey2 Sep
  2. 2025SPA-RL: Reinforcing LLM Agents via Stepwise Progress Attribution27 May
  3. 2025Group-in-Group Policy Optimization for LLM Agent Training16 May
  4. 2025Process Reward Models for LLM Agents: Practical Framework and Directions14 Feb
  5. 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agents4 Mar
  6. 2023Reflexion: Language Agents with Verbal Reinforcement Learning20 Mar

Other references · 25

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  3. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
  4. 2023Let's Verify Step by Stepcited by 3,598
  5. 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
  6. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
  7. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
  8. 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,120
  9. 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 547
  10. 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervisioncited by 426
  11. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
  12. 2024Navigating the Digital World as Humans Do: Universal Visual Grounding for GUI Agentscited by 373
13 more
  1. 2023AgentTuning: Enabling Generalized Agent Abilities for LLMscited by 319
  2. 2023FireAct: Toward Language Agent Fine-tuningcited by 247
  3. 2023InterCode: Standardizing and Benchmarking Interactive Coding with Execution Feedbackcited by 229
  4. 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 215
  5. 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
  6. 2024Embodied Agent Interface: Benchmarking LLMs for Embodied Decision Makingcited by 142
  7. 2024Agent-FLAN: Designing Data and Methods of Effective Agent Tuning for Large Language Modelscited by 97
  8. 2024Watch Every Step! LLM Agent Learning via Iterative Step-Level Process Refinementcited by 86
  9. 2025Segment Policy Optimization: Effective Segment-Level Credit Assignment in RL for Large Language Modelscited by 75
  10. 2024Learning From Failure: Integrating Negative Examples when Fine-tuning Large Language Models as Agentscited by 49
  11. 2024GenSim: A General Social Simulation Platform with Large Language Model based Agentscited by 48
  12. 2025StepWiser: Stepwise Generative Judges for Wiser Reasoningcited by 28
  13. 2025YuLan-OneSim: Towards the Next Generation of Social Simulator with Large Language Modelscited by 11

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 3.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024ICPL: Few-shot In-context Preference Learning via LLMs
  2. 2026From RLHF to Direct Alignment: A Theoretical Unification of Preference Learning for Large Language Models
  3. 2024Enhancing Decision-Making for LLM Agents via Step-Level Q-Value Models
  4. 2025SPOGW: a Score-based Preference Optimization method via Group-Wise comparison for workflows
  5. 2024EPO: Hierarchical LLM Agents with Environment Preference Optimization
  6. 2025Bootstrapping LLMs via Preference-Based Policy Optimization
  7. 2026Verified Critical Step Optimization for LLM Agents
  8. 2025End-to-End Optimization of LLM-Driven Multi-Agent Search Systems via Heterogeneous-Group-Based Reinforcement Learning