Agentic Rubrics: Interfacing Agents with Heterogeneous Environments using Executable Rubrics

Shunian Chen, Rui Yu, Zhengyang Tang, Yuhao Du, Zejian Xie, Songxin Zhang, Benyou Wang


Abstract
Language-model agents increasingly act through tools, APIs, databases, and other stateful environments, where task success depends on external evidence rather than final text alone. Existing reward paradigms face a trade-off: preference and rubric-based feedback are flexible but often weakly grounded, while verifier-based rewards are grounded but typically tied to narrow task-specific checkers. We argue that agentic reinforcement learning needs reward interfaces: mechanisms that explicitly connect task requirements to environment evidence, provenance, and reward aggregation. We introduce **Agentic Rubrics**, an executable reward-interface view with four components: criteria, evidence acquisition, provenance, and aggregation. This view separates what should be evaluated from how evidence is obtained, audited, and converted into reward. We also specify a minimal environment contract for auditable reward construction and give an illustrative instantiation in stateful tool-use environments. In this case study, Agentic Rubrics augment final environment feedback with process-aware rewards derived from tool traces and state records, yielding modest improvements in task performance and process reliability while revealing domain-dependent limitations. These results support the position that grounded agent learning should treat reward construction as an interface problem, not only as scalar reward modeling.
Anthology ID:
2026.emnlp-main.2690
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:
61198–61226
Language:
URL:
https://aclanthology.org/2026.emnlp-main.2690/
DOI:
Bibkey:
Cite (ACL):
Shunian Chen, Rui Yu, Zhengyang Tang, Yuhao Du, Zejian Xie, Songxin Zhang, and Benyou Wang. 2026. Agentic Rubrics: Interfacing Agents with Heterogeneous Environments using Executable Rubrics. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 61198–61226, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Agentic Rubrics: Interfacing Agents with Heterogeneous Environments using Executable Rubrics (Chen et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.2690.pdf