Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms

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 $\Pi_2$-complete and $\Pi_3$-complete, respectively. At the same time, the intersection of these classes is $\Pi_2$-complete.

@article{jiang2025_2507.02582,
  title={ Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms },
  author={ Junli Jiang and Pavel Naumov },
  journal={arXiv preprint arXiv:2507.02582},
  year={ 2025 }
}