PA3: Policy-Aware Agent Alignment through Chain-of-Thought

Shubhashis Roy Dipta, Daniel Bis, Kun Zhou, Lichao Wang, Benjamin Z. Yao, Chenlei Guo, Ruhi Sarikaya


Abstract
Conversational assistants powered by large language models (LLMs) excel at tool-use tasks but struggle with adhering to complex, business-specific rules. While models can reason over business rules provided in context, including all policies for every query introduces high latency and wastes compute. Furthermore, these lengthy prompts lead to long contexts, harming overall performance due to the ’needle-in-a-haystack’ problem. To address these challenges, we propose a multi-stage alignment method that teaches models to recall and apply relevant business policies during chain-of-thought reasoning at inference time, without including the full business policy in-context. Furthermore, we introduce a novel Policy Recall reward based on the Jaccard score and a Hallucination Penalty for GRPO training. Altogether, our best model outperforms the baseline by **16 points** and surpasses comparable *in-context* baselines of similar model size by **3 points**, while using **40% fewer words**.
Anthology ID:
2026.emnlp-main.2101
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:
47819–47842
Language:
URL:
https://aclanthology.org/2026.emnlp-main.2101/
DOI:
Bibkey:
Cite (ACL):
Shubhashis Roy Dipta, Daniel Bis, Kun Zhou, Lichao Wang, Benjamin Z. Yao, Chenlei Guo, and Ruhi Sarikaya. 2026. PA3: Policy-Aware Agent Alignment through Chain-of-Thought. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 47819–47842, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
PA3: Policy-Aware Agent Alignment through Chain-of-Thought (Roy Dipta et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.2101.pdf