PreprintCited by 1Artificial Intelligence ApplicationsNatural Language Processing TechniquesTopic Modeling

The DOI matches its DataCite record; 18 of the 18 references it cites were found in a registry or an index; none of the 5 sources its claims cite is checked for support yet.

How Fast Do Agents Rot? An Empirical Study of Long-Horizon Degradation in LLM Agents for Production Decision-Making

Open access
Mittal, Shubhra·2026·arXiv

Abstract

Production deployments of large language model (LLM) agents remain unreliable on long, multi-step workflows even as benchmark success rates climb steadily. We argue this gap is largely an artifact of task horizon: benchmarks are dominated by short-to-medium horizons where success remains high, while production workloads demand an order of magnitude more dependent steps. We measure the effect directly, characterizing the shape of agent degradation and disentangling its cause across a large controlled study spanning nine models, six open models from 1.2B to 671B parameters, and three deployed proprietary systems; four task families, including a genuinely agentic tool-use loop; five horizons; and three context regimes. Task success follows a geometric law governed by a single per-step reliability parameter, which rises with model scale but saturates well below 1 even for the strongest models, guaranteeing eventual collapse at sufficiently long horizons. The effect is sharpest on the agentic task, where every model tested, including widely deployed systems, falls from near-perfect success to near zero within sixteen steps of (n=10,664 analyzed trajectories. Degradation is driven by step count rather than context length: bounding the context window steepens decay rather than easing it (logit slope -0.69 vs. -0.44), p=3x10-6), contradicting a lost-in-the-middle explanation and warning against a common production shortcut. Projecting measured reliability onto representative benchmark horizons quantifies a substantial gap between benchmark and production conditions, from 0.42 at GAIA-length horizons to 0.24 at hundred-step production horizons. For teams responsible for agent orchestration and reliability at scale, these results argue for horizon-aware evaluation and reliability budgeting in place of aggregate pass-rate metrics. Code, prompts, seeds, and raw trajectories are released.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

Across 10,664 analyzed trajectories from nine models (six open, 1.2B–671B, plus three proprietary systems), task success on controlled agent tasks follows a geometric decay law governed by a single per-step reliability parameter that never reaches 1. The driver is step count rather than context length, and on a genuinely agentic tool-use task every model tested collapses from near-ceiling success to near zero within sixteen steps.

Key findings

  • Success follows a geometric law in 28 of 36 model-task cells tested (AIC selection among geometric, threshold, and linear forms); the remainder follow a threshold/cliff shape.
  • On the agentic ToolQA task (natural regime), eight of nine models solve at or near ceiling at H=2, but by H=16 every model has collapsed — e.g., Qwen2.5-72B goes 1.00 (H=2) → 1.00 (H=4) → 0.87 (H=8) → 0.13 (H=16); DeepSeek-V3 goes 1.00 → 1.00 → 0.67 → 0.27.
  • Degradation is driven by step count, not context length: bounding context steepens decay (logit slope −0.69 compressed vs. −0.44 natural, p=3×10⁻⁶), while collapsing all operations into one prompt (padded, −0.40) is statistically indistinguishable from natural (p=0.51).
  • Per-step reliability rises with scale (Pearson r=+0.36 vs. log10(params)) but saturates below 1; hazard also accelerates within trajectories (mean per-step accuracy 0.58 in the first third vs. 0.44 in the last third), and format/tool-call drift affects 21% of trajectories.
  • Projecting mean measured reliability (r=0.61) onto benchmark horizons gives 0.42 at GAIA-length (8 steps), 0.36 at WebArena-length (15), 0.33 at tau-bench-length (20), 0.30 at SWE-bench/OSWorld-length (30), and 0.24 at hundred-step production horizons.

Methods

  • Four synthetic, oracle-verifiable task families (Ledger, Refchain, Cipher, and the agentic ToolQA ReAct-style tool-use loop) paired with ground-truth simulators to avoid LLM-judge noise; five horizons and three context regimes (natural, compressed, padded) applied to the same underlying task instances.
  • Nine instruction-tuned models: six open models from 1.2B to 671B parameters and three deployed proprietary systems via hosted interfaces; 10,664 total analyzed trajectories; fixed temperature and recorded seeds.
  • Paired-difference comparisons across regimes, Wilson score intervals for per-cell success, and AIC for selecting among geometric, threshold, and linear decay shapes.

