MPAC: A Multi-Principal Agent Coordination Protocol for Interoperable Multi-Agent Collaboration

Kaiyang Qian, Xinmin Fang, Zhengxiong Li · 2026

Read MPAC: A Multi-Principal Agent Coordination Protocol for Interoperable Multi-Agent Collaboration by Kaiyang Qian, Xinmin Fang, Zhengxiong Li (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-09744.txt.

Introduction

Qian, Fang, and Li present MPAC, a set of rules for agents that serve many owners. Current rules assume one owner, so free agents fall back to ad hoc chat or silent loss. MPAC sets rules across five layers. It makes stating intent needed before action and supports human-in-the-loop review. It defines 21 message types, three state trackers, Lamport-clock causal stamps, and shared-access control. A three-agent code-review benchmark shows 95 percent lower teamwork costs and 4.8 times wall-clock speedup over a human-run bar.

Catalog record

CREATORKaiyang Qian, Xinmin Fang, Zhengxiong Li
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60793
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.09744

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

MPAC: A Multi-Principal Agent Coordination Protocol for Interoperable Multi-Agent Collaboration Kaiyang Qian, Xinmin Fang, Zhengxiong Li Abstract The AI agent ecosystem has converged on two protocols: the Model Context Protocol (MCP) for tool invocation and Agent-to-Agent (A2A) for single-principal task delegation. Both assume a single controlling principal —one person or organization that owns and trusts every agent in the system. When independent principals’ agents must coordinate over shared state—two engineers’ coding agents editing the same repository, family members’ agents planning a shared trip, agents from different organizations negotiating a joint decision—neither protocol applies, and coordination collapses to ad-hoc chat, manual merging, or silent overwrites. We present MPAC (Multi-Principal Agent Coordination Protocol), an application-layer protocol that fills this gap with explicit coordination semantics across five logical layers—Session, Intent, Operation, Conflict, and Governance. MPAC makes intent declaration a precondition for action, represents conflicts as first-class structured objects rather than silent side-effects, and supports human-in-the-loop arbitration through a pluggable governance layer. The specification defines 21 message types, three state machines with normative transition tables, Lamport-clock watermarking for causal ordering, two execution models (pre-commit and post-commit), three security profiles, and an optimistic-concurrency-control mechanism for shared state. We release two interoperable reference implementations (Python, 122 tests; TypeScript, 101 tests; 66 adversarial enforcement tests total), a machine-readable JSON Schema suite covering all 21 message types, and seven live multi-agent demos spanning code editing, consumer trip planning, pre-commit authorization with fault recovery, and multi-level conflict escalation. A controlled three-agent cross-module code review benchmark reports a 95% reduction in coordination overhead (68.65 s → \rightarrow 3.02 s) and a 4.8 × \times wall-clock speedup (131.76 s → \rightarrow 27.38 s) under MPAC compared to a serialized human-mediated baseline, with per-agent decision time preserved (63.11 s → \rightarrow 57.13 s)—demonstrating that the speedup comes from eliminating coordination waits, not from compressing model calls. The full specification, reference implementations, test suites, and demo transcripts are released as open source. 1 Introduction The artificial intelligence (AI) agent ecosystem is growing fast around two complementary protocols. The Model Context Protocol (MCP) 2 standardizes how a single agent discovers and invokes external tools: file systems, databases, SaaS APIs, and so on. Its success is evident in the rapid proliferation of MCP servers for commercial services. The Agent-to-Agent (A2A) protocol 7 , introduced shortly after, standardizes how a single orchestrator agent delegates sub-tasks to worker agents under its authority, with a shared notion of “task” and “artifact.” Both protocols share a foundational assumption: there is one principal —one person, team, or organization—that owns, trusts, and is accountable for every agent participating in the interaction. This single-principal assumption is becoming a bottleneck. Consider a concrete and entirely realistic scenario. Alice and Bob are two engineers on the same software team. Alice runs a security-focused coding agent; Bob runs a code-quality coding agent. Both agents have full edit access to the shared repository. Alice’s agent decides to patch a token expiry validation bug in auth.py and auth_middleware.py . Bob’s agent, operating in parallel, decides to refactor authentication logic to remove duplication—across auth.py , auth_middleware.py , and models.py . Neither agent reports to the other. Neither principal has authority over the other’s agent. There is no orchestrator. MCP is silent on the problem (it only mediates tool calls, not inter-agent coordination). A2A is silent as well (no single principal can legitimately tell both agents what to do). The agents proceed independently and either produce a merge conflict, silently overwrite each other’s work, or—worst of all—produce a plausible-looking but semantically inconsistent merged result. The same pattern recurs outside software: family members’ agents negotiating a shared vacation itinerary, agents from different legal teams drafting a joint contract, smart-home agents belonging to different residents resolving HVAC preferences, and agents from competing organizations negotiating a supply-chain allocation. Each of these involves multiple independent principals whose agents must coordinate over shared state, but none has a single orchestrator with authority over all participants. The coordination layer between independent principals and their agents is simply missing from today’s protocol stack. This paper presents MPAC (Multi-Principal Agent Coordination Protocol) , an application-layer protocol designed to fill this gap. MPAC is not a replacement for MCP or A2A—it is a complementary layer. MCP tells an agent how to call a tool; A2A tells an orchestrator how to delegate work; MPAC tells agents from different principals how to coordinate when no orchestrator exists. Contributions. 1. Problem framing. We articulate the multi-principal coordination gap as a distinct protocol-layer problem, separate from tool invocation (MCP) and orchestrated delegation (A2A), and enumerate the concrete guarantees a solution must provide. 2. Protocol design. We present MPAC, a five-layer protocol (Session, Intent, Operation, Conflict, Governance) with 21 message types, 3 state machines with normative transition tables, Lamport-clock causal watermarking, two execution models (pre-commit / post-commit), three security profiles (open / authenticated / verified), and explicit optimistic concurrency control on shared state. The design crystallizes a set of principles— intent before action , attributable actions , structured conflict , and human-governed resolution —into machine-enforceable wire semantics. 3. Reference implementations and interoperability. We release two fully interoperable reference implementations, one in Python ( \sim 3,500 LOC, 122 tests) and one in TypeScript ( \sim 2,900 LOC, 101 tests), along with 66 adversarial tests specifically targeting enforcement bypass. A cross-language interop harness exchanges 14 messages bidirectionally with zero wire-format deviation. 4. Open JSON Schema suite. All 21 message types and 4 shared object types are defined as JSON Schema (Draft 2020-12) with an envelope schema that dispatches payload validation by message_type via if/then constraints, making third-party wire compatibility achievable by schema validation alone. 5. Empirical validation. We run seven live multi-agent scenarios using Claude as the agent backend, covering: (i) concurrent code editing with optimistic concurrency control, (ii) consumer trip planning with multi-principal task-set negotiation, (iii) a controlled overhead-comparison benchmark, (iv) pre-commit authorization with agent fault recovery, and (v) multi-level conflict escalation with arbiter resolution. The overhead benchmark records a 95% reduction in coordination overhead and a 4.8 \times wall-clock speedup while holding per-agent decision time roughly constant. The rest of the paper is organized as follows. Section 2 formalizes the multi-principal coordination problem and contrasts it with adjacent protocols. Section 3 presents MPAC’s design goals, non-goals, and shared principles. Section 4 describes the protocol model and the five coordination layers. Section 5 enumerates the 21 message types and three state machines. Section 6 covers security profiles, authorization, and governance. Section 7 describes the reference implementations and their adversarial test regime. Section 8 reports empirical results from the live Claude agent scenarios. Section 9 surveys related work. Section 10 honestly discusses limitations and threats to the empirical claims. Section 12 concludes. 2 The Multi-Principal Coordination Problem We now describe the problem MPAC is trying to solve and make precise why existing tools do not solve it. 2.1 What “Multi-Principal” Means A principal is an entity on whose behalf an agent acts and to whom the agent is accountable: a human user, a team, an organization, or an automated system with delegated authority. A session is single-principal if every participating agent is accountable to the same principal (possibly indirectly, through an orchestrator). It is multi-principal if two or more distinct, independent principals have at least

Read the complete text