Roles with Rails: Contract-Preserving Role Evolution in Multi-Agent Structured Reasoning

Ling-Yue Ge, Lan-Zhe Guo


Abstract
Role-based LLM multi-agent systems need adaptive role pools, yet adapting such systems is not merely a matter of prompt optimization: roles often carry structural obligations, including capability coverage, message compatibility, validation, final-answer aggregation, and parser-compatible output protocols. Existing systems either fix the role inventory and lose adaptivity, or allow unconstrained generation to induce role drift, removing structurally necessary roles and breaking answer contracts. We formulate this as contract-preserving role evolution, requiring every committed edit to preserve five structural contracts (capability, communication, validation, aggregation, output protocol). We instantiate this formulation in SERO, a Self-Evolving Role Orchestration framework that evolves a typed role-card pool through credit-guided retrieval, a credit-ranked communication DAG with a protected terminal aggregator and conditional validator repair, and a contextual-bandit controller whose LLM-proposed edits are committed only when they preserve the contracts and improve task score. Experiments on real-world reasoning benchmarks across three LLM backbones confirm the value of contract-preserving role evolution.
Anthology ID:
2026.findings-emnlp.290
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
6159–6192
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.290/
DOI:
Bibkey:
Cite (ACL):
Ling-Yue Ge and Lan-Zhe Guo. 2026. Roles with Rails: Contract-Preserving Role Evolution in Multi-Agent Structured Reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 6159–6192, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Roles with Rails: Contract-Preserving Role Evolution in Multi-Agent Structured Reasoning (Ge & Guo, Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.290.pdf