Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms
Not on the map. Why?
Abstract (arXiv)
Responsibility has long been a subject of study in law and philosophy. More recently, it became a focus of AI literature. The article investigates the computational complexity of two important properties of responsibility in collective decision-making: diffusion and gap. It shows that the sets of diffusion-free and gap-free decision-making mechanisms are Pi2-complete and Pi3-complete, respectively. At the same time, the intersection of these classes is Pi2-complete.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 5 of its 45 references that are in the map. First posted on arXiv 3 Jul 2025.
Builds on
5 of 45 references.
References · 5
- 2021A Game-Theoretic Account of Responsibility Allocationcited by 15
- 2018Blameworthiness in Strategic Gamescited by 9
- 2019Blameworthiness in Security Gamescited by 3
- 2023Responsibility in Extensive Form Gamescited by 2
- 2025Responsibility Gap in Collective Decision Makingcited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.