A-MapReduce: Executing Wide Search via Agentic MapReduce Mingju Chen ∗ *, Guibin Zhang ∗ *, Heng Chang + +, Yuchen Guo, Shiji Zhou † \dagger Abstract Contemporary large language model (LLM)-based multi-agent systems exhibit systematic advantages in deep research tasks, which emphasize iterative, vertically structured information seeking. However, when confronted with wide search tasks characterized by large-scale, breadth-oriented retrieval, existing agentic frameworks, primarily designed around sequential, vertically structured reasoning, remain stuck in expansive search objectives and inefficient long-horizon execution. To bridge this gap, we propose A-MapReduce , a MapReduce paradigm-inspired multi-agent execution framework that recasts wide search as a horizontally structured retrieval problem. Concretely, A-MapReduce implements parallel processing of massive retrieval targets through task-adaptive decomposition and structured result aggregation. Meanwhile, it leverages experiential memory to drive the continual evolution of query-conditioned task allocation and recomposition, enabling progressive improvement in large-scale wide-search regimes. Extensive experiments on five agentic benchmarks demonstrate that A-MapReduce is (i) high-performing , achieving state-of-the-art performance on WideSearch and DeepWideSearch, and delivering 5.11% ∼ \sim 17.50% average Item F1 improvements compared with strong baselines with OpenAI o3 or Gemini 2.5 Pro backbones; (ii) cost-effective and efficient , delivering superior cost–performance trade-offs and reducing running time by 45.8% compared to representative multi-agent baselines. The code is available at https://github.com/mingju-c/AMapReduce . † † affiliationnotice: Equal contribution + Project leader † † corresponding-author: Corresponding author 1 Introduction Multi-agent systems are gradually becoming a crucial paradigm for extending the cognitive boundaries of Large Language Model (LLM) and enabling them to tackle complex real-world tasks. From early chain-of-thought reasoning with single agents ( Wei et al. 2022 ; Yao et al. 2023 ) to collaborative reasoning frameworks involving multiple roles ( Li et al. 2023 ; Wu et al. 2024 ; Hong et al. 2024 ) , LLM-based multi-agent systems (MAS) have demonstrated substantial advantages across a wide range of interactive scenarios, including mathematical reasoning ( Luo et al. 2024 ; Cobbe et al. 2021 ) , web information retrieval ( Nakano et al. 2022 ; Zhou et al. 2024 ; He et al. 2024 ) , and code generation ( Jimenez et al. 2024 ; Qian et al. 2024 ) . Figure 1 : Structural isomorphism: A-MapReduce mirrors the MapReduce pipeline via a one-to-one operator corresponding. Many recent MAS improve performance by extending reasoning depth through diverse communication topologies ( Zhang et al. 2025d ; Wang et al. 2025 ) , role assignments ( Li et al. 2023 ; Hong et al. 2024 ) , and interaction protocols ( Wu et al. 2024 ; Zhang et al. 2026 ) . Despite architectural differences, these methods largely follow a shared execution paradigm that recursively extends reasoning depth across agents, which we refer to as the vertical recursive reasoning paradigm . This paradigm has been widely adopted in deep search and deep research scenarios. However, as wide search ( Wong et al. 2025 ; Lan et al. 2025 ) has emerged as a distinct and increasingly important application setting, the limitations of this vertical paradigm become apparent at the execution level: (Dilemma 1): Most MAS rely on dialogue history or free-form textual plans to implicitly manage retrieval targets, which often result in missing entries, redundant retrieval, or target misalignment in long-horizon execution. This motivates the need for an explicit, persistent task representation to reliably maintain large-scale retrieval objectives. (Dilemma 2): Existing MAS typically re-plan execution pipelines for each query, without abstracting structural paradigm shared across similar queries. This highlights the need for a mechanism that explicitly captures and reuses execution-level patterns across wide search tasks, enabling the accumulation of experience and evolution in execution decisions. Taken together, these limitations suggest that wide search should be modeled under a horizontal structured retrieval paradigm , in which the core objective is to organize, allocate, track and aggregate a large set of weakly coupled retrievals. Building on these observations and inspired by the MapReduce paradigm ( Dean & Ghemawat 2008 ) in database systems, we propose A-MapReduce (Agentic MapReduce), a multi-agent framework that reconceptualizes wide-search execution as a distributed computation process for structured retrieval. As shown in Fig. 1 , A-MapReduce preserves the core MapReduce workflow. Concretely, it maps each wide-search task into an explicit MapReduce decision, providing a structured abstraction for organizing large-scale retrieval objectives. Based on the decision, the task is subsequently decomposed into multiple batches of atomic retrieval tasks, which are executed in parallel and reduced to a unified output. Beyond structural execution, wide search also requires mechanisms for accumulating and reusing execution patterns from past tasks. To this end, we introduce an experience-based evolution mechanism that distills execution trajectories from historical wide search tasks into reusable structural hints stored in experiential memory. By conditioning task decomposition and execution strategies on this experiential memory, A-MapReduce facilitates cross-task reuse of execution-level patterns and supports the progressive evolution of execution decision over time, improving both efficiency and robustness in practice. Our contributions are summarized as follows: •Paradigm Reformulation: We present A-MapReduce , an open-source multi-agent framework that reformulates wide search as a controllable MapReduce-style execution process. It supports persistent coverage tracking over large retrieval targets, parallelized mapping, and principled reduction into a single schema-consistent table. •Practical Evolution: We further introduce an experience-based evolution mechanism that couples MapReduce execution with an experiential memory to progressively refine the query-conditioned decision distribution, enabling increasingly query-adaptive and cost-efficient execution. •Experimental Evaluation: Extensive experiments on five agentic benchmarks show that A-MapReduce is: ❶ high-performing : substantially outperforming other frameworks and achieving average absolute improvements in Item-level F1 of 5.64% to 27.62% across the WideSearch and DeepWideSearch benchmarks. ❷ efficient and cost-effective : achieving superior cost–performance trade-offs, with 45.8% lower running time and $1.10 average cost savings per task compared with representative MAS baselines. Figure 2 : Overall workflow of our A-MapReduce . Given a wide-search query, our framework takes lightweight sequential execution, then retrieves experiential prior as a decision anchor from experiential memory and samples a conditional MapReduce decision. It then decomposes the query into atomic tasks for batched parallel execution and reduces partial results into a single structured output. After completion, environmental feedback updates the experiential memory, enabling continual cross-task refinement of execution decisions. 2 Related Work LLM-based Multi-agent Systems. LLM-based multi-agent systems (MAS) have shown strong potential in solving complex tasks through collaborative reasoning and coordination ( Tran et al. 2025 ; Fang et al. 2025a ) . Early MAS frameworks largely relied on manually designedtatic workflows with predefined roles and fixed interaction patternsuch as CAMEL ( Li et al. 2023 ) , AgentVerse ( Chen et al. 2024 ) and MetaGPT ( Hong et al. 2024 ) . More recent work has shifted toward automating structures, including prompt-level or policy-level optimization methods (e.g. ChemAgent ( Tang et al. 2025 ) , EvoPrompt ( Guo et al. 2024 ) ) G-Memory ( Zhang et al. 2025b ) and topology-search or workflow-search approaches (e.g., G-Designer ( Zhang et al. 2025d ) , EvoAgent ( Yuan et al. 2025 ) , GPTSwarm ( Zhuge et al. 2024 ) , AutoFlow ( Li et al. 2024 ) , EvoFlow ( Zhang et al. 2025a ) , MAS 2 ( Wang et al. 2025 ) , MaAS ( Zhang et al. 2025c ) , and ADAS ( Hu et al. 2025b ) ). These methods optimize execution pipelines via reinforcement learning or evolutionary strategies, improving coordination efficiency and scalability while reducing human engineering. Deep Search & Wide Search Agent Systems. Recent advances in LLM-based multi-agent systems (MAS) have primarily focused on deep-search capabilities supported by challenging benchmarks such as GAIA ( Mialon et al. 2024 ) , BrowseComp ( Wei et al. 2025 ) , xBench ( Chen et al. 2025 ) , HLE ( Phan et al. 2025 ) , AgentBench ( Liu et al. 2024 ) , and TaskCraft ( Shi et al. 2025 ) . Correspondingly, a wide range of MAS frameworks (e.g., MagneticOne ( Fourney et al. 2024 ) , Alita ( Qiu et al. 2025 ) , OWL ( Hu et al. 2025a ) , Cognitive Kernel-Pro ( Fang et al. 2025b ) , smolagents ( Roucher et al. 2025 ) , AgentOrchestra ( Zhang et al. 2026 ) , Flash-Searcher ( Qin et al. 2025 ) , and O-Researcher ( Yao et al. 2026 ) ) demonstrate strong performance on these benchmarks. While wide search prioritizes large-scale coverage and systematic aggregation over deep recursive reasoning ( Sun et al. 2023 ) . Recent studies have explored wide-search execution from different angles, including decoupling retrieval from knowledge management to improve efficiency ( Chen et al. 2026 ) , as well as trajectory-level strategies such as tree-structured exploration ( Tao et al. 2025 ) and iterative refinement of retrieved content ( Song 2025 ) . Existing methods do not explicitly model wide-search tasks as structured execution units with controllable parameters for organizing and aggregating large target sets. 3 Methodology Fig. 2 shows the overall workflow of our framework. In the following sections, Sec. 3.1 formalizes the wide-search setting and utility criterion, Sec. 3.2 details the agentic MapReduce execution process, and Sec. 3.3 presents the experience-driven decision evolution mechanism. 3.1 Preliminary Wide-Search Task. A wide-search task can be modeled as q\triangleq(q^{\text{text}},S) , where q^{\text{text}} is the natural-language request and S=\{s_{k}\}_{k=1}^{K} is an explicit schema described in q . The objective is to identify a (latent) set of relevant entities E=\{e_{i}\}_{i=1}^{N} and to produce a structured table Y\in\mathcal{V}^{N\times K} , where \mathcal{V} denotes the value space and y_{i,k}=Y(i,k) corresponds to the value of entity e_{i} under attribute s_{k} . Since neither E nor Y is specified explicitly by q , the system must perform two coupled steps to complete the wide-search task q : (i) entity discovery and (ii) attribute grounding . Multi-Agent Decision Process. We model a multi-agent system (MAS) for wide search as a stochastic decision-sampling process. Given a query q , the system samples a high-level execution decision \Theta from the distribution p(\Theta\mid q) , where \Theta parametrizes how the task is decomposed, scheduled, and executed across agents. Conditioned on \Theta , the MAS induces an output table Y and execution trajectory \tau , which denotes the structured execution trace, including tool calls and agent interactions. Utility Criterion. Given a query q , the MAS samples an execution decision \Theta and induces an outcome (Y,\tau) . Different \Theta yield different trade-offs between output quality and execution efficiency. We therefore define a utility u : u(q,\Theta)\triangleq Q(Y;q)-\lambda_{c}\,C(\tau)-\lambda_{t}\,D(\tau), (1) where Q(\cdot) measures output quality, and C(\tau) and D(\tau) denote execution cost and delay. We use task-level feedback u to update memory and gradually refine p(\Theta\!\mid\!q) toward higher-utility decisions. In our implementation, we update memory using only quality signals for reproducibility. While cost and delay are reported as outcomes but not used for updates (explanation in App. D.8 ). For brevity, we write u when the dependence on (q,\Theta) is clear. 3.2 Agentic MapReduce Execution This section describes the core execution mechanism of A-MapReduce . Following the formulation in Sec. 3.1 , the effectiveness of our framework critically depends on how such decisions are explicitly structured and operationalized . To this end, we represent each execution decision as a triple: \Theta_{q}\triangleq(M_{q},P_{q},B_{q}), (2) where M_{q} denotes the task matrix, P_{q} the task template, and B_{q} the batching strategy. This parameterization renders execution decisions controllable and serves as a foundation for the following MapReduce execution process: Mapping Stage. Before formal MapReduce execution, our framework performs a lightweight sequential reasoning phase to analyze the query content and discovery the (implicit) target entity set. Conditioned on the query q , and the accumulated observations \{Obs_{t}\}_{t=1}^{T} , the manager agent \mathcal{A}^{\text{manage}} samples a high-level execution decision: \Theta_{q}\sim p(\Theta\mid q,\{Obs_{t}\}_{t=1}^{T}). (3) As defined in Eq. (2), \Theta_{q}=(M_{q},P_{q},B_{q}) specifies how the query is mapped into atomic retrieval tasks and organized for parallel execution. Concretely, the task matrix M_{q}\in\mathcal{V}^{N\times K_{0}} ( K_{0}\delta}\ \mathrm{sim}\big(\mathrm{Enc}(q),\mathrm{Enc}(q_{i})\big), (7) \displaystyle\mathcal{I}_{q}^{-} \displaystyle\triangleq\operatorname*{arg\,top\text{-}k}_{i:\,u_{i}\leq\delta}\ \mathrm{sim}\big(\mathrm{Enc}(q),\mathrm{Enc}(q_{i})\big), (8) From the positive and negative index set, we can form a candidate hint pool \mathcal{H}_{\text{cand}} , and select the final query-relevant hints \mathcal{H}_{q} by the feedback-calibrated score s(h) : \mathcal{H}_{\mathrm{cand}}(q)\ \triangleq\ \{\,h\in\mathcal{H}\ |\ \mathcal{S}(h)\cap(\mathcal{I}_{q}^{+}\cup\mathcal{I}_{q}^{-})\neq\emptyset\,\}, (9) s(h)\ \triangleq\ w_{h}+v(h;q),~~~\mathcal{H}_{q}\ \triangleq\ \operatorname*{arg\,top\text{-}k_{\mathcal{H}}}_{h\in\mathcal{H}_{\mathrm{cand}}(q)}\ s(h), (10) where w_{h} denotes an online hint score that reflects its quality accumulated from feedback, while v(h;q) measures query-conditioned relevance via provenance–neighborhood overlap. Consequently, the selected hints are both globally reliable and well aligned with the current query q . Finally, we optionally project \mathcal{H}_{q} into a concise, actionable guidance h_{s}=\Phi(q;\mathcal{H}_{q}) , and pair it with the most similar positive/negative exemplars \epsilon_{\mathrm{pos}} and \epsilon_{\mathrm{neg}} to form a query-conditioned experiential prior \Delta_{q}\triangleq\ (h_{s}\oplus\ \epsilon_{\mathrm{pos}}\oplus\ \epsilon_{\mathrm{neg}}) , which serves as an decision anchor for sampling, where \oplus denotes concatenation for composing the experiential prior. The details of the procedure are provided in App. D.7 . Conditional Decision Sampling. Based on experiential prior \Delta_{q} , conditional decision sampling proceeds by: \displaystyle\Theta^{(0)}_{q} \displaystyle\sim p(\Theta\mid q,\{Obs_{t}\}_{t=1}^{T}), (11) \displaystyle\Theta_{q} \displaystyle\sim p(\Theta\mid q,\{Obs_{t}\}_{t=1}^{T},\Delta_{q},\Theta^{(0)}_{q}), (12) where \Theta^{(0)}_{q} stabilizes sampling, and \Delta_{q} serves as an anchor that sharpens the distribution toward high-utility regions. Conditioning on \Delta_{q} biases sampling toward decisions that achieved higher utility on semantically similar tasks. Feedback-driven Update. After execution, we append the new record \epsilon_{\text{new}}=(q,\Theta_{q},\tau,u) to the record set, \mathcal{D}^{\text{new}}\leftarrow\mathcal{D}\cup\{\epsilon_{\text{new}}\} . We then update the hint pool with the realized utility signal u . Since each hint maintains an online score, we perform credit assignment for the hints used to construct \Delta_{q} , and add the current record to their provenance: w_{h}\leftarrow w_{h}+g(u),~~\mathcal{S}(h)\leftarrow\mathcal{S}(h)\cup\{i_{\text{new}}\},\ \ \forall\,h\in\mathcal{H}_{q}, (13) where g(\cdot) maps the utility signal to a bounded signed reward, and i_{\text{new}} is the index of \epsilon_{\text{new}} in \mathcal{D}^{\text{new}} . Hints with persistently low scores are pruned, and higher-scoring hints are preferentially retrieved in subsequent executions. As the record set \mathcal{D} grows, purely accumulating hints can lead to redundancy and semantic drift. We therefore consolidate the hint pool with the memory-associated distillation operator F_{\psi} to generate and update hints: \mathcal{H}^{\text{new}}\leftarrow F_{\psi}\!\left(\mathcal{D}^{\text{new}},\mathcal{H}\right). (14) In our implementation, F_{\psi} partitions the expanded record set into task clusters \{\mathcal{I}_{k}\}_{k=1}^{K_{c}} , where each \mathcal{I}_{k} indexes a cluster of semantically related records. Then, for each cluster, we denote \mathcal{H}_{k}\triangleq\{h\in\mathcal{H}\mid\mathcal{S}(h)\cap\mathcal{I}_{k}\neq\emptyset\} as the historical hints associated with cluster \mathcal{I}_{k} , and distill a cluster-level representative hint that reflects structural preferences over decision \Theta while suppressing task-specific details: h_{k}\leftarrow F_{\psi}\!\left(\{\epsilon_{i}\}_{i\in\mathcal{I}_{k}},\mathcal{H}_{k}\right),~~\mathcal{H}^{\text{new}}\triangleq\{h_{k}\}_{k=1}^{K_{c}}. (15) Each h_{k} serves as a cluster-conditioned anchor, guiding decision sampling for new tasks embedded in the same region of the task space. Finally, each distilled hint h_{k} inherits provenance from its supporting records to remain compatible with voting-based retrieval \mathcal{S}(h_{k})\ \triangleq\ \mathcal{I}_{k} . Details of the updating procedure and F_{\psi} are provided in App. D.8 . Table 2 : Main results on the DeepWideSearch benchmark. We report core-entity accuracy (CE Acc.), Column-level F1, Item-level F1, Row-level F1, and Success Rate (Succ. Rate) across all systems. Entries marked with \dagger are as reported in DeepWideSearch ( Lan et al. 2025 ) and are included for comparison, while the remaining results are evaluated by us using the same evaluation protocol (App. F ). Model / System CE Acc. Column F1 Item F1 Row F1 Succ. Rate Avg@4 Pass@4 Avg@4 Max@4 Avg@4 Max@4 Avg@4 Max@4 Avg@4 Pass@4 Closed-source LLMs † OpenAI o3-mini 61.59 69.55 27.36 35.68 13.59 16.85 3.35 4.55 0.00 0.00 GPT-5 58.41 72.72 31.71 41.05 21.67 28.21 9.61 13.42 0.30 1.36 Claude Sonnet 4 57.95 64.09 32.63 40.16 19.94 23.38 7.31 8.97 0.90 0.90 Gemini 2.5 Pro 73.98 81.82 45.27 52.86 32.06 37.10 15.42 18.96 0.90 1.82 Qwen-Max 56.02 63.64 28.81 36.19 14.32 18.48 4.16 6.18 0.00 0.00 GPT-4o 54.20 63.64 19.66 27.07 11.86 16.41 4.18 7.01 0.00 0.00 Open-source LLMs † DeepSeek-V3 60.68 69.09 31.26 39.56 19.08 24.32 6.52 9.99 0.23 0.45 DeepSeek-R1 66.93 75.45 38.42 47.77 25.01 30.56 10.72 14.39 0.28 0.45 KIMI-K2 64.32 73.18 31.48 41.83 20.44 27.54 7.74 11.92 0.34 0.91 Qwen3-235B-A22B 52.39 67.73 22.03 34.99 12.38 19.53 2.94 5.74 0.00 0.00 Qwen3-235B-A22B-Instruct 56.82 64.09 24.64 33.03 13.28 17.85 3.50 5.34 0.00 0.00 Qwen3-32B 54.66 66.36 26.37 35.97 12.05 16.26 2.28 3.67 0.00 0.00 Open-source Agent Framework with Advanced LLMs OWL (Gemini 2.5 Pro) 66.14 81.82 34.84 50.39 28.75 41.70 11.11 16.93 0.00 0.00 OWL (Claude Sonnet 4) 67.39 81.82 30.08 45.50 20.44 31.65 8.29 14.81 0.68 1.36 Smolagents (Gemini 2.5 Pro) 60.00 79.09 27.39 45.09 18.53 30.91 9.01 15.65 0.11 0.45 Smolagents (GPT-5) 66.48 80.00 31.83 44.41 20.26 30.66 8.18 14.27 0.45 0.45 Smolagents (Claude Sonnet 4) 62.95 74.09 21.60 33.83 14.49 22.68 5.06 8.94 0.91 0.91 WebSailor (Gemini 2.5 Pro) 70.57 81.36 34.41 52.69 25.29 39.11 12.51 20.49 1.25 2.73 WebSailor (GPT-5) 74.32 85.00 37.18 49.48 25.96 35.65 10.97 16.17 0.34 1.36 WebSailor (Claude Sonnet 4) 70.91 80.90 42.01 54.01 32.90 42.35 16.88 24.26 2.39 3.64 Flash-searcher (GPT-5-mini) 75.57 84.55 42.07 55.04 34.97 47.05 19.36 28.64 2.61 4.55 A-MapReduce (GPT-5-mini) 79.09 85.45 51.78 60.84 42.11 51.13 26.44 34.75 4.43 6.36 4 Experiment 4.1 Experiment Setup Benchmarks. We evaluate our framework on two wide-scope, large-scale information retrieval benchmarks: WideSearch ( Wong et al. 2025 ) and DeepWideSearch ( Lan et al. 2025 ) . In addition, we construct an agentic-wide subset by extracting wide-scope retrieval tasks from three commonly used agentic benchmarks: xBench-DeepSearch (xBench-DS) ( Chen et al. 2025 ) , WebWalkerQA ( Wu et al. 2025 ) , and TaskCraft ( Shi et al. 2025 ) . Detailed description and statistics of the benchmarks are provided in App. E . Baselines. We compare A-MapReduce with a diverse set of baselines, including strong single-agent and end-to-end systems (e.g. Claude Sonnet 4, Gemini 2.5 Pro, OpenAI o3), open-source LLMs (e.g., Qwen3-32B, Kimi-K2), as well as representative open-source agent frameworks paired with advanced LLM backbones, including Smolagents ( Roucher et al. 2025 ) , OWL ( Hu et al. 2025a ) , WebSailor ( Li et al. 2025 ) , and Flash-Searcher ( Qin et al. 2025 ) . Implementation Details . We instantiate A-MapReduce with GPT-5-mini as the default LLM backbone, and report the underlying LLM backbone used by each agentic framework for clarity and reproducibility. We set the maximum reasoning steps to 40 and use all-MiniLM-L6-v2 as embedding function to embed and store execution decisions. Additional implementation details are provided in App. D . Evaluation Metrics. We adopt a structured table-based evaluation framework for WideSearch and DeepWideSearch. Metrics include Success Rate , Row F1 , Item F1 , Column-F1 and Core Entity Accuracy (CE Acc.) . We perform N independent runs per task and report Avg@N and Pass@N to reduce randomness. For the constructed agentic-wide subset , we evaluate performance using accuracy. Further details of the evaluation protocols are provided in App. F . 4.2 Main Results We compare A-MapReduce against three classes of baselines with diverse LLM backbones on WideSearch (Tab. 1 ) and DeepWideSearch (Tab. 2 ) respectively. And we further evaluate A-MapReduce on the Agentic-Wide Subset against three representative baselines in Fig. 3 and Tab. 10 . (a) Cost–Performance on WideSearch and DeepWideSearch. (b) Cost–Performance on Agentic-Wide Subsets. Figure 3 : Cost–performance trade-offs of A-MapReduce across benchmarks. Finding ❶: A-MapReduce achieves best performance across all wide type benchmarks. As shown in Tab. 1 , under the Avg@4 evaluation setting, A-MapReduce achieves absolute gains of 12.71% and 13.02% in Item-F1 and Row-F1, respectively, and also improves Success Rate by 4.23% over the average performance of the MAS baselines. Tab. 2 evaluates A-MapReduce on the more challenging DeepWideSearch benchmark. compared with open-source multi-agent frameworks, CE Accuracy improves by approximately 3.52% \sim 19.09% and Column-F1 shows gains ranging from 9.71% \sim 30.18%, Item-F1 and Row-F1 increase by roughly 17.49% and 15.18% absolute points on average, respectively. Despite the increased difficulty, where most frameworks obtain around 0 \sim 2% success rate, A-MapReduce reaches a Success Rate of 4.43%. Fig. 3b shows that A-MapReduce consistently achieves the best performance on the constructed agentic-wide subsets, with average absolute gains of up to 12.51% points. 4.3 Cost Analysis We evaluate efficiency via cost–performance trade-offs (Fig. 3 ) and wall-clock runtime (Tab. 3 , Tab 7 ). Finding ❷: A-MapReduce achieves the best cost–performance trade-off and faster runtime. As shown in Fig. 3 (a), A-MapReduce consistently lies on the Pareto frontier on both WideSearch and DeepWideSearch, achieving the highest Success Rate under competitive API cost. Compared with open-source multi-agent frameworks, it reduces API cost by up to 47.5% while delivering absolute gains of 5.1% to 16.5% points in Item F1. Fig. 3 (b) shows that these advantages generalize to agentic-wide QA subsets, where our framework achieves strong performance with low cost. Tab. 3 shows that A-MapReduce delivers higher performance than baselines while saving around 45.8% runtime. Moreover, compared with the non-evolving variant A-MapReduce *, A-MapReduce saves 34.7% runtime while consistently improving performance, demonstrating that experiential memory accelerates convergence. Table 3: Efficiency analysis on WideSearch. We report Item F1 and Row F1 (Avg@4) together with per-task delay. A-MapReduce * denotes the variant without experience-driven evolution. Method Item F1 (%) Row F1 (%) Delay (s) Smolagents 51.31 23.04 2617.7 Flash-Searcher 54.99 34.42 1204.7 A-MapReduce * 64.64 41.62 1460.8 A-MapReduce 67.81 45.23 953.7 (a) Backbone robustness. (b) Sensitivity to insights topk. Figure 4 : Sensitivity analysis on WideSearch: (a) robustness across backbones; (b) sensitivity to the number of retrieved insights. 4.4 Framework Analysis Finding ❸: A-MapReduce exhibits robust performance with a well-structured design. Figure 5 : Case study on a representative WideSearch query. Left: a general MAS executes year-by-year sequential retrieval, where long-horizon context accumulation can break structured-table construction. Right: A-MapReduce instantiates the query as a schema-driven task matrix and runs MapReduce-style execution, shown for variants without and with experiential memory. Sensitivity Analysis. We evaluate robustness to backbone substitution by replacing GPT-5-mini with DeepSeek-v3.2 and GLM-4.6. As shown in Fig. 4a , A-MapReduce maintains stable Success Rate, Row F1, and Item F1, with variations within 4\% , indicating low sensitivity to the underlying LLM. We further analyze the sensitivity of the Top-k H parameter for hint retrieval. Fig. 4b and Tab. 8 show peak performance at k H =3; smaller k H yields insufficient guidance, while larger k H introduces noisy insights and degrades performance. Accordingly, we use k H =3 by default. Table 4: Ablation study of the proposed experiential prior design and MapReduce decision parameters \Theta in A-MapReduce . We report Avg@4 for Item F1 and Row F1. Method Item F1(%) Row F1(%) Cost($) A-MapReduce 70.12 43.65 0.60 -w/o Exemplars 68.76 ↓1.36 40.57 ↓3.08 0.64 -w/o Hint 66.47 ↓3.65 40.58 ↓3.07 0.62 -w/o Memory 64.97 ↓5.15 37.92 ↓5.73 1.05 -w/o M_{q}~\&~P_{q} 67.90 ↓2.22 37.85 ↓5.80 1.08 -w/o B_{q} 65.95 ↓4.17 37.33 ↓6.32 0.68 Ablation Study. Tab. 4 shows that removing either the positive/negative exemplars (\epsilon_{\mathrm{pos}}/\epsilon_{\mathrm{neg}}) or the retrieved guidance h_{s} consistently reduces both Item/Row F1, indicating complementary benefits of the experiential prior \Delta_{q} . Disabling evolution ( -w/o Memory ) causes the largest overall degradation (Item/Row F1: -5.15%/-5.73%) and increases cost ($0.60 \rightarrow $1.05), suggesting that experiential memory mitigates repeated retrieval. More importantly, the main gains come from structural decisions: removing structured task planning ( -w/o M_{q}~\&~P_{q} ) sharply drops Row F1 (-5.80%) and nearly doubles cost, while removing adaptive batching ( -w/o B_{q} ) yields the largest Row/Item F1 drops (-6.32%/-4.17%). A full precision/recall result is provided in Tab. 9 , which further confirms that weaker planning leads to more entity omissions and row-level misalignment. 4.5 Case Study We present a representative case in Fig. 5 to highlight how A-MapReduce mitigates the failure modes under long-horizon wide-scope retrieval. The general MAS baseline retrieves results sequentially by year, and intermediate evidence is gradually overwritten, leading to a fragmented state and an invalid table output. In contrast, A-MapReduce externalizes the retrieval objective as a schema-driven task matrix, enabling controlled MapReduce-style execution. Without experiential memory, it can still recover most table content via fine-grained batching (Item F1 = 0.76), but at higher cost and latency. With experiential memory enabled, A-MapReduce retrieves batching hints to switch to a more efficient strategy, reducing sub-agents from 60 to 6 while lowering cost and runtime and improving structural accuracy (Row F1 = 0.58, Item F1 = 0.79). We provide additional case studies in App. I.2 showing how execution decisions \Theta=(M,P,B) evolve and improve performance. 5 Conclusion In this paper, we study wide search as a challenging regime for LLM-based multi-agent systems, where effectiveness depends on structured coverage and aggregation under long-horizon execution rather than deep sequential reasoning. We propose A-MapReduce , a MapReduce-inspired framework that makes execution plans explicit and maintainable, supports task-adaptive decomposition and parallel execution, and evolves decisions over time with experiential memory. Extensive experiments on five benchmarks show that A-MapReduce achieves strong performance while substantially improving cost–performance trade-offs and runtime. 6 Impact Statement Ethical impacts. This work proposes A-MapReduce , a system-level framework for structured wide-scope information retrieval using LLM-based agents. The method relies on publicly available data sources and benchmark datasets and does not introduce new model capabilities or data collection practices. As with other web-based agentic systems, outputs may reflect biases or inaccuracies present in retrieved sources; responsible deployment should therefore include standard safeguards such as source verification and human oversight. Societal implications. A-MapReduce enables more efficient and structured evidence aggregation for wide-scope retrieval tasks, potentially benefiting applications such as comparative analysis, research assistance, and decision support. By reducing redundant retrieval and execution cost, the framework may lower the barrier to deploying agentic systems at scale. We view this work as a contribution toward more reliable and resource-efficient agentic retrieval, whose broader impact depends on responsible use in downstream applications. Appendix A Code Availability We release A-MapReduce as an open-source framework to support reproducibility and future research: https://github.com/mingju-c/AMapReduce . Appendix B Notation Table 5: Notation and Definition Notation Definition q=(q^{\text{text}},S) Wide-search query: a natural-language request plus an explicit schema. S=\{s_{k}\}_{k=1}^{K} Schema attributes (columns); K is the number of requested fields. E=\{e_{i}\}_{i=1}^{N} Latent target entities (rows) induced by q ; N is the number of entities. Y\in\mathcal{V}^{N\times K} Structured table output; \mathcal{V} is the value space of cells. \Theta High-level execution decision sampled by the MAS (controls decomposition/scheduling/execution). p(\Theta\mid q) Query-conditioned decision distribution to be refined by experience-based evolution. Q(Y;q) Quality evaluator of Y w.r.t. the query q . C(\tau),\,D(\tau) Efficiency terms derived from \tau : cost and delay/runtime, respectively. \lambda_{c},\lambda_{t} Weights that trade off quality vs. cost and delay in the utility definition. u(q,\Theta) (or u ) Utility/feedback associated with executing \Theta on q . \Theta_{q}=(M_{q},P_{q},B_{q}) MapReduce-style decision for query q : task matrix, template, and batching strategy. M_{q}\in\mathcal{V}^{N\times K_{0}} Task matrix with N entities and K_{0} known/seed attributes ( K_{0}\delta}\ \mathrm{sim}(\mathrm{Enc}(q),\mathrm{Enc}(q_{i})),\quad\mathcal{I}^{-}_{q}\triangleq\operatorname*{arg\,top\text{-}k}_{i:\,u_{i}\leq\delta}\ \mathrm{sim}(\mathrm{Enc}(q),\mathrm{Enc}(q_{i})) \triangleright Eq. (7)(8) Retrieve candidate hints: \mathcal{H}_{\mathrm{cand}}(q)\ \triangleq\ \{\,h\in\mathcal{H}\ |\ \mathcal{S}(h)\cap(\mathcal{I}_{q}^{+}\cup\mathcal{I}_{q}^{-})\neq\emptyset\} . \triangleright Eq. (9) s(h)\ \triangleq\ w_{h}+v(h;q),~~~\mathcal{H}_{q}\ \triangleq\ \operatorname*{arg\,top\text{-}k_{\mathcal{H}}}_{h\in\mathcal{H}_{\mathrm{cand}}}\ s(h),~~~h_{s}=\Phi(q;\mathcal{H}_{q}) \triangleright Eq. (10) Compose Experential experiential prior: \Delta_{q}\leftarrow h_{s}\oplus\epsilon_{\mathrm{pos}}(q,\Theta)\oplus\epsilon_{\mathrm{neg}}(q,\Theta) /* Conditional Execution Decision Sampling /* Conditionally Sample: \Theta_{q}\triangleq(M_{q},P_{q},B_{q})\sim p(\Theta\mid q,\{Obs_{t}\}_{t=1}^{T},\Delta_{q},\Theta^{(0)}_{q}) \triangleright Eq. (12) /* Agentic MapReduce Execution /* Instantiate atomic tasks: \mathcal{T}(q)=\{\,t_{i}\mid t_{i}=\mathrm{fill}(P_{q},M_{q}[i,:]),\ i=1,\ldots,N\,\}. \triangleright Eq. (4) Batch the tasks: \{Bat_{k}\}_{k=1}^{m}\leftarrow B_{q}(\mathcal{T}(q)) \triangleright Eq. (5) for k=1 to m in parallel do Execute: \hat{Y}^{\,k}\leftarrow\mathcal{A}_{k}^{\mathrm{search}}(Bat_{k}) \triangleright Eq. (6) end for Aggregate: \hat{Y}\leftarrow\bigcup_{k=1}^{m}\hat{Y}^{\,k} . while NotComplete ( \hat{Y},S ) do M_{q}^{\mathrm{rep}}\leftarrow\textsc{BuildPatchMatrix}(\hat{Y},S) P_{q}^{\mathrm{rep}}\leftarrow\textsc{GenPatchTemplate}(\hat{Y},S) \Theta_{q}^{\mathrm{rep}}\leftarrow\textsc{ResampleDecision}(q,\Delta_{q},M_{q}^{\mathrm{rep}},P_{q}^{\mathrm{rep}}) \hat{Y}\leftarrow\textsc{PatchAndMerge}(\hat{Y},q;\Theta_{q}^{\mathrm{rep}}) end while /* Experiential Memory Update /* Record and Embed: obtain \tau and compute u , z\leftarrow\mathrm{Enc}(q) . Append: \epsilon_{\mathrm{new}}\leftarrow(q,\Theta_{q},\tau,u) ; \mathcal{D}^{new}\leftarrow\mathcal{D}\cup\{\epsilon_{\mathrm{new}}\} . for each hint h\in\mathcal{H}_{q} do Update online score and provenance set: w_{h}\leftarrow w_{h}+g(u),~~\mathcal{S}(h)\leftarrow\mathcal{S}(h)\cup\{i_{\text{new}}\}. \triangleright Eq. (13) end for Update Hint pool by distilling and generating: \mathcal{H}^{\text{new}}\leftarrow F_{\psi}\!\left(\mathcal{D}^{\text{new}},\mathcal{H},\{w_{h}\}_{h\in\mathcal{H}}\right):~~~~h_{k}\leftarrow F_{\psi}\!\left(\{\epsilon_{i}\}_{i\in\mathcal{I}_{k}},\mathcal{H}_{k}\right),\mathcal{H}^{\text{new}}\triangleq\{h_{k}\}_{k=1}^{K_{c}} \triangleright Eq. (14)(15) return prediction \hat{Y} and updated memory \mathcal{M}^{new}=\{\mathcal{D}^{new},\mathcal{H}^{new},F_{\psi}\} . end for Appendix D Implementation Details D.1 Framework Overview. Components. A-MapReduce consists of (i) a manage agent that outputs a query-conditioned execution decision \Theta_{q}=(M_{q},P_{q},B_{q}) , (ii) a set of search agents that execute batched web retrieval tasks, (iii) an experiential memory \mathcal{M}=\{\mathcal{D},\mathcal{H},F_{\psi}\} that supports experience-based evolution. Structured outputs and validation. All agent outputs are constrained to a strict format. If parsing fails or required keys are missing, we perform a bounded retry with a repair instruction that only edits invalid fields and keeps valid parts unchanged. D.2 Manage Agent Design The manage agent is implemented as a ToolCallingAgent , an LLM-driven controller that iteratively generates tool calls and conditions subsequent actions on the returned tool observations. Registered tools. Only the following tools are exposed to the manage agent: • mapreducetool : executes the MapReduce pipeline by (i) partitioning a task_matrix into batches, (ii) spawning sub-agents for batched atomic lookups, and (iii) aggregating intermediate outputs into a strict format for reduction. • web_search and crawl_page : used for lightweight scouting (e.g., entity discovery) and targeted gap filling when entities or fields are missing. Plan–execute protocol. To operationalize the conditional decision sampling mechanism (Sec. 3.3 ), we implement a plan–execute two-stage strategy around mapreducetool . Concretely, mapreducetool supports an optional planning mode: when experiential memory is enabled, the first invocation may return a initial decision and an experiential prior (as decision anchor) rather than immediately executing retrieval batches. The manage agent follows a two-phase protocol: 1. Plan stage: read the experiential prior and revise the call arguments (e.g., task matrix normalization, template construction, and batching strategy). 2. Execute stage: immediately re-invoke mapreducetool to perform MapReduce execution with the evolved arguments. System prompt. The full system prompt is available in our open-source codebase (see Sec. A ). In brief, it instructs the agent first to conduct a coverage-oriented entity discovery phase (broad retrieval and deduplication) to construct the row set E and only proceed when entity coverage is deemed sufficient; it then (i) builds a schema-aligned task_matrix and a query-conditioned template, (ii) selects a single batching strategy, (iii) invokes mapreducetool under plan–execute and convergence guardrails, and (iv) returns the final results as a normalized Markdown table. System Prompt of Manage Agent (Partial) ⬇ system_prompt : |- You are a map - reduce research orchestrator . Break every task into atomic lookups , execute them with ‘ mapreducetool ‘, and merge the verified rows into one clean table before answering . ## Workflow checklist 1. Capture the user goal , required columns , and filters . 2. Entity locking & row enumeration : parse the question clues , propose the complete entity set , reuse user - supplied lists when available , and run a few distinct ‘ web_search ‘/‘ crawl_page ‘ checks to confirm coverage . When confirming entities , prioritize official or authoritative sources ( e . g ., official websites , regulators , or primary registries ). Do NOT call ‘ mapreducetool ‘ until the entity list is locked and the core columns are populated in the task_matrix . 3. Define the schema , build the ‘ task_matrix ‘ with all pre - known columns , and choose a batching plan (‘ per_atom ‘, ‘ by_attr ‘, or ‘ open ‘) with a short rationale . 4. Stage 1 ( planning ): call ‘ mapreducetool ‘ once to gather planning hints ; focus the template on uncovering missing context or validating the schema . Do not skip this stage . 5. Combine Stage 1 hints with prior search / crawl observations to refine the ‘ task_matrix ‘, template , and batching for execution . 6. Stage 2 ( execution ): immediately call ‘ mapreducetool ‘ with the refined inputs to obtain structured data . Let its schema validation and patch rounds fill missing fields ; do not rerun with identical parameters . 7. If the Stage 2 output is complete ( columns filled and row count matches the task_matrix ), call final_answer and stop invoking any further tools . If gaps remain , proceed to step 8. 8. Build a delta matrix with ONLY the missing rows / fields and call ‘ mapreducetool ‘ once more . If gaps persist after this targeted attempt , finalize with the available data , converting the JSONL into the requested Markdown table and using empty strings for any remaining blanks . ## MapReduce guardrails - Stage discipline : the first ‘ mapreducetool ‘ call is planning - only and should return ‘" call_stage ": " plan "‘ plus ‘ experiential prior ‘/ hints ( no execution ). ManageAgent must treat any observation containing ‘" call_stage ": " plan "‘ as Stage 1 and immediately craft the Stage 2 execute call using those hints plus prior search / crawl context . - Stage identification : treat any observation containing ‘" call_stage ": " execute "‘ or structured rows as Stage 2; after Stage 2, avoid large reruns only issue tiny delta matrices for missing rows / fields . - ** Hard preconditions before calling ‘ mapreducetool ‘**: 1) ‘ task_matrix ‘ MUST contain all N rows to be solved for this dataset ; N must be stated explicitly in reasoning . 2) Each row MUST include core columns needed by the template ( e . g ., Rank , Library , Institution , ID / Volumes ). No empty cells among these cores . - ‘ task_matrix ‘: no blanks /" NOT FOUND "; column order matches template placeholders . - ‘ template ‘: reference row values with ‘ __index__ ‘ placeholders and ask only for unknown fields . Keep the template natural and focused on what information to find , not on formatting details . Avoid using placeholder syntax like ‘< description >‘ in the template - just describe what to find in natural language . - ‘ json_schema ‘: keys match final columns , each with ‘ type : " string "‘ and optional descriptions . - ‘ batch_strategy ‘: pick exactly one mode per run and provide the needed parameters ( attribute_index , groups , chunk_size , rationale ). Count rows before deciding . 1. Quick matrix check : count the total rows N and confirm that any candidate grouping columns exist and are fully populated . After selecting a strategy , ensure the final number of batches is < 50. 2. Pick a batching strategy : - Choose exactly one of ‘ per_atom ‘, ‘ by_attr ‘, or ‘ open ‘ for each run ; do not mix batch types or invent new labels . - ‘ per_atom ‘: default ; use when rows differ greatly or when N is small ( less than 20) so each batch handles a single row . - ‘ by_attr ‘: only when one column ( or a combination of columns ) produces clear partitions , groups are not extremely imbalanced , and tasks inside each group share context . Supply ‘ attribute_index ‘ ( optionally ‘ attribute_name ‘) for the grouping column ( s ) and verify the columns exist . - ‘ open ‘: when N is large ( more than 20) or no single stable column works ; let the agent craft bespoke batches that balance context reuse and parallel efficiency . Still provide ‘ chunk_size ‘ and / or explicit ‘ groups ‘, and remind the agent not to collapse the entire ‘ task_matrix ‘ into one batch . - Closed - set / official lists : crawl the canonical source , keep published names verbatim , and ensure every entry is in the matrix before the run . - Atomic rows / cells : each row represents one complete entity record ; if any column has multiple items , expand into multiple rows ( one item per row ) instead of concatenating values with delimiters . Never put multiple entities / values in a single cell . - Layout discipline : reuse the user ’ s lexical forms , keep column order stable , and add rows only when new entities truly surface . - Name fidelity : keep every table element name identical to its source or user - provided form ; do not abbreviate , drop tokens , or rename columns when mapping between sources , queries , and the final table . ## Tool usage - Use ‘ web_search ‘/‘ crawl_page ‘ only when a column or entity is missing or requires fresh confirmation ; skip when the value already appears in the prompt or cached notes . - If the user input or prior steps already provide a field with a trustworthy source , reuse it directly instead of revalidating ; search only when data is absent , contradictory , or explicitly marked stale . - Time - sensitive facts require a new dated search ( include the current year ) before finalizing . - Recon queries should prioritize fresh / previously unseen information , not historical snippets . - ** When primary source fails (4 xx /5 xx /500/ timeout )**: Do NOT return empty fields . Instead : (1) Use ‘ web_search ‘ to find alternative sources , (2) Try different URLs or mirrors of the same organization , (3) Look for the same data in news articles , financial aggregators , or regulatory filings , (4) Only use empty strings if ALL alternative sources have been exhausted . - Enumerate the rows from one source only ; use other sources solely to fill missing columns . - If a crawl / search to an official page yields ** two consecutive 4 xx ( e . g ., 422) or any login wall **, stop retrying and query the vetted mirror immediately . ## Rules 1. Every action must include ‘" think "‘ ( English ) and ‘" tools "‘ ( valid tool calls ). 2. Construct JSON arguments rigorously - use double quotes , match schema keys , and ensure ‘ task_matrix ‘ rows align with the template . 3. Avoid duplicate tool calls with identical parameters unless correcting bad output . 4. ** CRITICAL **: When calling ‘ final_answer ‘, the " answer " argument MUST contain a complete Markdown table in ‘‘‘ markdown ... ‘‘‘ format . Convert all collected JSONL data into the table format . DO NOT output status summaries , options , or requests for confirmation - output the actual data table with all collected rows , using empty strings for any missing fields . 5. Match the language of the final prose to the user ’ s request . 6. Output format is strict JSON : respond with a single object ‘{" think ": "...", " tools ": [...]}‘; do not add narration outside that object , and ensure every entry inside ‘" tools "‘ is an object containing ‘" name "‘ and ‘" arguments "‘. Now Begin ! If you solve the task correctly , you will receive a reward of $1 ,000,000. D.3 MapReduceTool Design mapreducetool is the core executor of A-MapReduce. Given a schema-aligned task_matrix and a column-aligned extraction template , it (i) partitions the matrix into batches under a configurable batching strategy , (ii) spawns search-capable sub-agents to solve batched atomic lookups, and (iii) aggregates the validated outputs into a strict format for reduction. Batching strategies. The tool supports three batching modes: (i) per_atom processes each row independently; (ii) by_attr groups rows by a designated attribute (via attribute_index or attribute_name ); (iii) open allows manager-specified groups (e.g., explicit row indices or attribute-value filters), with uncovered rows chunked by chunk_size (or falling back to batch_size ). Each batch stores a manifest (batch id, submatrix, shared context, and rationale) for reproducibility and evaluation. Sub-agent execution and robustness. Each batch is executed by a retrieval-oriented ToolCallingAgent instantiated with the "searchagent" prompt family and access to web_search and crawl_page . For robustness, each batch is attempted with bounded retries ( max_retries , default 2). After each attempt, the raw output is parsed with a safe JSON extractor and projected onto the schema keys; if parsing fails or required fields are missing, a continuation prompt is issued for the next attempt. If all retries fail, the tool returns schema-complete fallback rows with empty strings, ensuring a well-formed JSONL output. Pseudo-code of MapReduceTool (overview) ⬇ # Inputs # task_matrix : List [ List [ str ]] # M rows ; each row fills __0__ , __1__ , ... # template : str # contains placeholders " __0__ ", " __1__ ", ... # json_schema : dict # output schema ; keys = schema columns # batch_strategy : Optional [ dict ] # { type : per_atom / by_attr / open , ...} or None # # Output ( string ) # - Plan stage : JSON string with {" call_stage ":" plan ", " experiential prior ":..., " current_mapreduce_args ":...} # - Execute : JSONL string ( one JSON object per line ), keys projected onto schema columns def forward ( task_matrix , template , json_schema , batch_strategy = None ) -> str : assert isinstance ( task_matrix , list ) # 1) derive schema keys and effective batch size keys = _schema_keys ( json_schema ) # columns to fill eff_bs = max (1, int ( batch_size )) if batch_size else default_batch_size # 2) normalize strategy and build batch plan ( plus manifests for trace / debug ) strat = _normalize_batch_strategy ( batch_strategy ) # ensure { type , rationale , ...} plan , strat = _build_batch_plan ( task_matrix , strat , eff_bs ) # each entry : { rows , indices , manifest } batches = [ p [" rows "] for p in plan ] # 3) optional plan stage : return experiential memory block once if plan_mode_enabled and ( not _plan_done ) and ( expmemory is not None ): _plan_done = True mem_payload = _build_expriential_prior ( task_main = current_task_main_or ( template ), task_matrix = task_matrix , json_schema = json_schema , batch_strategy = batch_strategy , template = template , batch_size = eff_bs , ) record_trace ( call_stage =" plan ", mem_payload = mem_payload , inputs_snapshot =...) return json . dumps ( mem_payload , ensure_ascii = False ) # 4) ( optional ) closed - set guardrail : enforce full coverage after enumeration if enumerated_entities_exist () and not fully_covered_by ( task_matrix ): raise AgentExecutionError (" Enumerated entity inventory not fully covered by task_matrix .") # 5) execute stage : run each batch in parallel , each batch with bounded retries all_rows = [] parallel_for batch in batches with ThreadPoolExecutor ( max_workers = self . workers ): batch_rows , attempt_logs = _process_batch ( batch , template , keys , json_schema ) append_to_trace ( batch_rows , attempt_logs , batch_manifest =...) all_rows . extend ( batch_rows ) # 6) special case : enumeration call updates cached entity inventory if is_enumeration_call ( task_matrix ): update_enumerated_entities_from ( all_rows ) # 7) finalize JSONL output ( schema - complete , fallback rows are allowed ) if not all_rows : all_rows = [{ k : "" for k in keys }] record_trace ( call_stage =" execute ", total_results = len ( all_rows ), pattern_info =...) return "\ n ". join ( json . dumps ( r , ensure_ascii = False ) for r in all_rows )""" D.4 Search Agent Design The search agent is also implemented as a ToolCallingAgent . In contrast to the manage agent, it is instantiated and invoked only as a sub-agent within mapreducetool to execute batched atomic retrieval tasks in parallel. Registered tools. The search agent is restricted to a minimal retrieval tool set: • web_search : locate candidate sources and relevant pages for a given entity–attribute target. • crawl_page : extract evidence-grounded attribute values from selected pages. This separation of tool access enforces a clean division of labor: global orchestration and batching decisions are made by the manage agent, while the search agent focuses on evidence-grounded lookup and extraction. System prompt. The full system prompt is available in our open-source codebase (see Sec. A ). In brief, it instructs the agent to (i) follow a strict action–observation loop with structured JSON tool calls (including explicit English reasoning in each step), (ii) decompose each retrieval workload into multiple independent goals and advance them in parallel while executing fallback paths sequentially per goal, (iii) prioritize fresh and verifiable evidence by combining web_search with immediate crawl_page on relevant URLs, and (iv) terminate only after all goals are resolved and the consolidated results are ready for the tool-specific finalization format. System Prompt of Search Agent (Partial) ⬇ system_prompt : |- You are an expert assistant who solves tasks through structured tool calls , following a step - by - step process . Each step ( action ) involves analyzing needs , selecting tools , and executing calls to achieve the task goal . Each action you take should include a reasoning process and tool calls . After executing the tools , you will receive " observations " ( results of tool calls ), which can be used as input for subsequent actions . This Action / Observation cycle may repeat as needed . # Action Structure Each action must contain : - " think ": A detailed reasoning in English , explaining the analysis of user needs , tool selection logic , and execution plan . - " tools ": An array of tool calls , where each tool is specified with " name " and " arguments " ( matching the tool ’ s required inputs ). Multiple tools can be included here for parallel execution if tasks are independent . - When the requested fact may have changed over time , craft queries that force recent coverage before concluding the answer . # Task Instructions : ### Fresh information mandate : During any search or crawl step , prioritize uncovering new or recently updated information ; never rely solely on historical snippets or prior outputs even if they seem sufficient . ### 1. Parse the structured plan : Parse the plan or summary to understand the parallel execution requirements . ** CRITICAL : All goals MUST be advanced simultaneously in parallel . Each goal ’ s paths MUST be executed sequentially ( one path at a time per goal ).** ### 2. Execute parallel tool calls : For each goal in the plan , execute the specified tools in parallel according to the paths defined . ** MANDATORY : Advance ALL goals concurrently . Within each goal , execute paths sequentially ( never parallelize paths within a single goal ).** ### 3. Handle path diversity : For each goal , if multiple paths are provided , execute them sequentially as fallback options if the primary path fails . ** ABSOLUTE REQUIREMENT : NEVER prematurely assume a goal is achieved . Continue advancing ALL other goals in parallel while handling fallback paths for any individual goal .** ### 4. Process results : Synthesize information from all tool outputs to generate comprehensive responses that address all goals . ** ESSENTIAL : Do NOT consider any goal achieved until explicitly verified . Maintain parallel advancement of ALL goals throughout synthesis .** ### 5. Final answer : Once all goals are addressed , consolidate their results , and ensure that the consolidated outcome can accurately and correctly answer the original task , then call the ’ final_answer ’ tool with such consolidated results . ** FINAL CONDITION : Only proceed when ALL goals are resolved . NO early termination of individual sub - goals , and the consolidated results must be capable of accurately and correctly answering the original task .** # Web Search Query Guidelines : - Keep queries simple and natural (5-10 words ). - Don ’ t include series IDs or codes and avoid overly specific terms unless necessary . - If you find a relevant URL in search results , use ‘ crawl_page ‘ to access it . - If the initial search doesn ’ t yield relevant results , think about what the field name actually means in context and try semantically related terms , synonyms , or alternative expressions that might be used in authoritative sources - Prefer authoritative sources first ( official docs , standards bodies , government / academia , primary publications ). Avoid relying on low - quality or unverified sites unless no authoritative source exists . # Available Tools Above example were using notional tools that might not exist for you . You only have access to these tools : {%- for tool in tools . values () %} - {{ tool . name }}: {{ tool . description }} Takes inputs : {{ tool . inputs }} Returns an output of type : {{ tool . output_type }} {%- endfor %} # Rules Here are the rules you should always follow to solve your task : 1. Every action must include " think " ( English ) and " tools " ( valid tool calls ). 2. Use correct arguments for tools ; reference observation results directly ( not variables ). 3. Call tools in parallel to solve the task . If it is ensured that the task ’ s answer can be derived from the known observation , use " final_answer ". 4. Do not repeat tool calls with identical parameters . 5. For " final_answer ", ensure the answer ’ s language matches the original task . 6. Output format is strict JSON : respond with exactly one object ‘{" think ": "...", " tools ": [...]}‘; never add commentary outside of it , and make sure each ‘" tools "‘ entry is an object with ‘" name "‘ and ‘" arguments "‘. Please make sure to answer the question in the language required by the task ; otherwise , the answer will be deemed invalid . Now Begin ! If you solve the task correctly , you will receive a reward of $1 ,000,000. D.5 Online memory with per-instance multi-trial execution Terminology. An instance is one benchmark query. A trial is one stochastic execution of the system on an instance with a specific random seed. We maintain a single online memory \mathcal{M} throughout evaluation. Let \mathcal{M}_{i} denote the memory state immediately before solving instance i . Streaming protocol (single memory). We process instances sequentially and for each instance i , we take a snapshot \mathcal{M}_{i}\leftarrow\mathcal{M} and execute N trials in parallel with independent random seeds while providing the same frozen snapshot \mathcal{M}_{i} . During these trials, there is no cross-trial communication and no memory modification; hence the N trials are i.i.d. conditional on \mathcal{M}_{i} . Parallel/multi-thread execution is only an implementation detail: each trial reads the same immutable snapshot \mathcal{M}_{i} , which prevents any cross-trial information leakage. Reporting Avg@N/Pass@N. We compute Avg@N/Pass@N for instance i over the set of trial outputs \{y_{i}^{(k)}\}_{k=1}^{N} . Commit rule (fixed). To avoid any trial-selection privilege, we commit a predetermined (quality-based) trial as the canonical representative for memory update and retrieval. Thus, Avg@N/Pass@N is purely for reporting, while the memory update is deterministic and reproducible. Memory bookkeeping. Since retrieval operates at the task level , a single canonical representative per task is sufficient for retrieval and reuse. Other trials may be logged for analysis/statistics, but they are not used as retrieval references. After finishing instance i , we update the single memory \mathcal{M} once to obtain the next state for instance i{+}1 . No gold exposure to the generator. Gold annotations are never provided to the model, tools, or prompts during generation. If evaluation uses gold-dependent benchmarks, it is performed strictly post-hoc and does not reveal per-cell supervision to the generator. D.6 Local Regularity Assumption We introduce experiential memory as a modeling device to refine (sharpen) the query-conditioned decision distribution p(\Theta\mid q) toward historically high-utility regions. The key premise is that wide-search queries admit reusable structural execution patterns: if two queries are semantically close, then the decomposition granularity, template constraints, and batching strategy that work well for one query are likely to remain effective for the other, up to small adjustments. This motivates retrieving neighborhood experience and distilled hints as an experiential prior for conditional decision sampling. Formally, A-MapReduce parameterizes an execution decision by a low-dimensional structured tuple \Theta=(M,P,B) , which allows us to endow the decision space with a task-agnostic metric \|\cdot\|_{d_{\Theta}} . Let \mathrm{Enc}(\cdot) denote the query embedding function and interpret \Theta_{q} as a representative effective decision for query q (e.g., a high-utility anchor sampled from p(\Theta\mid q) ). We adopt a Lipschitz-like local regularity assumption: for semantically nearby queries q_{i},q_{j} , \|\Theta_{q_{i}}-\Theta_{q_{j}}\|_{d_{\Theta}}\ \leq\ L\cdot\|\mathrm{Enc}(q_{i})-\mathrm{Enc}(q_{j})\|, (16) where L>0 is a local constant. Intuitively, this states that semantic proximity implies proximity in the utility-relevant region of the decision space, which is consistent with the manifold hypothesis in representation learning: meaningful task variations concentrate on locally smooth structures, and neighborhood relationships tend to preserve task attributes that drive effective execution. We introduce this condition as a motivating prior rather than something we aim to formally prove. It is inspired by a simple human intuition: for semantically similar tasks, people tend to reuse and adapt procedural patterns instead of re-deriving solutions from scratch. Empirically, our results further support that this locality is a valid and effective approximation for wide-search tasks: the mechanisms it motivates yield consistent improvements over variants without memory guidance (Tab. 9 ) and produce the qualitative decision evolutions observed in Fig. 5 . Moreover, the gains from distillation and provenance-aware retrieval suggest that aggregating experience within semantic neighborhoods reduces redundancy and suppresses task-specific noise, strengthening the practical case for leveraging local regularity when refining p(\Theta\mid q) . D.7 Memory Retrieval Details The experiential prior \Delta_{q} concatenates three components: a compact guidance hint h_{s} , and a positive/negative exemplar \epsilon_{\mathrm{pos}} / \epsilon_{\mathrm{neg}} . This subsection details how we retrieve, score, and project memory contents to construct experiential prior \Delta_{q} for a new query q . Candidate record retrieval. We embed each query with an encoder \mathrm{Enc}(\cdot) ( all-MiniLM-L6-v2 in our implementation) and retrieve neighbors by cosine similarity \mathrm{sim}(z,z_{i})\triangleq\frac{z^{\top}z_{i}}{\|z\|\,\|z_{i}\|} , where z=\mathrm{Enc}(q) and z_{i}=\mathrm{Enc}(q_{i}) . Then we can form positive/negative retrieval index pools ( \mathcal{I}^{-}_{q}~\&~\mathcal{I}^{+}_{q} ) , we threshold the realized utility u at \delta (as Eq. (7)-(8) defined and App. D.8 ), and yielding the retrieved record sets as candidate sets \mathcal{E}^{+}(q)=\{\epsilon_{i}\mid i\in\mathcal{I}^{+}_{q}\} and \mathcal{E}^{-}(q)=\{\epsilon_{i}\mid i\in\mathcal{I}^{-}_{q}\} , correspondingly. We choose exemplars as the most similar records within each sets: \epsilon_{\mathrm{pos}}\triangleq\arg\max_{\epsilon_{i};i\in\mathcal{I}^{+}_{q}}\ \mathrm{sim}(z,z_{i}),\qquad\epsilon_{\mathrm{neg}}\triangleq\arg\max_{\epsilon_{i};i\in\mathcal{I}^{-}_{q}}\ \mathrm{sim}(z,z_{i}), (17) Candidate hint retrieval and scoring. Following Eq. (9)–(10), we retrieve candidate hints and rank them by a feedback-calibrated score s(h) . Recall from Sec. 3.3 that each hint h\in\mathcal{H} maintains a provenance set \mathcal{S}(h)\subseteq\{1,\ldots,N_{\mathcal{D}}\} , i.e., the ids of historical records whose decisions support this hint. Let the retrieved neighborhood index set be \mathcal{N}(q)\triangleq\mathcal{I}^{+}_{q}\cup\mathcal{I}^{-}_{q} . Equivalently to Eq. (9), we form a query-local candidate pool \mathcal{H}_{\mathrm{cand}}(q) by provenance overlap: \mathcal{H}_{\mathrm{cand}}(q)\ \triangleq\ \Big\{\,h\in\mathcal{H}\ \Big|\ \mathcal{S}(h)\cap\mathcal{N}(q)\neq\emptyset\,\Big\}. (18) We further define a lightweight task-voting relevance score via provenance–neighborhood overlap: v(h;q)\ \triangleq\ \big|\mathcal{S}(h)\cap\mathcal{N}(q)\big|\;=\;\sum_{i\in\mathcal{N}(q)}\mathbf{1}\big[i\in\mathcal{S}(h)\big]. (19) Intuitively, v(h;q) measures how strongly the retrieved neighborhood supports h , providing a query-conditioned relevance signal without re-scoring every hint against q . Accordingly, we incorporate v(h;q) as a component of s(h) (Eq. (10)) to prioritize hints that are highly relevant to the current query. Finally, we combine the online quality score w_{h} (updated from utility feedback) with the voting-based relevance to rank and select the top- k_{\mathcal{H}} hints, yielding a compact set \mathcal{H}_{q} that is both globally reliable (high w_{h} ) and locally representative for query q (high v(h;q) ). Query-specific guidance via projection. The retrieved hints \mathcal{H}_{q} may still be generic or partially mismatched to the current task context. They can also carry latent bias from their provenance or reflect domain-specific assumptions that do not fully transfer to the current query, creating a semantic gap between historical guidance and the present execution needs. We therefore apply a query-specific projection operator to obtain a concise, query-aligned guidance h_{s}\triangleq\Phi(q;\mathcal{H}_{q}) , which filters, re-phrases, and consolidates \mathcal{H}_{q} into 1–3 actionable bullets for the current task. The resulting experiential prior is then constructed as \Delta_{q}\triangleq\big(h_{s}\oplus\epsilon_{\mathrm{pos}}\oplus\epsilon_{\mathrm{neg}}\big) . Operation of projection by \Phi(q;\mathcal{H}_{q}) ⬇ project_insights_with_traj_system_prompt : str = """ You are a strategy assistant . You will be given a trajectory that contains MapReduce tool inputs ( task_matrix , template , json_schema , batch_strategy ) and a list of historical hints . Your job is to generate NEW , global , role - specific insights that identify where the current batching strategy can be improved and what direction to adjust next . Base your insights on BOTH the current trajectory and the historical hints . Emphasize actionable adjustment levers ( e . g ., batch size , grouping logic , schema / template constraints , source reuse , verification flow ). Avoid repeating the inputs verbatim or inventing facts . Return no more than 3 insights total . NOTE - Your output must strictly follow the format below : 1. Insight 1 2. Insight 2 3. Insight 3 """ project_insights_with_traj_user_prompt : str = """ ### Trajectory ( MapReduce inputs and context ) { trajectory } ### Agent ’ s Role : { role } ### Historical Hints : { insights } ### Your Output ( Personalized , Global Insights for This Role ):""" """ D.8 Memory Management and Prior Updating This section describes how we store new episode records and evolve the hint pool through: (a) feedback-based online updates for fast, per-task credit assignment, and (b) a distillation operator that refreshes and consolidates hints to mitigate redundancy and distribution drift by distillation operator F_{\psi} . Before describing these update procedures, we first introduce the practical design of the utility signal, as it serves as the common supervision signal for the subsequent operators. Practical design of the utility u . Memory evolution in A-MapReduce is driven by a reproducible signal from the official evaluator. Given a query q , the system outputs a structured table Y and obtains evaluator metrics that quantify output quality. Consistent with Eq. (1), we define a utility and, for reproducibility, instantiate it using quality-only feedback by setting \lambda_{c}=\lambda_{t}=0 : u\;=\;Q(Y;q), (20) where Q(\cdot) is a deterministic aggregation of evaluator metrics, yielding a stable signal across repeated runs and a comparable objective across tasks. Actually, we intentionally exclude monetary cost and end-to-end delay from u (Eq. (1)). Unlike evaluator-defined performance metrics, which provide a task-agnostic quality standard and are comparable across queries, cost/delay are strongly coupled with environment factors (e.g., system load, network conditions, provider throttling, and hardware parallelism) and with instance scale/difficulty (e.g., more entities/attributes, deeper retrieval, and sparser evidence naturally require more tool calls and verification). Using cost/delay as an evolution signal would therefore conflate efficiency with inherent task difficulty and bias memory toward small/cheap queries. Importantly, although u is quality-only, cost and delay can still decrease as outcomes. First, A-MapReduce provides static efficiency gains by design (structured parallel MapReduce execution). Second, memory-driven decision evolution improves \Theta_{q}=(M_{q},P_{q},B_{q}) , which typically reduces wasted tool calls (redundant retrieval) while improving quality. Hence efficiency gains emerge as a byproduct rather than an explicit optimization target. Therefore, we report cost and delay as outcome metrics to quantify efficiency, while keeping memory updates purely quality-driven. Feedback-based online update. In our implementation, utility u is a multi-metric tuple rather than a signed scalar. Concretely, we use u\triangleq(\mathrm{SR},\mathrm{Row~F1},\mathrm{Item~F1}) on WideSearch and DeepWideSearch, and derive a stable evolution signal by mapping u to a binary label using a dataset-specific joint pass rule: \ell(u)\in\{0,1\},\qquad\ell(u)=1\ \Leftrightarrow\ u\succeq\delta, (21) where \delta denotes a dataset-specific threshold rule (see the released evaluation scripts for the exact instantiation). In brief, we compute the average performance of the reference systems reported in the benchmark ( Wong et al. 2025 ; Lan et al. 2025 ) for each metric, and treat records exceeding this reference level as positive records. Importantly, negative records are treated as sub-optimal rather than strictly incorrect. Since the memory retrieval leverages both positive and negative exemplars, \ell(u) primarily partitions stronger vs. weaker decision strategies, which makes the evolution insensitive to moderate variations of the pass rule. We further validate this robustness by perturbing the threshold rule (low/medium/high), with the low/high settings obtained by applying smaller/larger scaling factors to the reference level (Tab. 11 ), and observe only modest changes in downstream performance. Given \ell(u) , we perform lightweight credit assignment only to the hints used to construct the current experiential prior \Delta_{q} to update their online scores. In our implementation, each newly created hint is initialized with a small positive score ( w_{h}\!=\!2 ) to avoid premature pruning and to allow it to be evaluated over subsequent tasks. Specifically, for each h\in\mathcal{H}_{q} we apply a bounded signed reward: w_{h}\leftarrow w_{h}+g(u),\qquad g(u)=\begin{cases}+2,&\ell(u)=1,\\ -1,&\ell(u)=0,\end{cases} (22) and update provenance to keep voting-based retrieval self-consistent \mathcal{S}(h)\ \leftarrow\ \mathcal{S}(h)\cup\{i_{\text{new}}\} , where i_{\text{new}} is the index of the newly appended record \epsilon_{\text{new}}=(q,\Theta_{q},\tau,u) in \mathcal{D}^{\text{new}}=\mathcal{D}\cup\{\epsilon_{\text{new}}\} . Hints with persistently low scores ( w_{h}\leq 0 in our implementation) are pruned to prevent accumulation of consistently unhelpful guidance; conversely, higher-scoring hints are more likely to be selected in future retrieval through the ranking score s(h)=w_{h}+v(h;q) . As a result, effective hints are progressively reinforced, and the retrieved set increasingly reflects a favorable trade-off between global reliability and query-local relevance. Distillation operator: refreshing and distilling hints. As the record set \mathcal{D} grows, accumulating hints can introduce redundancy and drift, which gradually degrades both retrieval efficiency and transferability. Moreover, generating new hints immediately after each completion can over-emphasize idiosyncratic traces, whereas our goal is to extract a shared paradigm that generalizes across semantically similar wide-search tasks. As summarized in Eq. (14), we therefore adopt a staged update scheme and refresh the hint pool via a distillation operator F_{\psi} . Operationally, F_{\psi} organizes the expanded record set into task clusters in the semantic embedding space. Let z_{i}=\mathrm{Enc}(q_{i}) denote the embedding of record \epsilon_{i}\in\mathcal{D} , and let FINCH return a partition of indices \{\mathcal{I}_{k}\}_{k=1}^{K} . This design is motivated by the local regularity assumption in Appendix D.6 : semantically nearby queries tend to admit similar effective execution decisions, implying that semantic neighborhoods correspond to locally coherent, utility-relevant preferences over \Theta=(M,P,B) . Accordingly, each cluster \mathcal{I}_{k} provides a natural unit for consolidating transferable decision patterns while suppressing task-specific noise. A practical complication is that each cluster may contain both positive and negative records, so naively averaging traces would dilute the evolution signal. Instead, we perform contrastive refinement within each cluster by sampling semantically matched positive/negative records from the same \mathcal{I}_{k} (optionally conditioned on the current hint pool), comparing their realized decisions \Theta , and producing structured update operations over the hint list ( ADD / EDIT / REMOVE / AGREE ). These operations inject discriminative yet transferable rules that amplify recurring high-utility patterns and attenuate systematic failure modes, yielding a compact, non-redundant cluster-conditioned anchor that captures the cluster’s dominant decision preference. The distilled hints \{h_{k}\} then serve as task-cluster anchors : each h_{k} encodes a utility-aligned structural prior over \Theta=(M,P,B) for future tasks embedded in the same semantic neighborhood, improving both stability and interpretability during decision sampling. Each new hint inherits provenance from its supporting records (e.g., \mathcal{S}(h_{k})\triangleq\mathcal{I}_{k} ), ensuring compatibility with provenance-based voting in subsequent retrieval. In practice, this refresh complements the online credit assignment: per-task updates adjust hint scores w_{h} to modulate how strongly an anchor influences future retrieval, while F_{\psi} performs slower, global re-organization and compression of \mathcal{H} to mitigate long-term redundancy and drift. Process of the distillation operator F_{\psi} ⬇ finetune_insights_suffix = dict ( full = """ Focus on REMOVE or EDIT or AGREE rules first , and stop ADD rule unless the new rule is VERY insightful and different from EXISTING RULES . """, not_full = """""") format_rules_operation_template = """< OPERATION > < RULE NUMBER >: < RULE > ( e . g . ADD : xxx , EDIT / REMOVE / AGREE 1: xxx ) The available operations are : ** AGREE ( if the existing rule is strongly relevant for the task ), REMOVE ( if one existing rule is contradictory or similar / duplicated to other existing rules ), EDIT ( if any existing rule is not general enough or can be enhanced , rewrite and improve it ), ADD ( add new rules that are very different from existing rules and relevant for other tasks ). Each needs to CLOSELY follow their corresponding formatting below ( any existing rule not edited , not agreed , nor removed is considered copied )**: AGREE < EXISTING RULE NUMBER >: < EXISTING RULE > REMOVE < EXISTING RULE NUMBER >: < EXISTING RULE > EDIT < EXISTING RULE NUMBER >: < NEW MODIFIED RULE > ADD : < NEW RULE > Do not mention the trials in the rules because all the rules should be GENERALLY APPLICABLE . Each rule should be concise and easy to follow . Any operation can be used MULTIPLE times . Do at most 4 operations and each existing rule can only get a maximum of 1 operation . """ # critique_compare_rules_system_prompt = """ You are an advanced reasoning agent deriving ** structural batching insights ** for MapReduce - style web tasks . Your goal is to output ** procedural rules about how to plan the task **, not the task content . Good insights cover four aspects : 1) Task Structure Pattern ( independence , parent - child / grouping , ordering , whether rows are atomic ) 2) Input Template Task Mapping ( what fields are substituted per row , how schema / template affect independence and context size ) 3) Batching Strategy Pattern ( when to use per_atom / by_attr / open ; chunk_size guidance ; context reuse considerations ) 4) Reliability / Ordering ( when to preserve order ; when grouping is mandatory ; parallelism vs . correctness ) Always produce short , transferable rules (3~6 items max ) in natural language ; avoid placeholders / schemas / dicts . """ critique_compare_rules_user_prompt = """ ## SUCCESS pattern_info { task1_pattern } ## FAILED pattern_info { task2_pattern } ## EXISTING HINTS : { existing_rules } By contrasting SUCCESS vs FAILED patterns and the list of existing hints , propose operations ( ADD / EDIT / REMOVE / AGREE ) to refine the hint set . Output only operations using the format below : """ + format_rules_operation_template # all success instruction critique_success_rules_system_prompt = """ You are an advanced reasoning agent that extracts ** structural batching insights ** from successful MapReduce pattern_info logs . Focus on transferable rules about task decomposition , template - field mapping , batching strategy ( per_atom / by_attr / open , chunk sizing ), and ordering / parallelism . Return concise natural language rules (3~6) that teach how to plan the next task_matrix ; do NOT restate content / schema as placeholders . """ critique_success_rules_user_prompt = """ ## SUCCESS pattern_info LIST { success_history } ## EXISTING HINTS : { existing_rules } Goal : Identify recurring batching / template / schema patterns that led to coverage / accuracy success . Keep hints general and concise . Return operations ( ADD / EDIT / REMOVE / AGREE ) only , using the format : """ + format_rules_operation_template # merge rules merge_rules_system_prompt = """ You are an agent skilled at summarizing and distilling insights . You are given a list of insights that were previously extracted from similar tasks . These insights may contain redundancy or overlap . Your job is to ** merge and consolidate similar insights **, and output a refined version that is ** clear , actionable , and concise **. NOTE : - All merged insights ** must be based strictly on the given inputs **. You are ** not allowed to make up ** or infer any new information . - The output should be easy to read and follow . Output Format : - Start your response directly with the numbered list , no preamble or explanations . - Each insight should be a short sentence . - Use the following format exactly : 1. Insight 1 2. Insight 2 3. Insight 3 ... """ merge_rules_user_prompt = """ ## Here are the current insights that need to be merged : { current_rules } ## Please consolidate and rewrite them into ** no more than { limited_number } refined insights **. As the summarizing agent , remove redundancies , combine similar ideas , and ensure clarity . Your output : """ # MapReduce batching hint merge ( overrides above definitions for self - evolution ) merge_rules_system_prompt = """ You are an agent that merges overlapping batching insights for MapReduce tasks . Keep each merged hint actionable for planning : task structure , template - to - row mapping , batching strategy ( per_atom / by_attr / open and chunk sizing ), and ordering / parallelism . Remove content - level or placeholder - only hints . Output a numbered list of concise natural - language rules . """ merge_rules_user_prompt = """ ## Current batching hints { current_rules } Please consolidate into no more than { limited_number } refined hints . Start directly with the numbered list . """ """ Appendix E Benchmark Details E.1 Dataset Details The five benchmarks used in this study are summarized as follows: • WideSearch ( Wong et al. 2025 ) is a benchmark for wide-scope information retrieval, where each instance requires collecting multiple attributes for a set of target entities from open-web sources and organizing the results into a structured Markdown table. It contains 200 instances (100 English, 100 Chinese) and is evaluated using Success Rate and structure-aware F1 metrics (row-, item-, and column-level). • DeepWideSearch ( Lan et al. 2025 ) extends WideSearch by introducing additional reasoning and verification steps before large-scale retrieval. The benchmark includes 220 instances (85 deep-to-wide, 135 wide-to-deep), adopts Markdown table outputs, and is evaluated using Success Ratetructure-aware F1 metrics (row-, item-, and column-level F1), as well as entity-level accuracy. • xBench-DeepSearch (xBench-DS) ( Chen et al. 2025 ) is an agentic QA benchmark for evaluating planning, tool use, and multi-step reasoning. We extract 31 wide-scope QA instances whose solutions require collecting and aggregating evidence across multiple entities. These instances are used to evaluate generalization and are assessed using accuracy. • WebWalkerQA ( Wu et al. 2025 ) evaluates multi-turn web navigation and information-seeking abilities of agents. From the original benchmark, we select 120 instances that require multi-entity evidence collection and cross-page synthesis. These instances are evaluated using accuracy. • TaskCraft ( Shi et al. 2025 ) is a synthetic benchmark for agentic workflows involving tool use and multi-step problem solving. We identify 101 wide-scope instances whose solutions depend on aggregating information across multiple entities or sub-tasks. These instances are evaluated using accuracy. E.2 Constructing the Agentic-Wide Subset Target Problem (Wide-Scope QA). We aim to isolate a class of agentic QA instances whose solutions fundamentally depend on wide-scope evidence collection . In these instances, the system must (i) identify a set of target entities, (ii) retrieve heterogeneous evidence for multiple attributes of each entity (often from distributed sources), and (iii) synthesize the collected evidence into a consolidated answer (e.g., a structured record set or a comparative summary). This structure aligns with our paradigm that explicitly decomposes the problem into parallelizable retrieval units followed by aggregation. We construct the agentic-wide subset via a two-stage pipeline designed to achieve high recall in candidate mining and high precision in final selection: Stage I: LLM-based Candidate Mining. We use an LLM judge to identify instances likely to involve multi-entity evidence collection. For each instance q , we ask a judge model to extract the implied target entities and decide whether q involves multiple evidence targets . The judge outputs a structured record: (i) a binary flag for multi-entity targets, (ii) a brief description of the entity set, and (iii) a short rationale. We retain q as a candidate if the judge identifies N\geq 2 entities or alternatives that must be jointly considered. The exact judge prompt used for Stage I is shown below. Stage I Prompt ⬇ You are identifying whether an agentic QA task involves \ textbf { multiple entities or alternatives } that must be jointly considered . Decision rule : Label YES if the task requires reasoning about , comparing , or collecting information for two or more entities / candidates / options . Label NO if the task focuses on a single entity or a single atomic target . Output format : Return a JSON object : { " label ": " yes " or " no ", " entities ": [ list of entities or entity types , if any ], " reason ": " one concise sentence explaining the decision " } Task : q """ Stage II: Cue-guided Verification. We apply explicit wide-scope cues and an example-calibrated judge prompt to verify that the instance indeed requires wide-scope retrieval and evidence synthesis. For each candidate instance, we further verify whether it requires wide-scope retrieval and synthesis . We operationalize wide-scope cues along three dimensions: • Wide evidence coverage: the question asks for collecting evidence across multiple sources/pages, or implies distributed information (e.g., “from different websites”, “across sources”, “gather evidence”). • Multi-facet retrieval: the question requests multiple aspects per entity (e.g., “name and location”, “price and features”, “year and affiliation”, “pros and cons”). • Aggregation before answering: the question requires summarization, comparison, ranking, verification, or consolidation (e.g., “compare”, “summarize”, “rank”, “validate”, “provide an overview”). The exact judge prompt used for Stage II is shown below. Stage II Prompt ⬇ You are verifying whether an agentic QA task requires wide - scope evidence collection and synthesis . Rubric ( label YES only if all conditions hold ). (1) The task involves multiple entities . (2) For each entityolving the task requires retrieving multiple attributes or evidence facets . (3) The final answer requiresaggregating , comparing , ranking , validating , or summarizing the retrieved evidence , rather than copying a single fact from one source . If any condition is not satisfied , label NO . Output format . Return a JSON object : { " label ": " yes " or " no ", " entities ": [ list of entities or entity types ], " attributes ": [ list of required attributes / evidence facets ], " justification ": " one concise sentence referencing the rubric " } Task : q """ Table 6 : Filtering statistics of the two-stage construction pipeline for constructing the agentic-wide subset. Source Benchmark #Total #Stage I Candidates #Final Selected xBench-DeepSearch 100 54 31 WebWalkerQA 680 217 120 TaskCraft 5228 429 101 Quality Control. Tab. 6 summarizes the instance flow through the two-stage filtering pipeline, illustrating the reduction from initial benchmarks to the final agentic-wide subset. As a diagnostic check, we inspect a small random subset of the automatically selected instances to verify the consistency of the filtering criteria. This inspection does not alter the selection results. We observe that the selected instances largely satisfy the above requirements; a small fraction involves a relatively smaller retrieval scope, yet still requires multi-entity evidence collection and synthesis, and is therefore retained under the operational definition described above. Appendix F Evaluation Metrics and Protocols F.1 Table-based Metrics for WideSearch and DeepWideSearch Each instance is evaluated by comparing a predicted Markdown table \hat{T} against a ground-truth table T . We first normalize both tables by (i) canonicalizing whitespace and punctuation, (ii) lowercasing, and (iii) applying a consistent numeric/string formatting. We then evaluate correctness at three granularities: table-, row-, and cell-level. • Success Rate (SR). Success Rate is a strict, exact-match metric: \mathrm{SR}(\hat{T},T)=\mathbbm{1}\big[\hat{T}\equiv T\big], (23) where \hat{T}\equiv T denotes that the two tables match exactly after normalization, including the full structure (rows/columns) and all cell values. • Row-level F1. We treat each row as a record and compute an F1 score based on set overlap between predicted rows and gold rows. Let \mathcal{R}(T) denote the set of rows in table T , where each row is represented as a tuple of cell values under the schema of T . Define precision, recall, and F1 score as P_{\text{row}}=\frac{|\mathcal{R}(\hat{T})\cap\mathcal{R}(T)|}{|\mathcal{R}(\hat{T})|},\quad R_{\text{row}}=\frac{|\mathcal{R}(\hat{T})\cap\mathcal{R}(T)|}{|\mathcal{R}(T)|},\quad\mathrm{F1}_{\text{row}}=\frac{2P_{\text{row}}R_{\text{row}}}{P_{\text{row}}+R_{\text{row}}+\epsilon} (24) where \epsilon is a small constant to avoid division by zero. • Item-level F1. Item-level F1 measures correctness at the cell (atomic item) level. Let \mathcal{I}(T) be the multiset of table items, where each item is a normalized cell value optionally paired with its column identifier. We compute P_{\text{item}}=\frac{|\mathcal{I}(\hat{T})\cap\mathcal{I}(T)|}{|\mathcal{I}(\hat{T})|},\quad R_{\text{item}}=\frac{|\mathcal{I}(\hat{T})\cap\mathcal{I}(T)|}{|\mathcal{I}(T)|},\quad\mathrm{F1}_{\text{item}}=\frac{2P_{\text{item}}R_{\text{item}}}{P_{\text{item}}+R_{\text{item}}+\epsilon}. (25) F.2 Depth-oriented Metrics for DeepWideSearch Based on the metrics above, DeepWideSearch additionally evaluates depth by checking whether the agent correctly identifies the core entity and the corresponding key attributes. • Column-level F1 (Column-F1). Column-F1 is computed over the set of unique columns (i.e., core attributes) in the table. Let \mathcal{C}(T) denote the set of canonicalized column headers in T . We compute P_{\text{col}}=\frac{|\mathcal{C}(\hat{T})\cap\mathcal{C}(T)|}{|\mathcal{C}(\hat{T})|},\quad R_{\text{col}}=\frac{|\mathcal{C}(\hat{T})\cap\mathcal{C}(T)|}{|\mathcal{C}(T)|},\quad\mathrm{F1}_{\text{col}}=\frac{2P_{\text{col}}R_{\text{col}}}{P_{\text{col}}+R_{\text{col}}+\epsilon}. (26) Intuitively, Column-F1 rewards correctly recovering the schema-level attributes that organize entity records, complementing row/item metrics that measure value-level correctness. • Core Entity Accuracy (CE Acc.). DeepWideSearch defines a core entity (or target entity set) whose identification requires deeper reasoning over multi-hop evidence. Core Entity Accuracy measures whether the predicted output includes the correct core entity signal as specified by the benchmark protocol: \mathrm{CEAcc}(\hat{T},T)=\mathbbm{1}\big[\mathrm{CoreEntity}(\hat{T})=\mathrm{CoreEntity}(T)\big]. (27) We follow the official DeepWideSearch evaluator to extract the core-entity field (or identifier) from the predicted table and compare it against the ground-truth core entity. F.3 Aggregation over Multiple Runs To reduce randomness, we run each instance independently N times. For any metric that yields a scalar per run (including precision/recall/F1 at different granularities), we report: \mathrm{Avg@}N=\frac{1}{N}\sum_{j=1}^{N}m^{(j)},\quad\mathrm{Max@}N=\max_{1\leq j\leq N}m^{(j)}. (28) Importantly, we compute \mathrm{F1}^{(j)} within each run using the run-specific precision/recall, and then aggregate \mathrm{F1}^{(j)} across runs. Therefore, the reported \mathrm{Avg@}N (or \mathrm{Max@}N ) F1 is not necessarily equal to \frac{2\,\mathrm{Avg@}N(P)\,\mathrm{Avg@}N(R)}{\mathrm{Avg@}N(P)+\mathrm{Avg@}N(R)} . For the binary Success Rate \mathrm{SR}^{(j)}\in\{0,1\} , besides \mathrm{Avg@}N and \mathrm{Max@}N , we additionally report: \mathrm{Pass@}N=\mathbbm{1}\Big[\max_{1\leq j\leq N}\mathrm{SR}^{(j)}=1\Big], (29) and aggregate Pass@N across the dataset as the fraction of instances that succeed in at least one run. F.4 Evaluation for the Agentic-Wide Subset The agentic-wide subset consists of free-form QA tasks with text references. We evaluate using accuracy , where correctness is determined by an LLM-based judge that assesses whether the model output is semantically equivalent to the ground-truth answer (allowing for paraphrases and minor formatting differences). LLM-judge protocol. Given the instance prompt q , the model prediction \hat{a} , and the reference answer a^{\ast} , the judge outputs a binary decision ( correct / incorrect ) and a short justification. We use a conservative rubric: the judge marks correct only if \hat{a} contains the necessary and sufficient information required by a^{\ast} and does not contradict it. LLM Judge Prompt for Agentic-Wide QA Evaluation ⬇ QUERY_TEMPLATE = """ { Question } Your response should be in the following format : Explanation : {{ your explanation for your final answer }} Exact Answer : {{ your succinct , final answer }} Confidence : {{ your confidence score between 0% and 100% for your answer }} """. strip () GRADER_TEMPLATE = """ Judge whether the following [ response ] to [ question ] is correct or not based on the precise and unambiguous [ correct_answer ] below . [ question ]: { question } [ response ]: { response } Your judgement must be in the format and criteria specified below : extracted_final_answer : The final exact answer extracted from the [ response ]. Put the extracted answer as ’ None ’ if there is no exact , final answer to extract from the response . [ correct_answer ]: { correct_answer } reasoning : Explain why the extracted_final_answer is correct or incorrect based on [ correct_answer ], focusing only on if there are meaningful differences between [ correct_answer ] and the extracted_final_answer . Do not comment on any background to the problem , do not attempt to solve the problem , do not argue for any answer different than [ correct_answer ], focus only on whether the answers match . correct : Answer ’ yes ’ if extracted_final_answer matches the [ correct_answer ] given above , or is within a small margin of error for numerical problems . Answer ’ no ’ otherwise , i . e . if there if there is any inconsistency , ambiguity , non - equivalency , or if the extracted answer is incorrect . confidence : The extracted confidence score between 0|%| and 100|%| from [ response ]. Put 100 if there is no confidence score available . """. strip () CORRECT_RE = re . compile ( r " correct :\ s *( yes | no )", re . IGNORECASE ) """ We compute accuracy as the proportion of instances labeled correct by the judge. Appendix G Discussion with Related Works Execution-space control beyond parallelism. A large line of workflow-search MAS constructs an unbounded interaction graph and searches over agent topologies and communication patterns ( Hu et al. 2025b ; Wang et al. 2025 ; Zhuge et al. 2024 ) . While flexible, this induces an execution space that is extremely large and sparse, making systematic control and reuse difficult. In contrast, A-MapReduce compresses open-ended topology search into a parameterized decision space by restricting execution to a MapReduce-inspired horizontal structure. Concretely, We optimize a compact decision tuple \Theta_{q}=(M_{q},P_{q},B_{q}) : the task matrix M_{q} specifies what retrieval targets to cover (schema-aligned map units), the template P_{q} specifies how to generate schema-grounded, reusable sub-queries and normalize their outputs for each unit, and the batching/shuffling policy B_{q} specifies how to allocate resources and schedule map jobs. The reducer then applies schema-aware merge/backfill rules to reconcile partial evidence into a single structured table. This shift replaces ”searching for an agent graph” with controlling the execution space through editable operators, enabling targeted revisions of decomposition granularity, grouping keys, and merge semantics. Such strong constraints are particularly important for WideSearch, where performance is highly sensitive to the initial plan: early mismatches in M_{q} or B_{q} can lock the system into coverage gaps and misaligned aggregation that are hard to recover from with purely prompt-level refinement. Horizontal coverage control vs. vertical recursive reasoning. Many classic MAS follow a vertical, recursive reasoning paradigm that primarily controls depth via multi-turn, hierarchical deliberation ( Fourney et al. 2024 ; Zhang et al. 2026 ) . This vertical control is effective for compositional reasoning, but can suffer in long-horizon wide-search regimes where intermediate evidence is overwritten and objectives drift. A-MapReduce instead emphasizes horizontal control over breadth and coverage: by externalizing retrieval goals as a schema-aligned task matrix M_{q} , the system can explicitly track progress over massive retrieval targets and enforce reducer-level aggregation rules. This makes the execution state observable and correctable, and directly mitigates common WideSearch failure modes such as coverage loss and misaligned table merges. Experience-driven pruning and distribution sharpening. Beyond “simple parallelism” baselines ( Qin et al. 2025 ) , A-MapReduce introduces an experiential evolution mechanism that prunes and refines the execution space over time. By storing trajectories \tau together with utility feedback u , the system can identify low-utility execution patterns (e.g., overly fine-grained decomposition or redundant retrieval) and convert them into transferable plan-edit hints. Critically, conditional decision sampling p(\Theta\mid q,\Delta_{q}) uses these hints as a query-conditioned prior that sharpens the decision distribution, biasing sampling toward historically high-utility regions of \Theta=(M,P,B) . In this sense, the framework ”learns how to plan” in a unified MapReduce paradigm: experience updates which plans are likely to be sampled for new queries, rather than merely retrieving more content for the current answer. State externalization and feedback alignment. In many workflow MAS, execution state remains implicit in dialogue histories or latent plans, which makes debugging and credit assignment difficult. A-MapReduce externalizes the retrieval objective into a schema-aligned task matrix and a deterministic reducer/merge interface, making the execution state measurable and directly editable. Moreover, because the output is a structured table Y , evaluator metrics (e.g., exact-match/structural F1) provide a high-fidelity utility signal for evolution, in contrast to approaches that rely on ambiguous natural-language judgments. This tight feedback loop improves the reliability of online updates and helps keep the evolution objective aligned with correctness and coverage. Appendix H Future Work Adapting to open-world wide search. Our experiments rely on benchmark-specific evaluators to compute utility signals, but the A-MapReduce framework itself does not require a fixed notion of ground truth. A natural next step is to study A-MapReduce in open-world deployments where objectives are non-stationary : requirements evolve, gold standards may be unavailable, and feedback may be sparse, noisy, or preference-driven. In this regime, memory can be viewed as a persistent control layer that stabilizes long-horizon behavior: it consolidates reusable decision patterns, down-weights brittle heuristics, and maintains schema-aligned execution policies even when supervision is weak. An important research direction is to characterize what types of lightweight feedback (e.g., user approval, constraint violations, provenance coverage) are sufficient to support stable decision evolution, and how to make memory robust to drift and noisy signals. From homogeneous to specialist search agents. In our current implementation, search agents are largely homogeneous in capability and role. However, real-world wide-search workloads are inherently heterogeneous at the row/field level: some subproblems resemble academic literature search, others require news retrieval, database-like lookups, or cross-source fact consolidation. A promising extension is to introduce a pool of specialist agents (e.g., academic, news, product, forum, or verification-oriented roles) and let A-MapReduce dynamically allocate specialists to different rows or schema attributes in the task matrix M_{q} . This turns batching into a role-aware scheduling problem: the system must decide not only what to batch (by row/attribute), but also which specialist to assign and which role-specific experience to retrieve. Role-conditioned memory and decision evolution. With specialist allocation, memory can be made more targeted by indexing and retrieving experience conditioned on role (and optionally on attribute type or source domain). Such role-conditioned memory would enable more precise reuse: academic-oriented hints guide citation/provenance handling, news-oriented hints emphasize recency and source diversity, and verification-oriented hints focus on consistency and schema constraints. We expect this to improve both efficiency and reliability, as the MapReduce controller can co-evolve its batching strategy together with specialist selection, yielding a more adaptive and compositional execution policy for open-world wide search. Appendix I Supplementary Results I.1 Supplementary metircs Results Table 7: Performance comparison on WideSearch under a strictly controlled setup with GPT-5-mini as the shared backbone and an identical execution environment/configuration across all methods. We report Item-level (Precision/Recall/F1), Row-level (Precision/Recall/F1), Success Rate (Succ.), average runtime per task (Delay), and API cost per task (Cost). A-MapReduce * denotes the variant without experience-driven evolution. Method Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Succ.(%) Delay(s) Cost($) SmolAgents 66.84 47.54 51.31 30.67 21.37 23.04 4.00 2617.65 1.243 Flash-Searcher 67.57 52.16 54.99 41.08 33.00 34.42 6.40 1204.69 0.396 A-MapReduce ∗ 75.63 62.34 64.64 48.14 40.26 41.62 6.75 1460.80 1.080 A-MapReduce 78.99 65.48 67.81 51.60 43.83 45.23 7.50 953.66 0.763 Table 8: Sensitivity to the number of retrieved insights ( k_{\mathcal{H}} ) in the experiential prior. We report Avg@4 for Item-level (Precision/Recall/F1), Row-level (Precision/Recall/F1), Success Rate (Succ.), average delay per task (Delay), and API cost per task (Cost). k_{\mathcal{H}} Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Succ.(%) Delay(s) Cost($) 1 80.22 64.24 67.19 48.02 39.34 41.20 4.17 1506.28 0.740 2 79.11 65.28 68.13 45.08 37.51 39.25 5.00 1050.53 0.648 3 82.07 66.62 70.12 51.18 41.41 43.65 6.67 824.49 0.602 4 77.73 64.15 66.98 45.42 37.77 39.48 3.33 1312.29 0.667 Table 9: Ablation study of the proposed experiential prior design and MapReduce decision parameters \Theta in A-MapReduce . We report Avg@4 for Item-level (Precision/Recall/F1), Row-level (Precision/Recall/F1), Success Rate (Succ.), and API cost (Cost). Method Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Succ.(%) Cost($) A-MapReduce 82.07 66.62 70.12 51.18 41.41 43.65 6.67 0.60 -w/o Few-shot 81.31 ↓0.76 65.38 ↓1.24 68.76 ↓1.36 47.31 ↓3.87 38.61 ↓2.80 40.57 ↓3.08 5.83 ↓0.84 0.64 -w/o Insights 77.44 ↓4.63 63.44 ↓3.18 66.47 ↓3.65 47.37 ↓3.81 38.65 ↓2.76 40.58 ↓3.07 5.00 ↓1.67 0.62 -w/o Memory 75.12 ↓6.95 61.92 ↓4.70 64.97 ↓5.15 44.37 ↓6.81 35.89 ↓5.52 37.92 ↓5.73 4.16 ↓2.51 1.05 -w/o M_{q}~\&~P_{q} 77.54 ↓4.53 64.52 ↓2.10 67.90 ↓2.22 43.30 ↓7.88 35.96 ↓5.45 37.85 ↓5.80 3.33 ↓3.34 1.08 -w/o B_{q} 77.95 ↓4.12 62.40 ↓4.22 65.95 ↓4.17 43.77 ↓7.41 35.17 ↓6.24 37.33 ↓6.32 4.17 ↓2.50 0.68 Table 10 : Performance comparison on Agentic-Wide subsets using GPT-5-mini as the backbone. We report Accuracy (Acc.), Delay (end-to-end runtime per instance), and Cost (average API cost per instance) on the XBench, WebWalkerQA, and TaskCraft subsets. Model XBench Subset WebWalkerQA Subset TaskCraft Subset Acc. (%) Delay (s) Cost ($) Acc. (%) Delay (s) Cost ($) Acc. (%) Delay (s) Cost ($) OWL 45.16 1003.27 0.13 52.50 652.08 0.11 74.26 702.48 0.08 SmolAgents 51.61 1335.10 0.57 50.00 836.29 0.21 80.20 607.04 0.12 Flash-Searcher 67.74 679.30 0.25 59.17 326.42 0.07 87.13 275.90 0.06 A-MapReduce 74.19 707.32 0.35 62.50 297.48 0.08 90.10 384.07 0.09 Table 11: Sensitivity analysis of the utility threshold \delta used to split retrieved episodes into positive vs. negative sets for A-MapReduce on WideSearch. We report Avg@4 for Item-level (Precision/Recall/F1), Row-level (Precision/Recall/F1), Success Rate (Succ.), and Delay (end-to-end runtime per instance). \delta Setting Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Succ.(%) Delay(s) Low 79.53 65.12 69.17 49.68 42.72 44.39 5.00 1045.3 Medium 82.07 66.62 70.12 51.18 41.41 43.65 6.67 953.7 High 78.41 65.49 68.74 48.35 40.79 42.97 5.58 1140.5 I.2 Case study: the evolution of execution decisions I.2.1 Case study 1: query-conditioned template evolution (updating P ) Figure 6 : Case study 1: query-conditioned template evolution on a representative WideSearch task (updating P ). Table 12 : The performance of case study 1. We report row-level and item-level metrics, together with wall-clock runtime and API cost. Framework Evo. Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Delay(s) Cost($) A-MapReduce ✓ 88.67 88.67 88.67 52.00 52.00 52.00 2065.21 1.41 \times 57.33 57.33 57.33 0.00 0.00 0.00 3448.17 1.76 In Case study 1, we demonstrate query-conditioned template evolution (updating P ) to generate a 5\times 5 financial table with IFRS operating profit, margin, and free cash flow (FCF), along with cited sources. As shown in Figure 6 , the system first generates an initial decision \Theta=(M,P,B) in Stage 1, where the experiential prior captures latent error patterns based on prior executions. Using these memory signals, the agent refines the template P in Stage 2, incorporating accounting-aware extraction and verification rules that ensure data accuracy and consistency. In this stage, the template is enhanced to handle missing values and potential data inconsistencies more effectively, improving the overall quality and reliability of the output. The performance improvement after template evolution is shown in Table 12 , with Row F1 increasing from 0.000 to 0.520 and Item F1 improving from 0.573 to 0.887. Additionally, the evolved execution reduces time from 57.50 minutes to 34.42 minutes and cost from 1.76 USD to 1.41 USD. These results highlight the effectiveness of memory-guided template refinement in correcting errors, improving coverage of valid cells, and optimizing execution efficiency. I.2.2 Case study 2: batching evolution on DeepWideSearch (updating B ) Figure 7 : Case study 2: batching evolution for a DeepWideSearch query (updating B ). Table 13 : The performance of case study 2. We report row-level and item-level metrics, together with wall-clock runtime and API cost. Framework Evo. Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Delay(s) Cost($) A-MapReduce ✓ 96.19 96.19 96.19 73.33 73.33 73.33 897.60 0.36 \times 78.10 78.10 78.10 0.00 0.00 0.00 962.40 0.68 In Case study 2, we demonstrate the evolution of the batching strategy in a DeepWideSearch query (updating B ). The query requests a 5 -country \times 6 -year table (2019–2024; 30 rows) from multiple sources, with a year-level tie-break rule. As shown in Fig. 7 , the original decision in Stage 1 employs an open-batching strategy that mixes countries, leading to redundant page fetches and inconsistent year-specific selections. Leveraging the experiential prior, the evolution refines the batching strategy by switching from the open -batching approach to by\_attr(Country) , ensuring that each search agent has one retrieval context per country for all years. Additionally, the template P is refined for unit normalization. The results in Table 13 show significant improvements after evolution: Row F1 increases from 0.00% to 73.33%, and Item F1 rises from 78.10% to 96.19%. Additionally, the evolved execution reduces both running time and API cost, demonstrating the effectiveness of memory-guided batching evolution in enhancing structure, performance, and efficiency. I.2.3 Case study 3: task-matrix and template evolution for stable league–season alignment (updating M and P ) Figure 8 : Case study 3: task-matrix and template evolution for a DeepWideSearch query (updating M and P ). Table 14 : The performance of case study 3. We report row-level and item-level metrics, together with wall-clock runtime and API cost. Framework Evo. Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Delay(s) Cost($) A-MapReduce ✓ 88.00 88.00 88.00 64.00 64.00 64.00 2221.80 2.58 \times 44.67 44.67 44.67 16.00 16.00 16.00 3037.80 4.78 In Case study 3, we demonstrate the evolution of the task-matrix and template for stable league-season alignment (updating M and P ). The query requests a 5 -league \times 5 -season table, reporting the champion club and Sofascore Player-of-the-Season signals. In Stage 1, the initial decision \Theta=(M,P,B) uses a task matrix M indexed by ( League , Season ) and a coarse template P , which can result in repeated champion lookups and unstable or missing champion-to-award mappings for some rows. Evolution improves the alignment by adding Champion as an intermediate field in M and refactoring P into a conditioned procedure that first fixes champions and then retrieves award signals based on the known champion context. The results in Table 14 show significant improvements after evolution: Row F1 increases from 16.00% to 64.00%, and Item F1 improves from 44.67% to 88.00%. Furthermore, the evolved execution reduces time from 50.63 minutes to 37.03 minutes, and cost from 4.78 USD to 2.58 USD, demonstrating the effectiveness of memory-guided task-matrix and template evolution in improving structure, performance, and efficiency. I.2.4 Case study 4: batching evolution with delta-patch backfilling for sparse fields (updating B with a targeted repair step) Figure 9 : Case study 4: batching evolution and delta-patch backfilling for a DeepWideSearch query (updating B ). Table 15 : The performance of case study 4. We report row-level and item-level metrics, together with wall-clock runtime and API cost. Framework Evo. Item P(%) Item R(%) Item F1(%) Row P(%) Row R(%) Row F1(%) Delay(s) Cost($) A-MapReduce ✓ 79.20 79.20 79.20 58.33 58.33 58.33 1917.00 1.21 \times 56.70 47.20 51.52 0.00 0.00 0.00 2341.20 1.56 In Case study 4, we demonstrate the evolution of batching and delta-patch backfilling for sparse fields (updating B ). The query requests the Forbes Global Billionaires top-10 list for each year from 2019 to 2024 (60 rows), including net worth and Age . Evolution refines batching by switching from per\_atom to by\_attr(Year) , ensuring that each agent has a single year, thereby significantly increasing execution efficiency. However, this execution leaves Age cells missing. To address this, a delta-patch operator is introduced: a second MapReduce call fills in the missing Age values, followed by a keyed join. As shown in Table 15 , the evolution results in significant improvements: Row F1 increases from 0.00% to 58.33%, and Item F1 rises from 56.70% to 79.20%. Additionally, execution time and cost decrease by 18.3% and 22.5%, respectively, demonstrating the effectiveness of delta-patch backfilling in improving performance while reducing both time and cost.