arXiv AI By Sasank Annapureddy, Anjaneya Prasad Thamatani

PRIMUS: Identity, Governance, and Verification for Multi-Agent Federations

Read the original on arXiv AI →

The paper introduces PRIMUS, an extension of the PRIMA framework that combines prime‑power agent identity with BLS aggregate signatures to improve governance in multi‑agent federations. PRIMUS achieves a safe‑kill threshold that eliminates false‑positive agent termination under noisy conditions, identifies an economic boundary where singleton governance outperforms Byzantine quorum, and implements VRF succession with lease and fencing for unconditional safety under partial synchrony. The study also explores converting PRIMA’s binary artifact‑fidelity verdict into a graded fitness signal, demonstrating strong calibration against injected faults but reduced effectiveness on real LLM‑generated candidates, and reports a program cost of USD 164.78.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Oct 9

Constitutional Gating and Deterministic Recovery for Multi-Agent LLM Negotiation: Ablations Against a Stateful Adversarial Gatekeeper

The paper evaluates a three‑part control stack— a 5‑Pillar runtime constitution, a 4‑tier swarm (Director, majority vote, Monitor, hard gate), and Cognitive Annealing—for multi‑agent LLM negotiation against an adversarial Gatekeeper. Experiments with Gemini 2.5 Pro agents and Claude Haiku 4.5 show that the constitution and Director improve framing but not reliability, the Monitor and hard gate do not reduce unlocks, and deterministic recovery via atomic purge and a canonical strike successfully resolves deadlocks while keeping call budgets unchanged. The study demonstrates that the stack can recover from deadlocks without additional model cost, though it does not reduce overall call or token usage as initially hypothesized.

By Masaaki Nakatsu (AO, Inc. / OrbLabs AG), Reno Wang (AO, Inc.)
Hugging Face Trending Papers
Oct 29

PCM: A Proof-Carrying Message Protocol for Verifiable Multi-Agent Communication

PCM is a protocol that attaches verifiable evidence to every claim sent between AI agents, using immutable Merkle logs and signed attestations that the sender cannot tamper with. Receivers evaluate messages offline and classify each claim as proven, unproven, or failed, ensuring that self‑reported claims can never be proven and that authority is traceable through recorded human approvals. In a benchmark of 926 real messages, PCM flagged only 10 stale‑evidence lies (1.4%) while other protocols accepted many more, and verification runs in about 1 ms with perfect agreement between independent verifiers.

arXiv AI
Oct 31

PCM: A Proof-Carrying Message Protocol for Verifiable Multi-Agent Communication

The paper introduces Proof‑Carrying Messages (PCM), a protocol that attaches verifiable evidence—Merkle log records and signed attestations—to each claim exchanged between AI agents. PCM enables receivers to evaluate claims offline, categorizing them as proven, unproven, or failed, and ensures that claims based solely on an agent’s own report can never be proven. In benchmark tests on 926 real messages, PCM accepted only 1.4% of false claims, whereas other protocols accepted many more.

By Bravish Ghosh (Cygnux Labs)
arXiv AI
Oct 2

Verify Claims, Not Scores: Evidence-Based Verification of Modular Agents

The paper proposes a claim‑specific verification audit for modular agents that replaces aggregate task scores with evidence‑based evaluations. Each agent conclusion is recorded with supporting evidence and classified as supported, unsupported, unresolved, or not evaluated, along with the boundary of validity. The audit employs three tools—oracle policies, perfect component replacements, and verifier‑score tests—to trace value changes, locate lost value, and assess verifier effectiveness, demonstrated on a portfolio‑allocation agent in a synthetic market.

By Ali Atiah Alzahrani
Hugging Face Trending Papers
Sep 3

The Civilization Framework: Sovereign-Anchored Communication Between Personal Multi-Agent Systems

The Civilization Framework proposes a new way to structure communication between AI agents by treating the civilization—comprising a human sovereign, a persistent ledger, and interchangeable agents—as the addressable party rather than individual agents. It introduces the Embassy Protocol, an asynchronous, carrier‑agnostic overlay that routes messages to a ledger endpoint where any online agent can process them, with commitment state on ledgers serving as the true record of interaction. The paper also identifies a temporal‑weight effect in AI‑to‑AI communication, demonstrates its impact in a preregistered experiment, and discusses mitigation strategies such as instruction‑level provenance labeling and sealed‑answer accuracy equivalence. whyItMatters":"The framework offers a novel architecture that could reduce context loss and authority bias in multi‑agent AI systems, potentially improving reliability and accountability in AI‑driven interactions."