Limitations

  • Stated: task families are synthetic (chosen for oracle verifiability), so ecological validity against fully open-ended real-world workflows remains open; the agentic family's API budget ran out before the longest horizon, making the H=16 collapse a lower bound; the nine-model sample cannot establish that all current or future models follow the identical geometric form; three additional small models were excluded for failing the structured response protocol; results are at a fixed moderate decoding temperature.
  • Evident from the text: the agentic-task table shows non-monotonic cells (e.g., Qwen2.5-7B 0.07 at H=4 vs. 0.33 at H=16; Gemini-2.5-Flash-Lite 0.20 at H=2 vs. 0.53 at H=4), suggesting small per-cell sample sizes and noisy estimates at the agentic horizons.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2609.01660

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Figures

Figure 1 Task success vs. horizon, per model, streaming families pooled (natural regime, Wilson 95% intervals implied by underlying per-cell data; 9 models).
Figure 1 Task success vs. horizon, per model, streaming families pooled (natural regime, Wilson 95% intervals implied by underlying per-cell data; 9 models).CC-BY · From the PDF
Figure 2 Step count vs. context length. Pooled task success across natural, compressed, and padded regimes (streaming families, H=2 to H=32).
Figure 2 Step count vs. context length. Pooled task success across natural, compressed, and padded regimes (streaming families, H=2 to H=32).CC-BY · From the PDF

Verification

Claims the paper makes

21 Own interpretation · 17 Own result · 11 Own method · 5 Sources not found · 1 No basis given

Show all 31 claims

  • It may state two separate claims as one. 14
  • Probably not a substantial claim. 13
24 of 24
  • The paper relies on this without support.

    Benchmarks predominantly sample short-to-medium horizons, while production agents typically operate an order of magnitude longer.

    “benchmarks are dominated by short-to-medium horizons where success remains high, while production workloads demand an order of magnitude more dependent steps.”
    “Benchmarks predominantly sample short-to-medium horizons; production agents typically operate an order of magnitude longer.”
  • The authors state this as an assumption.

    Each step succeeds independently with probability r, so a task of horizon H succeeds with probability approximately r to the power H.

    “If each step succeeds independently with probability r, a task of horizon H succeeds with probability approximately r to the power H, close to 1 for short tasks, collapsing geometrically as H grows.”
  • The authors state this as an assumption.

    A pure geometric decay law assumes a constant per-step hazard rate.

    “A pure geometric decay law assumes a constant per-step hazard rate.”
3 of 3

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

4 of 4

Citations

Cites

Research works printed but not linked: 4

  1. N. F. Liu, K. Lin, J. Hewitt, A. Paranjape, M. Bevilacqua, F. Petroni, P. Liang, "Lost in the Middle: How Language Models Use Long Contexts," TACL, 12, 157-173, 2024. https://aclanthology.org/2024.tacl-1.9/
  2. M. Cemri, M. Z. Pan, S. Yang, et al., "Why Do Multi-Agent LLM Systems Fail?," NeurIPS, 2025.
  3. A. Modarressi, H. Deilamsalehy, F. Dernoncourt, et al., "NoLiMa: Long-Context Evaluation Beyond Literal Matching," arXiv preprint, 2025.
  4. S. G. Patil, H. Mao, et al., "The Berkeley Function Calling Leaderboard (BFCL): From Tool Use to Agentic Evaluation," ICML, 2025.

Cited by

Sorted by citations

See all 1

Metadata

Authors
Mittal, S.
Corresponding author
Mittal, Shubhra
Venue
arXiv
Publisher
arXiv
Published
2026
ISSN
2331-8422 (ISSN-L)
OpenAlex
W7207803844
Cited by
1
References
18
Citations by year
2026: 1
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
Keywords
LLM agents, multi-step workflows, agent reliability

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-10, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-10 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review