AREX: A Deep Research Agent Architecture Based on Recursive Self-Improvement

This paper introduces AREX, a new family of deep research agents designed to solve the hard answer-discovery problem under complex constraints. To address the ``discovery–verification asymmetry''—where finding correct answers is costly but verifying them is relatively easy—AREX employs a Recursive Self-Improvement (RSI) mechanism that alternates between two nested loops: an inner loop that collects evidence and constructs tentative answers, and an outer loop that audits answers against constraints, identifies unresolved claims, and launches targeted follow-up research. To sustain long-horizon self-improvement, AREX learns an autonomous context-update tool that compresses the interaction history into a compact state preserving verified evidence and pending constraints, without relying on external models. Through agent intermediate training on synthetic tasks and high-quality trajectories, combined with long-horizon reinforcement learning focused on critical decision steps, AREX instantiates both a 4B-dense and a 122B-MoE model. Across BrowseComp, WideSearch, DeepSearchQA, and HLE benchmarks, AREX significantly outperforms same-scale baselines and maintains an edge over competitors with more activated parameters, demonstrating strong autonomous research and self-optimization capabilities.

Background and Context

The fundamental challenge in deep research tasks lies in identifying answers that simultaneously satisfy multiple complex and often conflicting constraints. Traditional search methodologies typically address this by extending search duration or increasing computational resources, a strategy that incurs prohibitive costs as complexity scales. The source material highlights a critical asymmetry in this domain: while discovering a correct answer that meets all constraints is computationally expensive and difficult, verifying whether a candidate answer satisfies specific constraints can be decomposed into a series of manageable, discrete checks. This discovery-verification asymmetry suggests that the optimal strategy is not merely to expand the search space, but to recursively refine the current best answer based on verification feedback.

To address this, the authors introduce AREX, a family of deep research agents designed around the principle of Recursive Self-Improvement (RSI). Unlike passive agents that simply retrieve information, AREX actively guides its optimization process by auditing intermediate results. This approach transforms the agent from a simple information retriever into a self-reflective researcher capable of identifying gaps in its own logic. By focusing on the iterative improvement of tentative answers rather than exhaustive exploration, AREX aims to achieve higher precision within limited resource budgets, effectively solving the inefficiency problems inherent in traditional constraint-satisfaction methods.

Deep Analysis

AREX operates on a unique dual-loop architecture that separates evidence collection from constraint auditing. The inner research loop is responsible for broadly gathering evidence and constructing tentative answers. Concurrently, the outer self-improvement loop acts as an auditor, systematically reviewing the tentative answer against all specified constraints. When the outer loop identifies unresolved claims or unverified statements, it initiates targeted follow-up research rather than restarting the entire process. This separation allows the agent to maintain a coherent narrative while surgically addressing specific weaknesses in its current hypothesis.

A critical innovation for sustaining long-horizon tasks is AREX’s autonomous context-update tool. As interactions accumulate, context windows risk becoming unmanageably large, leading to information loss or degradation in reasoning quality. AREX learns to compress this interaction history into a compact "improvement state" that preserves verified evidence and pending constraints. This compression is performed internally by the model without relying on external summarization models, ensuring that the agent retains a consistent and accurate representation of its progress without incurring additional latency or privacy risks associated with external tools.

The training methodology for AREX combines agent intermediate training on synthetic tasks and high-quality human trajectories with long-horizon reinforcement learning. Recognizing that final rewards in complex research tasks are often sparse, the training process places specific emphasis on critical decision steps. These are moments where the agent gathers decisive evidence or corrects a divergent research direction. By focusing the learning signal on these pivotal nodes, the model improves its stability and accuracy over long sequences, effectively learning to prioritize high-value actions that drive the recursive improvement cycle forward.

Industry Impact

Experimental evaluations were conducted across several rigorous benchmarks, including BrowseComp, WideSearch, DeepSearchQA, and Humanity’s Last Exam (HLE). AREX was instantiated in two configurations: a 4B parameter dense model and a 122B parameter Mixture-of-Experts (MoE) model with 10B activated parameters. In all tested environments, AREX significantly outperformed baselines of equivalent size. Notably, the 122B MoE variant maintained a competitive edge against larger models with more activated parameters, demonstrating that architectural efficiency and recursive reasoning capabilities can outweigh raw parameter counts in complex reasoning tasks.

Ablation studies confirmed the necessity of the recursive self-improvement mechanism. Removing the outer audit loop resulted in a marked decline in performance, particularly in tasks requiring the resolution of multiple interdependent constraints. This confirms that the ability to identify and target unresolved claims is central to the agent’s success. Furthermore, the use of the autonomous context-update tool was shown to enhance both efficiency and answer coherence, preventing the degradation of performance typically seen in long-context scenarios.

The implications for the industry are significant, particularly for open-source communities and enterprise deployments. By internalizing context compression and state management, AREX reduces dependency on external large models, lowering deployment costs and enhancing data privacy. This architecture provides a viable pathway for building self-evolving AI agents capable of handling high-stakes domains such as scientific research, legal analysis, and medical diagnostics, where accuracy and constraint satisfaction are paramount.

Outlook

AREX represents a paradigm shift from brute-force search to intelligent, hypothesis-driven research. By simulating the human scientific method of "hypothesis-verification-correction," the agent demonstrates that complex reasoning tasks can be solved through recursive optimization rather than sheer computational power. This approach offers a scalable solution for deep research applications, where the cost of discovery is currently a major bottleneck.

The success of long-horizon reinforcement learning focused on critical decision steps provides valuable insights for future agent development. It suggests that training strategies should prioritize the quality of intermediate reasoning steps over the final outcome alone. This focus on key decision nodes can improve the robustness of agents in sparse reward environments, making them more reliable for real-world applications.

Looking forward, the compact improvement state representation offers a new framework for handling long-context tasks. As AI agents are deployed in increasingly complex domains, the ability to maintain a concise and accurate summary of progress will be crucial. AREX’s architecture provides a blueprint for creating agents that are not only powerful but also efficient, transparent, and capable of autonomous self-improvement, marking a significant step toward more capable and practical artificial intelligence systems.

Sources