Compositional and Two-Sided Influence Certificates for Overseer Control in Multi-Agent AI Pipelines

Kwaai Alignment Lab preprint. We study how to audit who controls the outputs of a multi-agent AI pipeline, and how much control a human overseer keeps. We give two-sided certificates, built from the port matrix of each part, that bound the overseer's control from above and from below and compose across separately audited parts; show that oversight placed only at the head of a pipeline decays with depth and can be routed around, while an overseer input to every output node keeps a certified floor; and show that against an adversary who controls routing, the fewest oversight points that keep every output's worst-case share positive form a minimum vertex cut, found by max-flow, whereas for a given routing the same question is NP-hard. Exact verification and preregistered seeded experiments on nonlinear pipelines. The work extends an April 2025 Kwaai Alignment Lab draft on asymmetric influence and control. PDF and LaTeX source.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-18
DOI
https://doi.org/10.5281/zenodo.24357804
Primary Topic
Explainable Artificial Intelligence (XAI)
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Compositional and Two-Sided Influence Certificates for Overseer Control in Multi-Agent AI Pipelines

Ryan Steubs
Zenodo (CERN European Organization for Nuclear Research)
Explainable Artificial Intelligence (XAI)
preprint

Compositional and Two-Sided Influence Certificates for Overseer Control in Multi-Agent AI Pipelines

Ryan Steubs
preprint en

Abstract

Kwaai Alignment Lab preprint. We study how to audit who controls the outputs of a multi-agent AI pipeline, and how much control a human overseer keeps. We give two-sided certificates, built from the port matrix of each part, that bound the overseer's control from above and from below and compose across separately audited parts; show that oversight placed only at the head of a pipeline decays with depth and can be routed around, while an overseer input to every output node keeps a certified floor; and show that against an adversary who controls routing, the fewest oversight points that keep every output's worst-case share positive form a minimum vertex cut, found by max-flow, whereas for a given routing the same question is NP-hard. Exact verification and preregistered seeded experiments on nonlinear pipelines. The work extends an April 2025 Kwaai Alignment Lab draft on asymmetric influence and control. PDF and LaTeX source.

Zenodo (CERN European Organization for Nuclear Research)
California State University, Dominguez Hills (US)
Explainable Artificial Intelligence (XAI)
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon