ICA: Information-Aware Credit Assignment for Visually Grounded Long-Horizon Information-Seeking Agents
Not on the map. Why?
Abstract (arXiv)
Long-horizon reinforcement learning for information seeking agents remains difficult because terminal rewards reveal whether the final answer is correct, but not which acquired information enabled it. This difficulty is amplified by text-derived webpage observations, where parsing, truncation, and summarization often produce incomplete and unstable content representations across trajectories. We propose an evidence-centric framework for web agent learning that represents information acquired through tools as identifiable units for comparison across trajectories. In particular, fetched webpages are represented as rendered snapshots, preserving layout and multimodal content as stable content-level observations. Building on these units, we introduce Information-Aware Credit Assignment, a post hoc reward propagation method that estimates turn-level utility scores from rollout success rates and assigns dense rewards to intermediate steps that introduced high-utility information. Integrated with GSPO, our method consistently improves performance on BrowseComp, GAIA, Xbench-DS, and Seal-0. Code and datasets will be released at https://github.com/pc-inno/ICA_MM_deepsearch.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 35 of its 48 references that are in the map. First posted on arXiv 11 Feb 2026.
Builds on
35 of 48 references.
References · 35
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2020Learning to summarize from human feedbackcited by 2,562
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,124
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 2025Group Sequence Policy Optimizationcited by 788
23 more
- 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
- 2025Kimi K2: Open Agentic Intelligencecited by 523
- 2025Group-in-Group Policy Optimization for LLM Agent Trainingcited by 442
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 423
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
- 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
- 2025WebSailor: Navigating Super-human Reasoning for Web Agentcited by 218
- 2025WebDancer: Towards Autonomous Information Seeking Agencycited by 180
- 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
- 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RLcited by 144
- 2025MMSearch-R1: Incentivizing LMMs to Searchcited by 120
- 2025xbench: Tracking Agents Productivity Scaling with Profession-Aligned Real-World Evaluationscited by 118
- 2025WebShaper: Agentically Data Synthesizing via Information-Seeking Formalizationcited by 118
- 2025WebExplorer: Explore and Evolve for Training Long-Horizon Web Agentscited by 86
- 2025SealQA: Raising the Bar for Reasoning in Search-Augmented Language Modelscited by 65
- 2025DeepDive: Advancing Deep Search Agents with Knowledge Graphs and Multi-Turn RLcited by 53
- 2025SimpleQA Verified: A Reliable Factuality Benchmark to Measure Parametric Knowledgecited by 44
- 2025DeepMMSearch-R1: Empowering Multimodal LLMs in Multimodal Web Searchcited by 41
- 2025WebLeaper: Empowering Efficiency and Efficacy in WebAgent via Enabling Info-Rich Seekingcited by 17
- 2026Chaining the Evidence: Robust Reinforcement Learning for Deep Search Agents with Citation-Aware Rubric Rewardscited by 14
- 2025Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalizationcited by 8
- 2025InfoAgent: Advancing Autonomous Information-Seeking Agentscited by 7
- 2025WebSeer: Training Deeper Search Agents through Reinforcement Learning with Self-Reflectioncited by 6
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026Search-G1: Grounded Search Agents via Representation-Based Intrinsic Rewards24 Jul 2026
- 2026PointVG-R: Internalizing Geometric Reasoning in MLLMs for Precise Pointing Localization via Visual Chain of Thought23 Jun 2026
- 2026GUI Agents with Reinforcement Learning: Toward Digital Inhabitants30 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2026PiCA: Pivot-Based Credit Assignment for Search Agentic Reinforcement Learning
- 2026TRACE: Turn-level Reward Assignment via Credit Estimation for Long-Horizon Agents
- 2026STAMP: Provenance-Guided Credit Assignment for Deep Search Agents
- 2026Beyond Outcome Rewards: Constructing and Assigning Retrieval Credit for Search Agents
- 2026Self-Induced Outcome Potential: Turn-Level Credit Assignment for Agents without Verifiers
- 2026Beyond Trajectory Rewards: Step-level Credit Assignment for Agentic Search via Graph Modeling
- 2026Rewarding Beliefs, Not Actions: Consistency-Guided Credit Assignment for Long-Horizon Agents
- 2026ABSeeker: Training Long-Horizon Search Agents via Answer-Backtracked Credit Assignment