RubricEM: Meta-RL with Rubric-guided Policy Decomposition beyond Verifiable Rewards
On the map: LLM agents and tool use → Web, search, and research agents
Abstract (arXiv)
Training deep research agents, namely systems that plan, search, evaluate evidence, and synthesize long-form reports, pushes reinforcement learning beyond the regime of verifiable rewards. Their outputs lack ground-truth answers, their trajectories span many tool-augmented decisions, and standard post-training offers little mechanism for turning past attempts into reusable experience. In this work, we argue that rubrics should serve not merely as final-answer evaluators, but as the shared interface that structures policy execution, judge feedback, and agent memory. Based on this view, we introduce RubricEM, a rubric-guided reinforcement learning framework that combines stagewise policy decomposition with reflection-based meta-policy evolution. RubricEM first makes research trajectories stage-aware by conditioning planning, evidence gathering, review, and synthesis on self-generated rubrics. It then assigns credit with Stage-Structured GRPO, which uses stagewise rubric judgments to provide denser semantic feedback for long-horizon optimization. In parallel, RubricEM trains a shared-backbone reflection meta-policy that distills judged trajectories into reusable rubric-grounded guidance for future attempts. The resulting RubricEM-8B achieves strong performance across four long-form research benchmarks, outperforming comparable open models and approaching proprietary deep-research systems. Beyond final performance, we perform thorough analyses to understand the key ingredients of RubricEM.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 52 of its 87 references that are in the map. First posted on arXiv 11 May 2026.
Builds on
52 of 87 references.
Closest ancestors · 14
Same direction, newest first
- 2026DeepSearchQA: Bridging the Comprehensiveness Gap for Deep Research Agents28 Jan
- 2025DR Tulu: Reinforcement Learning with Evolving Rubrics for Deep Research24 Nov
- 2025Tongyi DeepResearch Technical Report28 Oct
- 2025Rethinking the Design of Reinforcement Learning-Based Deep Research Agents17 Oct
- 2025Reinforcement Learning Foundations for Deep Research Systems: A Survey8 Sep
- 2025WebExplorer: Explore and Evolve for Training Long-Horizon Web Agents8 Sep
- 2025SSRL: Self-Search Reinforcement Learning14 Aug
- 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RL11 Aug
- 2025Deep Researcher with Test-Time Diffusion21 Jul
- 2025WebSailor: Navigating Super-human Reasoning for Web Agent3 Jul
- 2025From Web Search towards Agentic Deep Research: Incentivizing Search with Reasoning Agents23 Jun
- 2025DeepResearch Bench: A Comprehensive Benchmark for Deep Research Agents13 Jun
2 more
Other references · 38
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025Qwen3 Technical Reportcited by 8,820
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
- 2016RL2: Fast Reinforcement Learning via Slow Reinforcement Learningcited by 503
- 2025HealthBench: Evaluating Large Language Models Towards Improved Human Healthcited by 429
- 2016Learning to reinforcement learncited by 377
- 2024Measuring short-form factuality in large language modelscited by 373
- 2025Rubrics as Rewards: Reinforcement Learning Beyond Verifiable Domainscited by 366
- 2025ToolRL: Reward is All Tool Learning Needscited by 362
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
- 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 335
26 more
- 2025ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learningcited by 161
- 2025RM-R1: Reward Modeling as Reasoningcited by 154
- 2025Agent Lightning: Train ANY AI Agents with Reinforcement Learningcited by 109
- 2025StepSearch: Igniting LLMs Search Ability via Step-Wise Proximal Policy Optimizationcited by 88
- 2024OpenScholar: Synthesizing Scientific Literature with Retrieval-augmented LMscited by 72
- 2024Asynchronous RLHF: Faster and More Efficient Off-Policy RL for Language Modelscited by 70
- 2025WebResearcher: Unleashing unbounded reasoning capability in Long-Horizon Agentscited by 68
- 2025DeepRetrieval: Hacking Real Search Engines and Retrievers with Large Language Models via Reinforcement Learningcited by 66
- 2026Hindsight Credit Assignment for Long-Horizon LLM Agentscited by 65
- 2025AstaBench: Rigorous Benchmarking of AI Agents with a Scientific Research Suitecited by 53
- 2025ResearchQA: Evaluating Scholarly Question Answering at Scale Across 75 Fields with Survey-Mined Questions and Rubricscited by 49
- 2025WebWeaver: Structuring Web-Scale Evidence with Dynamic Outlines for Open-Ended Deep Researchcited by 46
- 2026MetaClaw: Just Talk -- An Agent That Meta-Learns and Evolves in the Wildcited by 37
- 2025R-Search: Empowering LLM Reasoning with Search via Multi-Reward Reinforcement Learningcited by 34
- 2025Search Arena: Analyzing Search-Augmented LLMscited by 34
- 2025SFR-DeepResearch: Towards Effective Reinforcement Learning for Autonomously Reasoning Single Agentscited by 31
- 2025Deep Research: A Systematic Surveycited by 27
- 2026From Reasoning to Agentic: Credit Assignment in Reinforcement Learning for Large Language Modelscited by 23
- 2026HiPER: Hierarchical Reinforcement Learning with Explicit Credit Assignment for Large Language Model Agentscited by 18
- 2026Good SFT Optimizes for SFT, Better SFT Prepares for Reinforcement Learningcited by 11
- 2026A Subgoal-driven Framework for Improving Long-Horizon LLM Agentscited by 11
- 2026Demystifying Reinforcement Learning for Long-Horizon Tool-Using Agents: A Comprehensive Recipecited by 8
- 2025The Cognitive Bandwidth Bottleneck: Shifting Long-Horizon Agent from Planning with Actions to Planning with Schemascited by 5
- 2026MAGE: Meta-Reinforcement Learning for Language Agents toward Strategic Exploration and Exploitationcited by 3
- 2026Post-Training with Policy Gradients: Optimality and the Base Model Barriercited by 3
- 2026Environment Maps: Structured Environmental Representations for Long-Horizon Agentscited by 1
Built on by
Citing papers per year: 2026: 12.
12 papers.
- 2026Training AI Scientists to Replicate Researchcited by 9
- 2026PBSD: Privileged Bayesian Self-Distillation for Long-Horizon Credit Assignmentcited by 6
- 2026DRACO: Fine-Grained Credit Assignment with Dynamic Rubrics for Long-Horizon Agent Trainingcited by 5
- 2026From Holistic Evaluation to Structured Criteria: Rubrics Across the Evolving LLM Landscapecited by 4
- 2026Connect the Dots: Training LLMs for Long-Lifecycle Agents with Cross-Domain Generalization Via Reinforcement Learningcited by 0
- 2026Dr.Credit: Rubric-Grounded Process Credit Assignment for Deep Research Agentscited by 0
- 2026SkillRubric: Co-Evolving Actor Guidance and Evaluator Rubrics for Multimodal Agentscited by 0
- 2026Harness Learning Enables Generalizable Test-Time Adaptationcited by 0
- 2026Self-Evaluating Recursive Agentscited by 0
- 2026VeriFine: Scaling Verification for Self-Improvement in Embodied Reasoningcited by 0
- 2026Matched-Context Group Policy Optimization for LLM Agent Trainingcited by 0
- 2026AssetForge: Asset-Augmented Task Synthesis for Business Automation Agentscited by 0
- 2026AssetForge: Asset-Augmented Task Synthesis for Business Automation Agents13 Oct 2026
- 2026Matched-Context Group Policy Optimization for LLM Agent Training9 Oct 2026
- 2026VeriFine: Scaling Verification for Self-Improvement in Embodied Reasoning6 Oct 2026
- 2026Self-Evaluating Recursive Agents4 Oct 2026
- 2026Harness Learning Enables Generalizable Test-Time Adaptation28 Sep 2026
- 2026SkillRubric: Co-Evolving Actor Guidance and Evaluator Rubrics for Multimodal Agents28 Sep 2026
- 2026Dr.Credit: Rubric-Grounded Process Credit Assignment for Deep Research Agents28 Sep 2026
- 2026DRACO: Fine-Grained Credit Assignment with Dynamic Rubrics for Long-Horizon Agent Training3 Sep 2026
- 2026Training AI Scientists to Replicate Research13 Aug 2026
- 2026Connect the Dots: Training LLMs for Long-Lifecycle Agents with Cross-Domain Generalization Via Reinforcement Learning18 Jun 2026
- 2026PBSD: Privileged Bayesian Self-Distillation for Long-Horizon Credit Assignment8 Jun 2026
- 2026From Holistic Evaluation to Structured Criteria: Rubrics Across the Evolving LLM Landscape7 Jun 2026
Similar, not cited
Close in wording, no citation either way
- 2026Deep Research as Rubric for Reinforcement Learning
- 2026MetaRubric: Learning to Reward for Rubric-Based Reinforcement Learning
- 2026Rubric-Grounded RL: Structured Judge Rewards for Generalizable Reasoning
- 2026DEEPRUBRIC: Evidence-Tree Rubric Supervision for Efficient Reinforcement Learning of Deep Research Agents
- 2026AMARIS: A Memory-Augmented Rubric Improvement System for Rubric-Based Reinforcement Learning
- 2026A Survey on Rubric-Guided Reinforcement Learning for Language Models
- 2026Not Every Rubric Teaches Equally: Policy-Aware Rubric Rewards for RLVR
- 2026Chaining the Evidence: Robust Reinforcement Learning for Deep Search Agents with Citation-Aware Rubric Rewards