MTA-Zero: Self-Improving Multimodal Deep Search via Online QA-Solver Co-training
Abstract
Multimodal large language models (MLLMs) have become strong visual reasoners, yet remain limited in open-world, multi-step search that requires grounding images, selecting tools, and integrating web evidence. Existing approaches typically construct and filter fixed offline corpora whose question distributions cannot adapt as the target deep-search agent improves. Building on MTA-Agent's image-grounded QA construction, we present MTA-Zero, an online multimodal QA-Solver co-training framework for self-improving multimodal deep-search agents that requires no precomputed multi-hop corpus. Starting from image-grounded VQA seed contexts, a trainable QA Generator retrieves evidence and constructs verified multi-hop questions online. A separate deep-search Solver then selects tools, gathers evidence, and answers the generated questions. To focus generation on the Solver's learning frontier, we derive a Goldilocks reward for the QA Generator from the Solver's group-wise rollout success rate: questions solved by all rollouts or by none receive zero reward, whereas questions near the current frontier are favored. We optimize the two policies independently with GRPO, without sharing parameters or gradients. Across six multimodal deep-search benchmarks, MTA-Zero improves a Qwen3-VL-8B Solver from 36.91% to 51.58% mean accuracy and achieves performance comparable to GPT-5 under the same agent workflow. The same framework also improves a newer Qwen3.6-27B Solver by 10.82 points. These results show that verified online question generation provides a policy-specific curriculum for continually improving multimodal deep-search agents.
Figures & tables
| Model | MMSrch-Plus | HR-MMSrch | BC-VL | MMSrch | FVQA | VDR | Avg |
|---|---|---|---|---|---|---|---|
| Direct Answer | |||||||
| GPT-5 | 13.18 | 16.39 | 41.60 | 36.47 | 50.83 | 14.40 | 28.81 |
| Claude 4.5 Sonnet | 5.40 | 14.40 | 36.10 | 40.00 | 49.60 | 7.00 | 25.42 |
| Gemini-3-Pro | 26.37 | 23.61 | 41.35 | 65.88 | 58.94 | 14.00 | 38.36 |
| Qwen3-VL-8B-Instruct | 1.29 | 4.59 | 20.05 | 12.35 | 26.94 | 3.00 | 11.37 |
| Agent Workflow | |||||||
| Method | MMSrch-Plus | HR-MMSrch | BC-VL | MMSrch | Avg |
|---|---|---|---|---|---|
| Qwen3-VL-8B-Instruct (base) | 18.38 | 32.13 | 35.89 | 57.06 | 35.87 |
| MTA-Zero (frozen QA) | 24.89 | 42.30 | 42.86 | 67.06 | 44.28 |
| MTA-Zero (adaptive QA policy) | 29.90 | 53.10 | 48.40 | 78.20 | 52.40 |
| Method | MMSrch-Plus | HR-MMSrch | BC-VL | MMSrch | Overall (ours) |
|---|---|---|---|---|---|
| Reported 27–32B Multimodal Deep-Search Agents | |||||
| MTA-DeepSearch-32B † | 31.93 | 53.95 | 53.77 | 82.35 | – |
| ODE-30B-A3B-RL (MoE) † | 28.10 | – | 46.10 | 69.70 | – |
| REDSearcher-MM-RL-30B (MoE) † | 26.60 | – | 57.20 | 72.90 | – |
| HyperEyes-30B-RL (MoE) † | 31.50 | – | 57.90 | 86.90 | – |
| Vision-DeepResearch-30B-A3B (MoE) † | 28.50 | – | 53.70 | 69.60 | – |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Category | Included referents | Valid bridge-answer examples |
|---|---|---|
| People | Uniquely named public, historical, scientific, or athletic figures | Ada Lovelace; Serena Williams |
| Organizations | Named institutions, companies, universities, government bodies, or sports teams | UNESCO; FC Barcelona |
| Locations and landmarks | Specific geographic, natural, or architectural referents | Nairobi; Machu Picchu |
| Products | Commercially named devices, vehicles, software, or other products | PlayStation ; Toyota Prius |
| Events | Named sporting, historical, academic, or cultural events | Cannes Film Festival; Summer Olympics |
| Creative works | Titled films, books, artworks, television series, or music | Spirited Away ; The Starry Night |
| Stage | Trainable QA Generator output | Fixed harness observation |
|---|---|---|
| Search | action , thought , tool=search , and query ; the query must contain . | Retrieved and filtered evidence chunks, followed by a request to propose one supported next-hop QA pair. |
| Proposal | action , thought , question , answer , evidence , and source ; the question must depend on . | Either an acceptance containing , , and , or a rejection diagnosis that preserves the last accepted state. |
| # | Stage | Operation | Failure behavior |
|---|---|---|---|
| Retrieve and filter | Text search returns at most results. The filter may read up to characters per result and exposes at most evidence chunks of characters each to the QA policy; raw text retained internally is capped at characters per result. | An empty/failed search rejects the attempt. If the filter call is unavailable or malformed, bounded raw snippets are used; an explicit empty filtered set rejects the attempt. | |
| Structural and rarity gates | Require nonempty question, answer, and evidence; reject a repeated answer or an answer appearing in more than retrieved chunks. | Deterministic rejection. | |
| Entity continuity | Compare the proposed question against both the short current entity and its disambiguated form , checking that the question truly depends on the same referent. | A valid negative verdict rejects; an unavailable or malformed model verdict does not veto the proposal. | |
| Proposal quality | Rule-based and model-assisted checks test the proposal’s supplied evidence for support, and test uniqueness, temporal stability, entity necessity, stand-alone wording, and non-final answer linkability. | Rule violations reject deterministically; an unavailable or malformed model verdict does not veto the proposal. | |
| Merge and normalize | Replace the previous explicit entity in the new question with the running description; return the merged question together with and . | Missing or unparsable merged output rejects the attempt. | |
| Merged-QA coherence | Check whether the merged question remains self-contained and has the proposed answer as its unique intended resolution. | A valid negative verdict rejects; an unavailable or malformed verdict does not veto the proposal. |
| Audit criterion | ||
|---|---|---|
| Valid generated task | ||
| Evidence / chain support | ||
| Answer unique and stable | ||
| Self-contained question | ||
| No answer or evidence leakage | ||
| Requires the seed image |
| Component | Input output | Learning signal |
|---|---|---|
| QA Generator | State tool and arguments, or proposed with evidence citation | QA GRPO with scalar |
| Fixed harness | Tool request bounded evidence; proposal accept/reject feedback and merged question | Fixed; no updated parameters, reward, or gradient |
| Solver | Seed image and final task tool-use rollouts | Solver GRPO with rollout correctness |
| Tool | Arguments | Representative returned response |
|---|---|---|
| Web search | query | Tool: web_search Response: The building was constructed to display and promote local products, commerce, and industry. |
| Web image search | query | Tool: image_search Response: Search returned web image results about Payette Lake near McCall, Idaho. A geographic source identifies its outflow as the Payette River. |
| Web-page reader | url | Tool: content_extraction URL: en.wikipedia.org/wiki/Parc_de_Belleville Response: Page topic: Parc de Belleville, an urban park in Paris. |
| Reverse image search | image_url ; optional query | Tool: reverse_image_search Response: The image most strongly matches the Petit Trianon at the Ch^ateau de Versailles. Visual matches include photos and pages associated with this landmark. |
| OCR | image_url | Tool: ocr_tool Response: Text found in image: Sign: KOMORA WARSZAWA XIX W. THE WARSZAWA CHAMBER (19TH CENTURY) |
| Image cropping | image_url , crop_area | Tool: image_cropping Output: Reasoning: Crop tightly around the central ruined dome-shaped building. Original size: ; Crops : ruined dome building | bbox=[…] [cropped image attached] |
| Setting | Value |
|---|---|
| Seed contexts per iteration | |
| QA trajectories per seed | |
| Target construction depth | hops ( seed + extensions) |
| Solver rollouts per QA input | |
| Configured QA / Solver max_turns | / |
| Search attempts / hop |
| Quantity | Main B run |
|---|---|
| Seed-context draws | |
| QA-generation trajectories attempted | |
| Scheduled Solver rollout inputs | |
| Pre-generated multi-hop QA corpus | |
| Additional SFT updates |
| Run allocation | |||
|---|---|---|---|
| Metric | Value | Metric | Value |
| Completed iterations | Hardware | nodes, NVIDIA H200 GPUs | |
| End-to-end wall-clock | Allocated compute | node-h; H200 GPU-h | |
| Device memory | GiB/GPU | Peak allocated memory | QA: GiB; Solver: GiB |
| Peak reserved memory | QA: GiB; Solver: GiB | ||
| Exclusive top-level timing | External-service workload | ||
Multimodal Search Agents
Multimodal search agents retrieve and reason across text, images, video, and other sources to answer complex questions.
See all 47 papers