cs.GTAug 28, 2026

Peer Oversight in Collective Decision Making

Authors: Sarah Mohsen, Pavel Naumov

Organizations: School of Electronics and Computer Science University of Southampton, United Kingdom

Abstract

This article introduces peer kk-oversight, a property of sequential collective decision mechanisms requiring at least kk agents to be responsible for every harmful outcome. It is shown that whenever kk-oversight can be achieved by redistributing control over the decisions in a mechanism, it can be achieved using just kk agents. A polynomial-time algorithm is also presented that determines whether such a redistribution exists and, when it does, constructs one. These results establish peer oversight as a tractable design principle for multiagent decision-making systems.

Figures & tables

Explore similar work

CardsList
  1. Calibrating Conservatism for Scalable Oversight

    May 27, 2026William Overman, Mohsen BayatiScalable OversightAI Agent Safety

  2. Beyond Byzantine: An Organizational Consensus Algorithm for Self-Interested Agents Under Information Asymmetry

    Jul 31, 2026Jiawei Zhang, Jianbo LiuMulti-Agent CoordinationMechanism Design