TAPO: Tool-Aware Policy Optimization via Credit Transfer for Multimodal Search Agents
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
We identify and formally characterize credit misassignment as a systematic failure mode of GRPO in tool-augmented multimodal search agents: its uniform broadcast of trajectory-level advantages to all tokens causes valuable tool-use steps in failing trajectories to be penalized no differently from valueless ones. We further empirically quantify the scale of this phenomenon. Over half of failing trajectories and failing tool-use actions exhibit correctable credit misassignment, demonstrating that the wasted training signal is both substantial and structurally exploitable. Building on this insight, we propose Tool-Aware Policy Optimization (TAPO), which exploits the parameter-determinism property of information-acquisition tools: similar call parameters define equivalent information-acquisition actions and should therefore share comparable action credit. TAPO constructs counterfactual witnesses within the current training batch and compensates misassigned negative credit via confidence-gated conservative advantage correction. It requires no additional annotation, models, or sampling, and introduces negligible computational overhead. Across multiple multimodal search benchmarks, TAPO delivers consistent, plug-and-play improvements over strong baselines for three mainstream RL algorithms (GRPO, GSPO, and SAPO). Our code and models will be publicly released upon acceptance.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 16 of its 25 references that are in the map. First posted on arXiv 4 Jun 2026.
Builds on
16 of 25 references.
Closest ancestors · 3
Same direction, newest first
- 2025Group-in-Group Policy Optimization for LLM Agent Training16 May
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotations14 Dec
- 2023Let's Verify Step by Step31 May
Other references · 13
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2023Can Pre-trained Vision and Language Models Answer Visual Information-Seeking Questions?cited by 203
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 162
- 2025MMSearch-R1: Incentivizing LMMs to Searchcited by 120
- 2024MMSearch: Benchmarking the Potential of Large Models as Multi-modal Search Enginescited by 98
- 2026Hindsight Credit Assignment for Long-Horizon LLM Agentscited by 51
- 2025DeepMMSearch-R1: Empowering Multimodal LLMs in Multimodal Web Searchcited by 41
- 2025Promoting Efficient Reasoning with Verifiable Stepwise Rewardcited by 27
- 2025Skywork-R1V4: Toward Agentic Multimodal Intelligence through Interleaved Thinking with Images and DeepResearchcited by 25
- 2026Intrinsic Credit Assignment for Long Horizon Interactioncited by 9
- 2026MTA-Agent: An Open Recipe for Multimodal Deep Search Agentscited by 7
1 more
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026SLCA-GRPO: Resolving Cross-Segment Credit Misattribution in Tool-Calling RL
- 2025CriticSearch: Fine-Grained Credit Assignment for Search Agents via a Retrospective Critic
- 2026ForkPilot: Self-Evolving Policy for Retrospective Search in Long-Horizon Agents
- 2026ASCT: Attentive Search over Counterfactual Trees for Credit Assignment in Agentic Reinforcement Learning
- 2026Self-Evolution for Multi-Turn Tool-Calling Agents via Divergence-Point Preference Learning
- 2026Tool-Aware Optimization with Entropy Guidance for Efficient Agentic Reinforcement Learning
- 2026ReGRPO: Reflection-Augmented Policy Optimization for Tool-Using Agents
- 2026IAPO: Influence-Aware Policy Optimization for Credit Assignment in Multi-Turn Service Agents