Policy Loopholes in Agent Evaluation: When Policy Ambiguity Masquerades as Agent Error
cs.CL
Submitted: 2026-09-13
Updated: 2026-09-13
Comments: Accepted at REALM EMNLP 2026
License: http://creativecommons.org/licenses/by/4.0/
The gist: Agent benchmarks evaluate policy compliance but assume each policy determines a unique correct action.
Terminology
Abstract
Agent benchmarks evaluate policy compliance but assume each policy determines a unique correct action. Natural-language policies can violate this assumption through silence, ambiguity, or contradiction, admitting multiple defensible readings that a single gold trajectory cannot capture. Auditing two τ squared-bench domains, we develop a taxonomy of such policy loopholes and show that affected tasks produce unreliable scores: they lower scores across different models in different ways and make every model less consistent across repeated trials. A cross-domain comparison reveals that exploitability requires both policy ambiguity and tool permissiveness: when policy complexity exceeds what tools can enforce, agents resolve gaps inconsistently and scores become unreliable. Policy specification quality sets the ceiling on evaluation quality. Benchmark developers should audit policies before collecting gold annotations.
Sources
- MANTRA: Synthesizing SMT-Validated Compliance Benchmarks for Tool-Using LLM Agents
- $\tau^2$-Bench: Evaluating Conversational Agents in a Dual-Control Environment
- Multi-Agent LLM Judge: automatic personalized LLM judge design for evaluating natural language generation applications
- Beyond Task Completion: Revealing Corrupt Success in LLM Agents through Procedure-Aware Evaluation
- Near-Miss: Latent Policy Failure Detection in Agentic Workflows
- ST-WebAgentBench: A Benchmark for Evaluating Safety and Trustworthiness in Web Agents
- SOPBench: Evaluating Language Agents at Following Standard Operating Procedures and Constraints
- Solver-Aided Verification of Policy Compliance in Tool-Augmented LLM Agents
- TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Tasks
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering