cs.GTAug 28, 2026
SavePeer Oversight in Collective Decision Making
Organizations: School of Electronics and Computer Science University of Southampton, United Kingdom
Abstract
This article introduces peer -oversight, a property of sequential collective decision mechanisms requiring at least agents to be responsible for every harmful outcome. It is shown that whenever -oversight can be achieved by redistributing control over the decisions in a mechanism, it can be achieved using just 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
Figure 1: Three factories example.
Figure 2: Three factories example.
Figure 3: Six factories example.
Figure 4: Two examples of ranking functions for the mechanism in Figure 1(b) .
Figure 5: Irrecoverability index .