paper-with-me

Papers

Many-Tier Instruction Hierarchy in LLM Agents

2026-04-10 · Jingyu Zhang, Tianjian Li, William Jurayj, Hongyuan Zhan, Benjamin Van Durme, Daniel Khashabi arxiv

Large language model agents receive instructions from many sources-system messages, user prompts, tool outputs, other agents, and more-each carrying different levels of trust and authority. When these instructions conflict, agents must reliably follow the highest-privilege instruction to remain safe and effective. The dominant paradigm, instruction hierarchy (IH), assumes a fixed, small set of privilege levels (typically fewer than five) defined by rigid role labels (e.g., system > user). This is inadequate for real-world agentic settings, where conflicts can arise across far more sources and contexts. In this work, we propose Many-Tier Instruction Hierarchy (ManyIH), a paradigm for resolving instruction conflicts among instructions with arbitrarily many privilege levels. We introduce ManyIH-Bench, the first benchmark for ManyIH. ManyIH-Bench requires models to navigate up to 12 levels of conflicting instructions with varying privileges, comprising 853 agentic tasks (427 coding and 426 instruction-following). ManyIH-Bench composes constraints developed by LLMs and verified by humans to create realistic and difficult test cases spanning 46 real-world agents. Our experiments show that even the current frontier models perform poorly (~40% accuracy) when instruction conflict scales. This work underscores the urgent need for methods that explicitly target fine-grained, scalable instruction conflict resolution in agentic settings.

📄 PDF Abstract BibTeX arXiv:2604.09443

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Hierarchy of Agentic Capabilities: Evaluating Frontier Models on Realistic RL Environments

2026-01-13 · Logan Ritchie, Sushant Mehta, Nick Heiner, Mason Yu 외 arxiv

The advancement of large language model (LLM) based agents has shifted AI evaluation from single-turn response assessment to multi-step task completion in interactive environments. We present an empirical study evaluatin…

Training Agents to Self-Report Misbehavior

2026-02-25 · Bruce W. Lee, Chen Yueh-Han, Tomek Korbak arxiv

Frontier AI agents may pursue hidden goals while concealing their pursuit from oversight. Alignment training aims to prevent such behavior by reinforcing the correct goals, but alignment may not always succeed and can le…

IH-Challenge: A Training Dataset to Improve Instruction Hierarchy on Frontier LLMs

2026-03-11 · Chuan Guo, Juan Felipe Ceron Uribe, Sicheng Zhu, Christopher A. Choquette-Choo 외 arxiv

Instruction hierarchy (IH) defines how LLMs prioritize system, developer, user, and tool instructions under conflict, providing a concrete, trust-ordered policy for resolving instruction conflicts. IH is key to defending…

Reinforcement Learning

From Lossy to Verified: A Provenance-Aware Tiered Memory for Agents

2026-02-20 · Qiming Zhu, Shunian Chen, Rui Yu, Zhehao Wu 외 arxiv

Long-horizon agents often compress interaction histories into write-time summaries. This creates a fundamental write-before-query barrier: compression decisions are made before the system knows what a future query will h…

Engineering Reasoning and Instruction (ERI) Benchmark: A Large Taxonomy-driven Dataset for Foundation Models and Agents

2026-02-16 · MZ Naser, Ahmad Bani Awwad, Zoie McCreery, Radwa Eissa 외 arxiv

The Engineering Reasoning and Instruction (ERI) benchmark is a taxonomy-driven instruction dataset designed to train and evaluate engineering-capable large language models (LLMs) and agents. This dataset spans nine engin…