Argus: Assembling Evidence Jigsaws for Deep Research with Cooperative Agents

Paper: 2605.16217 Authors: Zhen Zhang, Liangcai Su, Zhuo Chen, Xiang Lin, Haotian Xu, Simon Shaolei Du, Kaiyu Yang, Bo An, Lidong Bing, Xinyu Wang Categories: cs.CL, cs.AI, cs.IR

The Gap

Deep research agents have scaled inference compute by running parallel ReAct rollouts and aggregating results. But complex research questions need complementary evidence pieces, not redundant attempts at the whole answer. Current systems waste parallel capacity on duplicated searches and hit context limits during aggregation because they treat parallelism as “try harder” rather than “divide and conquer.”

Problem: Parallel rollouts duplicate evidence instead of completing it
    |
    v
Assumption: Research = assembling complementary pieces, not brute-forcing
    |
    v
Method: Searcher collects traces + Navigator maintains evidence graph
    |
    v
Evidence: +12.7 points with 8 Searchers, context stays under 21.5K tokens
    |
    v
Conclusion: Cooperative specialization beats parallel redundancy

The Increment

One sentence: Before Argus, parallel research agents competed to answer the whole question redundantly. After Argus, a Navigator coordinates Searchers to assemble complementary evidence pieces like a jigsaw puzzle.

Core Mechanism

Argus splits research into two specialized roles. The Searcher is a standard ReAct agent that explores the web for a given sub-query, collecting evidence traces through tool calls and observations. The Navigator maintains a shared evidence graph, verifies which pieces are missing, dispatches Searchers to fill gaps, and synthesizes the final answer from the completed graph.

The Navigator operates in three phases. First, it verifies the current evidence graph against the research question to identify missing pieces. Second, it dispatches Searchers with targeted sub-queries to gather those pieces. Third, once the graph is complete, it reasons over all evidence to produce a source-traced answer. The Navigator is trained with reinforcement learning on these three skills, while the Searcher remains a standard ReAct agent trained independently.

The key architectural choice is the evidence graph. Each node represents a piece of evidence with its source trace. The Navigator tracks which nodes exist, which are still needed, and how they connect to answer the question. This shared structure lets multiple Searchers contribute without duplicating work, and keeps the Navigator’s reasoning context bounded even as evidence accumulates.

Research Question
    |
    v
Navigator: [Evidence Graph] ---> Verify gaps
    |                                |
    | dispatch sub-queries           v
    v                           Missing pieces?
Searcher(s) ---> ReAct traces       |
    |                               | yes
    | evidence pieces               v
    v                          Dispatch Searchers
Navigator: Add to graph             |
    |                               | no
    | graph complete?               v
    v                          Synthesize answer
   yes ---> Final answer with sources

Think of Argus like a construction site. The Searchers are field workers who go out to gather materials based on a shopping list. The Navigator is the site manager who maintains the blueprint, checks what’s still missing, sends workers to get specific materials, and assembles the final structure once all pieces arrive. A traditional parallel system would send multiple workers to buy the same materials simultaneously, hoping one succeeds. Argus sends each worker for a different missing piece, guided by the blueprint. The blueprint (evidence graph) ensures no redundant trips and that the final assembly uses all gathered materials coherently.

Key Concepts

• Evidence Graph: A structured representation where nodes are evidence pieces and edges show their relationships to the research question. Unlike a flat list of search results, the graph explicitly tracks which parts of the question each piece addresses, which pieces are still missing, and how pieces combine to form a complete answer. For example, if the question is “How did the 2008 financial crisis affect unemployment in Spain and Greece?”, the graph would have separate nodes for Spain unemployment data, Greece unemployment data, crisis timeline, and causal mechanisms, with edges showing how they connect to answer different parts of the question.

• Verify-Dispatch-Synthesize Loop: The Navigator’s three-phase cycle. Verify examines the current evidence graph against the question to identify gaps. Dispatch generates targeted sub-queries for Searchers to fill those gaps. Synthesize reasons over the completed graph to produce the final answer. This loop continues until the graph is complete. The key insight is that verification happens before dispatch, so Searchers never duplicate work, and synthesis happens after completion, so the Navigator reasons over all evidence at once rather than incrementally merging partial answers.

• Cooperative Specialization: The architectural principle of training two agents for complementary roles rather than one agent for everything. The Searcher specializes in exploration and evidence collection through ReAct-style interaction. The Navigator specializes in coordination and synthesis through graph reasoning. They share no parameters and are trained independently, but cooperate through the evidence graph interface. This lets each agent focus on what it does best and scales naturally to multiple Searchers without retraining.

Framework Shift

Before (parallel ReAct):              After (Argus):

Question                              Question
    |                                     |
    +---> Searcher 1 ---> Answer 1        v
    |                          |      Navigator
    +---> Searcher 2 ---> Answer 2    [Evidence Graph]
    |                          |          |
    +---> Searcher N ---> Answer N    +---+---+
                |                     |   |   |
                v                     v   v   v
         Aggregate all answers    Searcher 1,2,N
         (context explodes)           |   |   |
                                      v   v   v
                                   Piece A,B,C
                                      |
                                      v
                                  Synthesize
                                      |
                                      v
                                   Answer

From parallel redundancy to cooperative assembly, the core shift is treating evidence as complementary pieces to be coordinated rather than redundant attempts to be aggregated.

Expert Assessment

Problem choice: Real gap. Parallel search is the obvious way to scale inference compute, but the diminishing returns and context explosion are well-known pain points. The paper correctly identifies that the issue is architectural, not just a matter of better aggregation. This sits at the intersection of agent scaling and structured reasoning, both hot areas.

Method maturity: The verify-dispatch-synthesize loop is elegant and the evidence graph is a clean abstraction. But the paper leans heavily on RL to train the Navigator’s three skills, which raises questions about sample efficiency and generalization. The Searcher remains a standard ReAct agent, which is pragmatic but means Argus inherits all of ReAct’s limitations. The cooperative specialization is clever, but it’s not clear whether the gains come from the architecture or just from having more parameters (35B MoE backbone for both agents).

Experimental integrity: Strong baselines including GPT-4, Claude, and recent research agents. The ablations are thorough, showing that both Searcher and Navigator contribute. The context budget analysis (under 21.5K tokens even with 64 Searchers) is impressive and addresses a real concern. However, the paper doesn’t report wall-clock time or cost, which matters for practical deployment. The 86.2 on BrowseComp is state-of-the-art, but BrowseComp is a single benchmark and the gains on other benchmarks are more modest.

Writing quality: The paper is well-structured and the evidence graph abstraction is clearly explained. The RL training details are buried in the appendix, which makes it hard to assess reproducibility. The related work section could better position Argus relative to other multi-agent systems. The conclusion oversells the generality of the approach without discussing failure modes or limitations.

Verdict: weak accept — The cooperative specialization architecture is a genuine contribution and the results are strong, but the reliance on RL training and the lack of cost analysis weaken the practical impact.

Takeaways

The evidence graph abstraction is the transferable idea. Representing partial progress as a structured graph with explicit gaps lets you coordinate parallel workers without redundancy. This applies beyond research agents: any task where you can decompose the goal into complementary pieces (code generation, data analysis, content creation) could benefit from a Navigator-style coordinator that tracks what’s missing and dispatches workers to fill gaps. The verify-dispatch-synthesize loop is a clean pattern for multi-agent coordination that avoids the usual pitfalls of emergent communication or shared memory.

The architectural choice to train Searcher and Navigator independently is also worth stealing. It lets you scale one dimension (more Searchers) without retraining the other (Navigator), and it keeps each agent’s training objective simple. This is more practical than end-to-end multi-agent RL, which is notoriously unstable.