TAPO: Tool-Aware Policy Optimization via Credit Transfer for Multimodal Search Agents
About
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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Visual Question Answering | SimpleVQA | Accuracy0.7364 | 225 | |
| Visual Question Answering | LiveVQA | Accuracy59.71 | 151 | |
| Multimodal Search | MMSearch | Accuracy67.21 | 119 | |
| Fact-based Question Answering | FVQA (test) | Accuracy69.89 | 45 | |
| Multimodal Information Seeking | InfoSeek | Accuracy62.7 | 29 | |
| Multimodal Search | HR-MMSearch | Accuracy40.66 | 27 | |
| Multimodal Search | MAT-Search | Accuracy82.67 | 27 |