Beyond Perfect APIs: Evaluating LLM Agents Under Realistic API Complexity

Doyoung Kim, Zhiwei Ren, Jie Hao, Zhongkai Sun, Lichao Wang, Xiyao Ma, Xu Han, Jun Yin, Heng Ji, Wei Shen, Xing Fan, Benjamin Z. Yao, Chenlei Guo


Abstract
The rise of fully autonomous agents necessitates a rigorous evaluation of their reliability under **real-world API complexity**. Accordingly, moving beyond perfectly **sanitized** settings that disregard realistic obstacles, we introduce ***WildAGTEval***, a configurable benchmark environment that accounts for two critical dimensions of realistic API complexity: **API specification**, which includes detailed documentation and usage constraints, and **API execution**, which captures runtime challenges. Consequently, ***WildAGTEval*** offers (i) an API system spanning 86 functions across 7 domains with 60 independently activatable complexity scenarios, yielding approximately 32K distinct test configurations, and (ii) 300 multi-turn conversations grounded in this system. Through systematic evaluation of 11 state-of-the-art LLMs, we find that: (1) individual complexities reduce accuracy by up to 23.1%; (2) compounding them amplifies this drop to 52.1%; and crucially, (3) failing agents fabricate success and distort intent rather than admitting limitations, exposing a critical reliability gap invisible to existing benchmarks.
Anthology ID:
2026.emnlp-main.1965
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
44744–44774
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1965/
DOI:
Bibkey:
Cite (ACL):
Doyoung Kim, Zhiwei Ren, Jie Hao, Zhongkai Sun, Lichao Wang, Xiyao Ma, Xu Han, Jun Yin, Heng Ji, Wei Shen, Xing Fan, Benjamin Z. Yao, and Chenlei Guo. 2026. Beyond Perfect APIs: Evaluating LLM Agents Under Realistic API Complexity. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 44744–44774, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Beyond Perfect APIs: Evaluating LLM Agents Under Realistic API Complexity (Kim et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1965.pdf