Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

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.

Chengqi Dong, Chuhuai Yue, Hang He, yandong liu, Fenghe Tang, S Kevin Zhou, Xiaohan Wang, Jiajun Chai, Guojun Yin• 2026

Related benchmarks

TaskDatasetResultRank
Visual Question AnsweringSimpleVQA
Accuracy0.7364
225
Visual Question AnsweringLiveVQA
Accuracy59.71
151
Multimodal SearchMMSearch
Accuracy67.21
119
Fact-based Question AnsweringFVQA (test)
Accuracy69.89
45
Multimodal Information SeekingInfoSeek
Accuracy62.7
29
Multimodal SearchHR-MMSearch
Accuracy40.66
27
Multimodal SearchMAT-Search
Accuracy82.67
27
Showing 7 of 7 rows

Other info

Follow for update