Survey · July 2026综述 · 2026 年 7 月

中文EN

Building Reliable Long-Horizon Agents: A Survey

Definitions, Metrics, Benchmarks, and System Design定义、指标、基准与系统设计

Kai Wu1,*, Hao Lyu1,*, Zhen Luo1,*, Chaofan Wang2, Siyu Ye6, Jinghao Lin6, Xiaozhong Ji3, Boyuan Jiang4, Yiwen Ye6, Zimu Wang5, Wenzhe Liu6, Ruobing Wang6, Kai Cai6, Shengzhi Wang1, Qingwen Liu1,†

* Equal contribution共同贡献 Corresponding author通讯作者

  1. 1Tongji University
  2. 2Shanghai Jiao Tong University
  3. 3Nanjing University
  4. 4Zhejiang University
  5. 5University of California, Berkeley
  6. 6Simple Agent Lab
PDFGitHub arXivsoon即将开放OpenReviewsoon即将开放

Abstract摘要

Long-horizon capability is not a model property or a context window length. It is the range over which a complete agent system can keep acting while remaining correct, grounded, recoverable, and cost-effective.长时程能力既不是模型自身的属性,也不等同于上下文窗口长度。它描述的是:一个完整的智能体系统能够在多大范围内持续行动,同时保持正确、符合环境事实、可恢复且具有成本效益。

The survey synthesizes 201 research papers and technical sources, 64 benchmark records, six task-pressure axes, and one system-level claim: reliable autonomy emerges from the coupled model, harness, environment, and evaluation protocol.本综述综合了 201 篇研究论文与技术资料、64 项基准记录、六个任务压力维度,并提出一个系统层面的核心观点:可靠自主性源于模型、智能体运行框架、环境与评估协议的协同作用。

Conceptual overview of the research landscape for reliable long-horizon agents, spanning benchmark domains, model design, harness design, and open problems.
Figure 1. Conceptual overview of the research landscape for reliable long-horizon agents, spanning five benchmark domains, model design, harness design, and open problems beyond the current reliable horizon.图 1. 可靠长时程智能体研究版图的概念总览,涵盖五类基准领域、模型设计、运行框架设计,以及超出当前可靠时程边界的开放问题。
01

What makes a task long-horizon?什么使一个任务成为长时程任务?

A task is long-horizon when earlier actions create information, state, constraints, or consequences that later decisions must preserve and verify. Raw duration, context length, turn count, or tool-call count may correlate with this structure, but none defines it.当早期动作产生的信息、状态、约束或后果必须由后续决策保留并验证时,该任务才属于长时程任务。原始时长、上下文长度、轮次数或工具调用次数可能与这种结构相关,但都不能定义它。

Conceptual diagram explaining cross-step coupling, the six task-pressure axes, and reliable horizon.
Figure 3. Cross-step coupling distinguishes long-horizon execution from merely long inputs or independent steps. The six axes characterize how task pressure increases; reliability is the response of a fixed system under a fixed protocol.图 3. 跨步骤耦合将长时程执行与单纯的长输入或彼此独立的步骤区分开来。六个维度刻画任务压力如何增大;可靠性则是在固定系统与固定协议下的响应。

If a trajectory can be reduced to independent one-step predictions without changing its success condition, it is multi-step but not strongly long-horizon.如果在不改变成功条件的前提下,可以将一条轨迹分解为相互独立的单步预测,那么它虽然包含多个步骤,却不具有强长时程性。

This definition includes surprisingly short tasks when an early database update, browser action, or code edit changes the feasible future. It excludes long documents and repeated calls that never create meaningful cross-step dependence.这一定义会纳入一些看似很短的任务:只要早期的数据库更新、浏览器操作或代码修改改变了后续的可行空间。相反,长文档和重复调用若从未形成有意义的跨步骤依赖,则不在此列。

Once cross-step coupling is present, six task-pressure axes describe how the horizon becomes difficult: human-effort time, interaction length, context and memory demand, environment grounding, planning dependency, and verification observability. A benchmark may stress one axis or several at once.确认存在跨步骤耦合后,六个任务压力维度可以进一步描述长时程难度来自哪里:人工投入时间、交互长度、上下文与记忆需求、环境事实对齐、规划依赖以及验证可观测性。一项基准可能只对一个维度施压,也可能同时覆盖多个维度。

02

Reliability belongs to the whole system.可靠性属于整个系统。

The observed horizon is conditioned on four layers. Change any one of them and the measured boundary can move, even when the base model stays fixed.观测到的时程边界取决于四个层面。即使基础模型保持不变,只要改变其中任一层,测得的边界就可能移动。

Small local weaknesses compound when an error enters memory, corrupts external state, invalidates a later precondition, or misleads the verifier. The harness matters because it decides whether those errors are prevented, detected, isolated, or allowed to propagate.当错误进入记忆、破坏外部状态、使后续前置条件失效或误导验证器时,局部的小缺陷会不断累积。智能体运行框架之所以重要,是因为它决定这些错误会被预防、检测、隔离,还是继续传播。

Model design and harness design are complementary routes to a longer reliable horizon. One improves the quality of each transition. The other controls what survives from one transition to the next.模型设计和运行框架设计是延长可靠时程的两条互补路径:前者提升每次状态转移的质量,后者控制哪些信息与状态会从一次转移延续到下一次。

Taxonomy of model-design mechanisms for reasoning and planning, tool-use learning, and reinforcement learning in long-horizon agents.
Figure 4. Model-design mechanisms for reducing local decision error: reasoning and planning supervision, tool-use learning, and trajectory-level reinforcement learning. The diagram is a conceptual taxonomy, not a quantitative comparison.图 4. 模型设计通过推理与规划监督、工具使用学习以及轨迹级强化学习来降低局部决策错误。该图给出的是概念分类,而非定量比较。

Harness design then sustains execution through feedback, context selection, persistent state, verification, checkpointing, recovery, and bounded autonomous loops.随后,运行框架通过反馈、上下文选择、持久状态、验证、检查点、恢复与有界自主循环来维持执行。

Intervention-to-evidence chain showing prevent, detect, recover, and prove mechanisms across model, harness, environment, and evaluation.
Figure 5. Model and harness choices can prevent, detect, or recover from errors, while replayable environments and matched evaluation protocols make those effects attributable. A credible extension claim requires repeated, stratified, matched evaluation with uncertainty.图 5. 模型与运行框架的设计可以预防、检测错误或从错误中恢复;可重放环境与匹配的评估协议则使这些效果可以归因。要可信地宣称时程边界得到扩展,需要进行重复、分层、匹配且报告不确定性的评估。
03

How should we evaluate progress?如何评估真正的进展?

Long-horizon evaluation spans web navigation, computer use, software engineering, tools and workplace apps, planning, and scientific work. Their scores should not be collapsed into a single leaderboard because their stress paths and proof surfaces differ. The paper appendix contains the complete 64-entry benchmark inventory.长时程评估涵盖网页导航、计算机操作、软件工程、工具与办公应用、规划以及科学研究。由于各类评估的压力路径和验证证据不同,不应将其分数压缩为单一排行榜。论文附录提供了完整的 64 项基准清单。

Final success remains essential, but it cannot explain why an agent succeeded, whether it can repeat the result, or what it changed on the way. A useful protocol measures success, consistency, uncertainty, progress, verification, recovery, safety, and efficiency together.最终是否成功仍然至关重要,但它无法解释智能体为何成功、结果能否复现,以及执行过程中改变了什么。有效的评估协议应同时衡量成功率、一致性、不确定性、进展、验证、恢复、安全性与效率。

To claim progress, declare a native stress path, freeze the stack and budgets, repeat trials with uncertainty, and test whether the reliable boundary shifts outward. More actions, a larger context window, or one unusually good trace do not establish horizon extension by themselves.要宣称取得进展,应明确原生压力路径,固定系统栈与预算,在报告不确定性的前提下重复试验,并检验可靠边界是否向外移动。更多动作、更大的上下文窗口或一条异常优秀的轨迹,都不足以单独证明时程得到扩展。

04

What remains unsolved?哪些问题仍未解决?

The next generation of evaluations should make reliability attributable, affordable to reproduce, and meaningful under real use. Four problems are especially urgent.下一代评估应使可靠性可归因、复现成本可承受,并能反映真实使用场景。其中有四个问题尤为紧迫。

Overview of failure modes and open problems in reliable long-horizon execution.
Figure 6. Planning, grounding, and tool failures; memory failure and goal drift; error propagation and recovery; and evaluation validity, cost, and human oversight.图 6. 规划、环境对齐与工具使用失败;记忆失效与目标漂移;错误传播与恢复;以及评估有效性、成本和人工监督。

Citation引用

Kai Wu, Hao Lyu, Zhen Luo, Chaofan Wang, Siyu Ye, Jinghao Lin, Xiaozhong Ji, Boyuan Jiang, Yiwen Ye, Zimu Wang, Wenzhe Liu, Ruobing Wang, Kai Cai, Shengzhi Wang, Qingwen Liu. “Building Reliable Long-Horizon Agents: A Survey.” Preprint, 2026.

BibTeX
@misc{wu2026building,
  title  = {{Building Reliable Long-Horizon Agents: A Survey}},
  author = {Wu, Kai and Lyu, Hao and Luo, Zhen and Wang, Chaofan and Ye, Siyu and Lin, Jinghao and Ji, Xiaozhong and Jiang, Boyuan and Ye, Yiwen and Wang, Zimu and Liu, Wenzhe and Wang, Ruobing and Cai, Kai and Wang, Shengzhi and Liu, Qingwen},
  year   = {2026},
  month  = jul,
  note   = {Preprint},
  url    = {https://building-reliable-long-horizon-agent.github.io/}
}