7 upvotes · 12 November 2026

DeepStress: Stress-Testing Deep Search Agents

Ismael Rousseau, Geraldine Damnati, Frederic Bechet

This paper tests how well search agents can handle poor-quality evidence, which is common in real-world scenarios, and proposes a new framework to evaluate their robustness. Practitioners might care because understanding how agents perform under stress can help improve their reliability and trustworthiness.

Abstract

While search agents demonstrate impressive capabilities in multi-step question answering, their robustness to poor-quality evidence remains under-explored. Such evidence is rare in benchmark corpora, and resulting failures are hard to reproduce. We propose DeepStress, a dynamic stress-testing framework that subjects agents to degraded evidence at controlled rates. It replaces the retrieval module with a synthetic environment where documents are generated dynamically for each query, under independent control of their trustworthiness, relevance, and factuality. To characterize behavior under stress, we go beyond binary accuracy with a five-way classification of final-answer outcomes and two new reliability-aware metrics, RAS and CoPRAS, which credit cautious behavior and account for computational cost. Evaluating 12 systems on questions from HotpotQA and BrowseComp-Plus, we find that several open-weight agents answer confidently when sources contain obvious credibility red flags, and that many HotpotQA questions are answered from parametric knowledge even when all returned documents are factually wrong.

View on Hugging Face →