Safe and Policy-Compliant Multi-Agent Orchestration for Enterprise AI
1 st Vinil Pasupuleti, 2 nd Shyalendar Reddy Allala, 3 rd Siva Rama Krishna Varma Bayyavarapu, 4 th Shrey Tyagi · 2026
Read Safe and Policy-Compliant Multi-Agent Orchestration for Enterprise AI by 1 st Vinil Pasupuleti, 2 nd Shyalendar Reddy Allala, 3 rd Siva Rama Krishna Varma Bayyavarapu, 4 th Shrey Tyagi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17240.txt.
Introduction
Pasupuleti and three colleagues present CAMCO, a coordination layer for agent systems facing policy and audit demands under SOX, HIPAA, and GDPR. Existing methods chase reward while ignoring constraints; CAMCO models decisions as constrained optimization via a projection engine for feasible actions, risk shaping, and a negotiation protocol with bounded settling. As middleware for any agent setup, with OPA-style predicates, it was tested across three scenarios. It shows zero policy violations, risk below threshold, mean ratio 0.71, utility kept at 92 to 97 percent, and settling in about two iterations.
Catalog record
| CREATOR | 1 st Vinil Pasupuleti, 2 nd Shyalendar Reddy Allala, 3 rd Siva Rama Krishna Varma Bayyavarapu, 4 th Shrey Tyagi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21286 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.17240
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Safe and Policy-Compliant Multi-Agent Orchestration for Enterprise AI 1 st Vinil Pasupuleti, 2 nd Shyalendar Reddy Allala, 3 rd Siva Rama Krishna Varma Bayyavarapu, 4 th Shrey Tyagi Abstract Enterprise AI systems increasingly deploy multiple intelligent agents across mission-critical workflows that must satisfy hard policy constraints, bounded risk exposure, and comprehensive auditability (SOX, HIPAA, GDPR). Existing coordination methods—cooperative MARL, consensus protocols, and centralized planners—optimize expected reward while treating constraints implicitly. This paper introduces CAMCO (Constraint-Aware Multi-Agent Cognitive Orchestration), a runtime coordination layer that models multi-agent decision-making as a constrained optimization problem. CAMCO integrates three mechanisms: (i) a constraint projection engine enforcing policy-feasible actions via convex projection, (ii) adaptive risk-weighted Lagrangian utility shaping, and (iii) an iterative negotiation protocol with provably bounded convergence. Unlike training-time constrained RL, CAMCO operates as deployment-time middleware compatible with any agent architecture, with policy predicates designed for direct integration with production engines such as OPA. Evaluation across three enterprise scenarios—including comparison against a constrained Lagrangian MARL baseline—demonstrates zero policy violations , risk exposure below threshold (mean ratio 0.71 0.71 ), 92–97% utility retention, and mean convergence in 2.4 iterations . I Introduction Enterprise AI-native architectures increasingly deploy multiple intelligent agents—LLM-based assistants [ 7 ] , RL policies, and rule-augmented planners—across financial approval, payroll compliance, and cloud orchestration workflows [ 1 , 16 ] . These settings impose hard policy constraints (approval chains, segregation of duties), bounded risk exposure, RBAC-gated execution feasibility, and auditability mandated by SOX, HIPAA, and GDPR [ 14 ] . Existing approaches address constraints during training (Safe RL, CMDPs [ 2 , 3 ] ) or via prompt-based guardrails that lack formal guarantees [ 15 ] . Enterprise deployments require a runtime coordination layer that enforces hard policy feasibility, regulates aggregate risk dynamically, and supports negotiated convergence—capabilities not provided by current frameworks. CAMCO fills this gap as lightweight deployment-time middleware compatible with any agent architecture. Contributions. • A formal enterprise multi-agent constrained decision model jointly capturing policy feasibility, execution feasibility, and bounded aggregate risk (Section III ). • CAMCO , a constraint-aware coordination algorithm with convex constraint projection and adaptive risk-weighted Lagrangian negotiation with provably bounded convergence (Section V ). • An architectural blueprint and evaluation demonstrating zero-violation coordination with 92–97% utility retention across three scenarios and four baselines (Sections IV , VI ). II Related Work MARL methods (QMIX [ 10 ] , MAPPO [ 11 ] ) [ 1 , 5 , 6 ] use shaped rewards rather than hard runtime constraints. CMDPs [ 2 ] , Safe RL [ 3 ] , and CPO [ 4 ] formalize constraints during training; negotiation protocols [ 12 , 13 ] ensure agreement without utility optimization. LLM-based agents [ 7 , 8 ] and frameworks like AutoGen [ 9 ] lack formal constraint enforcement. Rule engines (OPA [ 20 ] ) and governance frameworks [ 14 , 15 ] enforce policy but lack optimization. Runtime verification [ 21 ] monitors specifications without multi-agent utility optimization. CAMCO uniquely combines utility optimization, hard policy feasibility, bounded risk, and negotiation at runtime. Positioning. Table I summarizes how CAMCO compares to common alternatives across key enterprise requirements. TABLE I: Positioning of CAMCO vs. Typical Alternatives Approach Utility Hard Policy Bounded Negotiation Opt. Feasibility Risk Protocol Unconstrained MARL ✓ \times \times /weak ✓ Rule / Workflow Engine \times ✓ static \times Safe RL (training) ✓ partial ✓ \times /var. LLM Agents (prompt) ✓ partial \times ad hoc Consensus Protocols \times \times \times ✓ CAMCO (ours) ✓ ✓ ✓ ✓ III Problem Formulation III-A Enterprise Multi-Agent Decision Model Let G=\{g_{1},\dots,g_{n}\} be a set of n enterprise AI agents. At enterprise state s\in\mathcal{S} , each agent g_{i} proposes an action a_{i}\in\mathcal{A}_{i} . Let U_{i}(s,a_{i}):\mathcal{S}\times\mathcal{A}_{i}\to\mathbb{R}_{\geq 0} denote the utility function of agent g_{i} , and let \mathcal{R}_{i}(a_{i}):\mathcal{A}_{i}\to\mathbb{R}_{\geq 0} denote its risk contribution. Let \tau>0 denote an enterprise-configured aggregate risk threshold. We seek a joint action vector \mathbf{a}=(a_{1},\dots,a_{n}) that maximizes aggregate utility subject to three classes of enterprise constraints: \displaystyle\max_{\mathbf{a}}\quad \displaystyle\sum_{i=1}^{n}U_{i}(s,a_{i}) (1) s.t. \displaystyle\Phi(\mathbf{a})=1 (2) \displaystyle\sum_{i=1}^{n}\mathcal{R}_{i}(a_{i})\leq\tau (3) \displaystyle a_{i}\in\mathcal{F}_{i}(s),\ \forall i\in\{1,\dots,n\} (4) III-B Constraint Definitions Policy Feasibility Function \Phi:\mathcal{A}_{1}\times\cdots\times\mathcal{A}_{n}\to\{0,1\} encodes joint policy validity, capturing approval chains, segregation of duties, and temporal ordering. Formally, \Phi evaluates a conjunction of policy predicates \{\phi_{k}\}_{k=1}^{K} : \Phi(\mathbf{a})=\prod_{k=1}^{K}\phi_{k}(\mathbf{a}),\quad\phi_{k}:\mathcal{A}_{1}\times\cdots\times\mathcal{A}_{n}\to\{0,1\} (5) Execution Feasibility \mathcal{F}_{i}(s)\subseteq\mathcal{A}_{i} encodes the set of actions available to agent g_{i} given current system state s , incorporating RBAC permissions, resource availability, and temporal constraints: \mathcal{F}_{i}(s)=\{a\in\mathcal{A}_{i}:\text{perm}(g_{i},a,s)\wedge\text{avail}(a,s)\wedge\text{window}(a,s)\} (6) Risk Model. Enterprise risk is nonlinear, state-dependent, and correlated across agents: \mathcal{R}(\mathbf{a},s)=f\bigl(\mathcal{R}_{1}(a_{1},s),\dots,\mathcal{R}_{n}(a_{n},s)\bigr) where f captures cross-agent interactions. For tractability, we adopt a weighted-additive decomposition: \mathcal{R}_{i}(a_{i})=\sum_{d\in\mathcal{D}}w_{d}\cdot r_{i,d}(a_{i}) (7) where \mathcal{D} denotes risk dimensions (financial, compliance, operational, reputational) with organization-configured weights w_{d} . III-C Convergence Requirements A coordination algorithm must satisfy: (1) Feasibility guarantee: the returned \mathbf{a}^{*} satisfies Eqs. ( 2 )–( 4 ), or the algorithm fails to safe fallback; (2) Bounded runtime: termination within K_{\max} iterations; (3) Monotonic risk reduction: R_{\text{tot}}^{(k+1)}\leq R_{\text{tot}}^{(k)} when R_{\text{tot}}^{(k)}>\tau . IV CAMCO: Framework and Architecture IV-A High-Level Architecture Figure 1 illustrates how CAMCO integrates within an AI-native enterprise stack via a perceive–reason–coordinate–execute–reflect cycle. IV-B Core Components CAMCO’s coordination layer comprises three components: the Constraint Projection Engine (CPE) , the Risk-Weighted Utility Engine (RWUE) , and the Negotiation Loop . The CPE projects each agent’s proposed action onto the nearest policy-compliant alternative. Given a proposed action a_{i} , the CPE solves: a_{i}^{\prime}=\arg\min_{a\in\mathcal{F}_{i}(s)}\|a-a_{i}\| subject to all active policy predicates \{\phi_{k}\} , ensuring the corrected action remains close to the agent’s original intent while satisfying all hard constraints. The RWUE computes adjusted utilities that internalize risk: \tilde{U}_{i}=U_{i}(s,a_{i}^{\prime})-\lambda\cdot\mathcal{R}_{i}(a_{i}^{\prime}) , where \lambda\geq 0 is a Lagrangian multiplier updated each round via dual-ascent: \lambda^{(k+1)}=\lambda^{(k)}+\alpha(R_{\text{tot}}^{(k)}-\tau)^{+} . The Negotiation Loop orchestrates iterative re-proposals when joint actions fail risk or policy checks, tightening \lambda each round until R_{\text{tot}} falls below \tau or K_{\max} is reached. If convergence fails, a safe fallback policy reverts all agents to their last known compliant configuration, guaranteeing no high-risk action set executes in production. This design draws on fail-safe principles from industrial control systems, where a well-defined safe state must always be reachable within bounded time. Formally, the fallback operator \mathcal{F} satisfies \Phi(\mathcal{F}(\mathbf{a}))=1 and \mathcal{R}(\mathcal{F}(\mathbf{a}),s)\leq\tau for all states s , providing a constructive proof that the orchestration never deadlocks in a non-compliant configuration. Perception Context Signals State Observation Agent Reasoning Plans & Proposals LLM / RL / Rules Execution Engine API Calls Workflow Actions CAMCO Orchestration Layer CPE Constraint Projection RWUE Risk-Weighted Utility Negotiation Loop & Convergence feasible a_{i}^{\prime} \tilde{U}_{i},R_{\text{tot}} Policy Store OPA / Cedar Policy-as-Code Risk Models Calibrated \mathcal{R}_{i} Domain Weights Audit & Monitor SOX / HIPAA Trail Outcome Feedback Agent Layer Coordination Layer Infrastructure Layer state s direct (if pre-approved) proposals a_{i} approved \mathbf{a}^{*} \phi_{k} rules w_{d},r_{i,d} feedback outcomes \lambda{+}{+} Fig. 1: CAMCO architecture within an AI-native enterprise stack. The Agent Layer (blue) handles perception and reasoning; the Coordination Layer (orange) contains CAMCO’s three core components; the Infrastructure Layer (green/purple) provides policy stores, risk models, and audit services. (1) Constraint Projection Engine (CPE). The CPE transforms each agent proposal a_{i} into a policy-feasible action a_{i}^{\prime}=\Pi_{\mathcal{C}}(a_{i}) by solving a nearest-feasible-point problem over \mathcal{C}_{i}(s)=\mathcal{F}_{i}(s)\cap\{a:\phi_{k}(\cdot)=1,\forall k\} . For convex continuous action spaces, \Pi_{\mathcal{C}} is the standard Euclidean projection; for discrete enterprise actions, it is a constraint-satisfaction search with minimum edit