SDOF: Taming the Alignment Tax in Multi-Agent Orchestration with State-Constrained Dispatch
Introduces SDOF, a framework that enforces stage constraints in multi-agent orchestration by modeling execution as a constrained state machine. Using online RLHF intent routing and state-aware dispatching, it achieves 86.5% task completion on a recruitment platform and blocks all 22 injection and illegal operations, outperforming zero-shot GPT-4o in adversarial routing (80.9% vs 48.9%).
[2605.15204] SDOF: Taming the Alignment Tax in Multi-Agent Orchestration with State-Constrained Dispatch
[Submitted on 20 Apr 2026]
Title:SDOF: Taming the Alignment Tax in Multi-Agent Orchestration with State-Constrained Dispatch
View a PDF of the paper titled SDOF: Taming the Alignment Tax in Multi-Agent Orchestration with State-Constrained Dispatch, by Zhantao Wang
View PDF HTML (experimental)
Abstract:Multi-agent orchestration frameworks such as LangChain, LangGraph, and CrewAI route tasks through graph-based pipelines but do not enforce the stage constraints that govern real business processes. We present SDOF, a framework that treats multi-agent execution as a constrained state machine. SDOF operates through two primary defensive layers, implemented by three components: (1) an Online-RLHF Specialized Intent Router trained via Generative Reward Modeling (GRPO) and (2) a StateAwareDispatcher with GoalStage finite-automaton checks and precondition/postcondition SkillRegistry validation for auditable execution control. On a recruitment system backed by the Beisen iTalent platform (6000+ enterprises), 185 expert-curated scenarios trigger 1671 live API calls. Our GSPO-aligned 7B Intent Router achieves higher joint accuracy than zero-shot GPT-4o on this FSM-constrained adversarial routing benchmark (80.9% versus 48.9%). In end-to-end execution, SDOF reaches 86.5% task completion (95% confidence interval 80.8 to 90.7) and blocks all 22 operations in the injection, illegal HR subset. Under a broader message-level blocking audit, SDOF attains precision 100% and recall 88%, expert agreement kappa=0.94. A separate evaluation on 960 SGD-derived dialogues spanning 8 service domains surfaces 201 stage-order conflicts under our FSM mapping, 41 of which arise in the normal split. This arXiv version reports the current validated scope; extended multi-seed training comparisons and deeper workflow evaluations will be released in a subsequent update.
Comments: 12 pages, 4 figures, 14 tables
Subjects:
Artificial Intelligence (cs.AI)
ACM classes: I.2.11; H.4.1
Cite as: arXiv:2605.15204 [cs.AI]
(or arXiv:2605.15204v1 [cs.AI] for this version)
https://doi.org/10.48550/arXiv.2605.15204
arXiv-issued DOI via DataCite
Submission history
From: Zhantao Wang [view email] [v1] Mon, 20 Apr 2026 12:51:39 UTC (1,651 KB)
Full-text links:
Access Paper:
View a PDF of the paper titled SDOF: Taming the Alignment Tax in Multi-Agent Orchestration with State-Constrained Dispatch, by Zhantao Wang
View PDF
HTML (experimental)
TeX Source
view license
Current browse context:
cs.AI
new | recent | 2026-05
Change to browse by:
cs
References & Citations
NASA ADS
Google Scholar
Semantic Scholar
Loading...
Data provided by:
Bibliographic Tools
Bibliographic and Citation Tools
Bibliographic Explorer Toggle
Bibliographic Explorer (What is the Explorer?)
Connected Papers Toggle
Connected Papers (What is Connected Papers?)
Litmaps Toggle
Litmaps (What is Litmaps?)
scite.ai Toggle
scite Smart Citations (What are Smart Citations?)
Code, Data, Media
Code, Data and Media Associated with this Article
alphaXiv Toggle
alphaXiv (What is alphaXiv?)
Links to Code Toggle
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub Toggle
DagsHub (What is DagsHub?)
GotitPub Toggle
Gotit.pub (What is GotitPub?)
Huggingface Toggle
Hugging Face (What is Huggingface?)
ScienceCast Toggle
ScienceCast (What is ScienceCast?)
Demos
Demos
Replicate Toggle
Replicate (What is Replicate?)
Spaces Toggle
Hugging Face Spaces (What is Spaces?)
Spaces Toggle
TXYZ.AI (What is TXYZ.AI?)
Related Papers
Recommenders and Search Tools
Link to Influence Flower
Influence Flower (What are Influence Flowers?)
Core recommender toggle
CORE Recommender (What is CORE?)
Author
Venue
Institution
Topic
About arXivLabs
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)