Reasoning about group responsibility for exceeding risk threshold in one-shot games

Publication date

2025-03

Authors

Gladyshev, MaksimORCID 0000-0002-6657-4870ISNI 0000000523483460
Alechina, NatashaORCID 0000-0003-3306-9891ISNI 0000000124421545
Dastani, MehdiISNI 0000000043464658
Doder, DraganISNI 0000000506363539

Editors

Advisors

Supervisors

Document Type

Article
Open Access logo

License

cc_by

Abstract

Tracing and analysing the responsibility for unsafe outcomes of actors' decisions in multi-agent settings have been studied in recent years. These studies often focus on deterministic scenarios and assume that the unsafe outcomes for which actors can be held responsible are actually realized. This paper considers a broader notion of responsibility where unsafe outcomes are not necessarily realized, but their probabilities are unacceptably high. We present a logic combining strategic, probabilistic and temporal primitives designed to express concepts such as the risk of an undesirable outcome and being responsible for exceeding a risk threshold in one-shot games. We demonstrate that the proposed logic is (weakly) complete, decidable and has an efficient model-checking procedure. Finally, we define a probabilistic notion of responsibility and study its formal properties in the proposed logic setting.

Keywords

Coalition logic, Probabilistic logic, Reasoning about risk, Responsibility, Theoretical Computer Science, Information Systems, Computer Science Applications, Computational Theory and Mathematics

Citation

Gladyshev, M, Alechina, N, Dastani, M & Doder, D 2025, 'Reasoning about group responsibility for exceeding risk threshold in one-shot games', Information and Computation, vol. 303, 105257. https://doi.org/10.1016/j.ic.2024.105257