English

AgentCE-Bench: Agent Configurable Evaluation with Scalable Horizons and Controllable Difficulty under Lightweight Environments

Artificial Intelligence 2026-04-13 v2 Computation and Language

Abstract

Existing Agent benchmarks suffer from two critical limitations: high environment interaction overhead (up to 41\% of total evaluation time) and imbalanced task horizon and difficulty distributions that make aggregate scores unreliable. To address these issues, we propose AgentCE-Bench built around a unified grid-based planning task, where agents must fill hidden slots in a partially completed schedule subject to both local slot constraints and global constraints. Our benchmark offers fine-grained control through two orthogonal axes: \textbf{Scalable Horizons}, controlled by the number of hidden slots HH, and \textbf{Controllable Difficulty}, governed by a decoy budget BB that determines the number of globally misleading decoy candidates. Crucially, all tool calls are resolved via static JSON files under a \textbf{Lightweight Environment} design, eliminating setup overhead and enabling fast, reproducible evaluation suitable for training-time validation. We first validate that HH and BB provide reliable control over task horizon and difficulty, and that AgentCE-Bench exhibits strong domain consistency and model discriminability. We then conduct comprehensive experiments across 13 models of diverse sizes and families over 6 domains, revealing significant cross-model performance variation and confirming that AgentCE-Bench provides interpretable and controllable evaluation of agent reasoning.

Keywords

Cite

@article{arxiv.2604.06111,
  title  = {AgentCE-Bench: Agent Configurable Evaluation with Scalable Horizons and Controllable Difficulty under Lightweight Environments},
  author = {Wang Yang and Chaoda Song and Xinpeng Li and Debargha Ganguly and Chuang Ma and Shouren Wang and Zhihao Dou and Yuli Zhou and Vipin Chaudhary and Xiaotian Han},
  journal= {arXiv preprint arXiv:2604.06111},
  year   = {2026}
}
R2 v1 2026-07-01T11:57:47.828Z