Peer Oversight in Collective Decision Making
cs.GT, cs.AI, cs.MA
Submitted: 2026-08-28
Updated: 2026-08-28
License: http://creativecommons.org/licenses/by/4.0/
The gist: This article introduces peer k-oversight, a property of sequential collective decision mechanisms requiring at least k agents to be responsible for every harmful outcome.
Abstract
This article introduces peer k-oversight, a property of sequential collective decision mechanisms requiring at least k agents to be responsible for every harmful outcome. It is shown that whenever k-oversight can be achieved by redistributing control over the decisions in a mechanism, it can be achieved using just k 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.
Related papers
- Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
- In-Context Credit Assignment via the Core
- Breaking 1/epsilon Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
- Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
- LLM Bidders Preserve the Mechanism-Level Orderings of Human Bidders
- Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps