The University of Southampton
University of Southampton Institutional Repository

Responsibility gap in collective decision making

Responsibility gap in collective decision making
Responsibility gap in collective decision making
The responsibility gap is a set of outcomes of a collective decision-making mechanism in which no single agent is individually responsible. In general, when designing a decision-making process, it is desirable to minimise the gap.

The paper proposes a concept of an elected dictatorship. It shows that, in a perfect information setting, the gap is empty if and only if the mechanism is an elected dictatorship. It also proves that in an imperfect information setting, the class of gap-free mechanisms is positioned strictly between two variations of the class of elected dictatorships.
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
8fe4f25f-bab8-471b-a1f3-d6faf9e4ddf2
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
8fe4f25f-bab8-471b-a1f3-d6faf9e4ddf2

Naumov, Pavel and Tao, Jia (2025) Responsibility gap in collective decision making. 34th International Joint Conference on Artificial Intelligence, , Montreal, Canada. 16 - 22 Aug 2025. 9 pp .

Record type: Conference or Workshop Item (Paper)

Abstract

The responsibility gap is a set of outcomes of a collective decision-making mechanism in which no single agent is individually responsible. In general, when designing a decision-making process, it is desirable to minimise the gap.

The paper proposes a concept of an elected dictatorship. It shows that, in a perfect information setting, the gap is empty if and only if the mechanism is an elected dictatorship. It also proves that in an imperfect information setting, the class of gap-free mechanisms is positioned strictly between two variations of the class of elected dictatorships.

Text
2025-ijcai-nt - Version of Record
Available under License Creative Commons Attribution.
Download (373kB)

More information

Accepted/In Press date: 2025
Published date: August 2025
Venue - Dates: 34th International Joint Conference on Artificial Intelligence, , Montreal, Canada, 2025-08-16 - 2025-08-22

Identifiers

Local EPrints ID: 502173
URI: http://eprints.soton.ac.uk/id/eprint/502173
PURE UUID: 7ac928e0-9b95-4cbe-8b43-57540d4c5088
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 17 Jun 2025 17:00
Last modified: 22 Aug 2025 02:34

Export record

Contributors

Author: Pavel Naumov ORCID iD
Author: Jia Tao

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×