AgentEscapeBench: Evaluating Out-of-Domain Tool-Grounded Reasoning in LLM Agents

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Guo, Zhengkang, Li, Yiyang, Qiu, Lin, Wang, Xiaohua, Xv, Jingwen, Ru, Dongyu, Li, Xiaoyu, Zheng, Xiaoqing, Cao, Xuezhi, Cai, Xunliang
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913149195649024
author Guo, Zhengkang
Li, Yiyang
Qiu, Lin
Wang, Xiaohua
Xv, Jingwen
Ru, Dongyu
Li, Xiaoyu
Zheng, Xiaoqing
Cao, Xuezhi
Cai, Xunliang
author_facet Guo, Zhengkang
Li, Yiyang
Qiu, Lin
Wang, Xiaohua
Xv, Jingwen
Ru, Dongyu
Li, Xiaoyu
Zheng, Xiaoqing
Cao, Xuezhi
Cai, Xunliang
contents As LLM-based agents increasingly rely on external tools, it is important to evaluate their ability to sustain tool-grounded reasoning beyond familiar workflows and short-range interactions. We introduce AgentEscapeBench, an escape-room-style benchmark that tests whether agents can infer, execute, and revise novel tool-use procedures under explicit long-range dependency constraints. Each task defines a directed acyclic dependency graph over tools and items, requiring agents to invoke real external functions, track hidden state revealed incrementally, propagate intermediate results, and submit a deterministically verifiable final answer. AgentEscapeBench includes 270 instances across five difficulty tiers and supports fully automated evaluation. Experiments with sixteen LLM agents and human participants show that performance drops sharply as dependency depth increases: humans decline from 98.3% success at difficulty-5 to 80.0% at difficulty-25, while the best model drops from 90.0% to 60.0%. Trajectory analysis attributes model failures mainly to breakdowns in long-range state tracking, clue adherence, and intermediate-result propagation. These findings suggest that current agents can often handle local tool use but still struggle with deep contextual dependencies. We hope AgentEscapeBench can serve as a diagnostic testbed for measuring current agent capabilities and informing future training efforts toward more robust general-purpose reasoning, action, and adaptation.
format Preprint
id arxiv_https___arxiv_org_abs_2605_07926
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle AgentEscapeBench: Evaluating Out-of-Domain Tool-Grounded Reasoning in LLM Agents
Guo, Zhengkang
Li, Yiyang
Qiu, Lin
Wang, Xiaohua
Xv, Jingwen
Ru, Dongyu
Li, Xiaoyu
Zheng, Xiaoqing
Cao, Xuezhi
Cai, Xunliang
Artificial Intelligence
As LLM-based agents increasingly rely on external tools, it is important to evaluate their ability to sustain tool-grounded reasoning beyond familiar workflows and short-range interactions. We introduce AgentEscapeBench, an escape-room-style benchmark that tests whether agents can infer, execute, and revise novel tool-use procedures under explicit long-range dependency constraints. Each task defines a directed acyclic dependency graph over tools and items, requiring agents to invoke real external functions, track hidden state revealed incrementally, propagate intermediate results, and submit a deterministically verifiable final answer. AgentEscapeBench includes 270 instances across five difficulty tiers and supports fully automated evaluation. Experiments with sixteen LLM agents and human participants show that performance drops sharply as dependency depth increases: humans decline from 98.3% success at difficulty-5 to 80.0% at difficulty-25, while the best model drops from 90.0% to 60.0%. Trajectory analysis attributes model failures mainly to breakdowns in long-range state tracking, clue adherence, and intermediate-result propagation. These findings suggest that current agents can often handle local tool use but still struggle with deep contextual dependencies. We hope AgentEscapeBench can serve as a diagnostic testbed for measuring current agent capabilities and informing future training efforts toward more robust general-purpose reasoning, action, and adaptation.
title AgentEscapeBench: Evaluating Out-of-Domain Tool-Grounded Reasoning in LLM Agents
topic Artificial Intelligence
url https://arxiv.org/abs/2605.07926