CAPO: Critic-Guided Action-Aligned Policy Optimization for Advancing LLM Agent Capabilities
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Reinforcement learning (RL) has become a key technique for improving the agentic capabilities of large language models (LLMs). Although critic-free methods such as GRPO are increasingly popular, we argue that critic-based methods remain well suited to long-horizon agentic tasks because their critic models can assess each state and assign credit to different decisions. However, representative critic-based methods such as PPO still organize value estimation, credit assignment, and policy updates at token granularity, whereas the environment state changes only after the agent completes a full action. In this work, we propose CAPO, a critic-guided action-aligned policy optimization method for advancing LLM agent capabilities. CAPO introduces two action-aligned designs. First, it estimates the state value at the action boundary using a critic model and assigns the corresponding advantage to the complete action rather than individual tokens. Second, CAPO introduces a novel action-aware policy ratio that aggregates token ratios within each action with length calibration for consistent updates across actions of different lengths. These two designs effectively achieve fine-grained credit assignment and consistent policy updates while remaining compatible with token-level gradient computation. Experiments across multi-hop QA, academic paper search, and text-world action tasks show that CAPO consistently outperforms representative RL methods. Further analyses validate both designs and reveal how action-aligned optimization improves multi-turn RL training. We hope this work provides a practical path for training more capable LLM agents.
Key facts. Cited by 8 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 42 of its 52 references that are in the map. First posted on arXiv 20 Apr 2026.
Builds on
42 of 52 references.
Closest ancestors · 15
Same direction, newest first
- 2026From Reasoning to Agentic: Credit Assignment in Reinforcement Learning for Large Language Models10 Apr
- 2026Hierarchy-of-Groups Policy Optimization for Long-Horizon Agentic Tasks26 Feb
- 2025Turn-PPO: Turn-Level Advantage Estimation with PPO for Improved Multi-Turn RL in Agentic LLMs18 Dec
- 2025Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization25 Nov
- 2025Agent-R1: A Unified and Modular Framework for Agentic Reinforcement Learning18 Nov
- 2025SALT: Step-level Advantage Assignment for Long-horizon Agents via Trajectory Graph22 Oct
- 2025Information Gain-based Policy Optimization: A Simple and Effective Approach for Multi-Turn Search Agents16 Oct
- 2025Tree Search for LLM Agent Reinforcement Learning25 Sep
- 2025Agentic Reinforcement Learning with Implicit Step Rewards23 Sep
- 2025TableMind: An Autonomous Programmatic Agent for Tool-Augmented Table Reasoning8 Sep
- 2025Agentic Reinforced Policy Optimization26 Jul
- 2025Reinforcing Multi-Turn Reasoning in LLM Agents via Fine-Grained Reward Structure and Credit Assignment17 May
3 more
Other references · 27
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
15 more
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
- 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalizationcited by 233
- 2025Geometric-Mean Policy Optimizationcited by 107
- 2025CPPO: Accelerating the Training of Group Relative Policy Optimization-Based Reasoning Modelscited by 93
- 2025Segment Policy Optimization: Effective Segment-Level Credit Assignment in RL for Large Language Modelscited by 75
- 2025PaSa: An LLM Agent for Comprehensive Academic Paper Searchcited by 61
- 2025Time Series Forecasting via Reasoning: A Slow-Thinking Approach with Reinforcement Fine-Tuned LLMscited by 34
- 2025PaperArena: An Evaluation Benchmark for Tool-Augmented Agentic Reasoning on Scientific Literaturecited by 15
- 2026Cast-R1: Learning Tool-Augmented Sequential Decision Policies for Time Series Forecastingcited by 9
- 2026A Step Back: Prefix Importance Ratio Stabilizes Policy Optimizationcited by 7
- 2026PaperScout: An Autonomous Agent for Academic Paper Search with Process-Aware Sequence-Level Policy Optimizationcited by 4
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026SocraticPO: Policy Optimization via Interactive Guidancecited by 3
- 2026TabClaw: An Interactive and Self-Evolving Agent for Spreadsheet Manipulation and Table Reasoningcited by 1
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learningcited by 1
- 2026Rethinking Agentic Reinforcement Learning In Large Language Modelscited by 0
- 2026Claw-R1: A Step-Level Data Middleware System for Agentic Reinforcement Learningcited by 0
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learningcited by 0
- 2026BRACE: Anchored Bellman-Residual Correction for Stale Critics in Asynchronous RLcited by 0
- 2026Cross-Rollout Bellman Closure for Long-Horizon Agentic Reinforcement Learningcited by 0
- 2026Cross-Rollout Bellman Closure for Long-Horizon Agentic Reinforcement Learning28 Sep 2026
- 2026BRACE: Anchored Bellman-Residual Correction for Stale Critics in Asynchronous RL9 Sep 2026
- 2026Learning from Environmental Feedback: Credit Assignment across Multiple Timescales for Agentic Reinforcement Learning8 Aug 2026
- 2026Deconstructing Off-Policy Ratios: Entropy-Normalized Trust Regions for Asynchronous Reinforcement Learning24 Jul 2026
- 2026TabClaw: An Interactive and Self-Evolving Agent for Spreadsheet Manipulation and Table Reasoning9 Jun 2026
- 2026Claw-R1: A Step-Level Data Middleware System for Agentic Reinforcement Learning8 Jun 2026
- 2026SocraticPO: Policy Optimization via Interactive Guidance3 Jun 2026
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models30 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2024Entropy-Regularized Token-Level Policy Optimization for Language Agent Reinforcement
- 2025Natural Language Actor-Critic: Scalable Off-Policy Learning in Language Space
- 2026TAPO: Transition-Aware Policy Optimization for LLM Agents
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimization
- 20263SPO: State-Score-Supervised Policy Optimization for LLM Agents
- 2024Enhancing Decision-Making for LLM Agents via Step-Level Q-Value Models
- 2026V0: A Generalist Value Model for Any Policy at State Zero
- 2025End-to-End Optimization of LLM-Driven Multi-Agent Search Systems via Heterogeneous-Group-Based Reinforcement Learning