{"ID":2898732,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2507.02582","arxiv_id":"2507.02582","title":"Responsibility Gap and Diffusion in Sequential Decision-Making Mechanisms","abstract":"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 $Π_2$-complete and $Π_3$-complete, respectively. At the same time, the intersection of these classes is $Π_2$-complete.","short_abstract":"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...","url_abs":"https://arxiv.org/abs/2507.02582","url_pdf":"https://arxiv.org/pdf/2507.02582v1","authors":"[\"Junli Jiang\",\"Pavel Naumov\"]","published":"2025-07-03T12:43:38Z","proceeding":"cs.AI","tasks":"[\"cs.AI\"]","methods":"[\"Diffusion Model\"]","has_code":false}