Abstract:Actual causality and a closely related concept of responsibility attribution are central to accountable decision making. Actual causality focuses on specific outcomes and aims to identify decisions (actions) that were critical in realizing an outcome of interest. Responsibility attribution is complementary and aims to identify the extent to which decision makers (agents) are responsible for this outcome. In this paper, we study these concepts under a widely used framework for multi-agent sequential decision making under uncertainty: decentralized partially observable Markov decision processes (Dec-POMDPs). Following recent works in RL that show correspondence between POMDPs and Structural Causal Models (SCMs), we first establish a connection between Dec-POMDPs and SCMs. This connection enables us to utilize a language for describing actual causality from prior work and study existing definitions of actual causality in Dec-POMDPs. Given that some of the well-known definitions may lead to counter-intuitive actual causes, we introduce a novel definition that more explicitly accounts for causal dependencies between agents' actions. We then turn to responsibility attribution based on actual causality, where we argue that in ascribing responsibility to an agent it is important to consider both the number of actual causes in which the agent participates, as well as its ability to manipulate its own degree of responsibility. Motivated by these arguments we introduce a family of responsibility attribution methods that extends prior work, while accounting for the aforementioned considerations. Finally, through a simulation-based experiment, we compare different definitions of actual causality and responsibility attribution methods. The empirical results demonstrate the qualitative difference between the considered definitions of actual causality and their impact on attributed responsibility.

Quantified Degrees of Group Responsibility (Extended Abstract)

Degrees of individual and groupwise backward and forward responsibility in extensive-form games with ambiguity, and their application to social choice problems

Responsibility in Extensive Form Games

Quantifying Responsibility with Probabilistic Causation -- The Case of Climate Action

Responsibility in Actor-Based Systems

The Responsibility Quantification (ResQu) Model of Human Interaction with Automation

Quantifying Retrospective Human Responsibility in Intelligent Systems

Responsibility in a Multi-Value Strategic Setting

Quantification for the Importance Degree of Engineering Characteristics with a Multi-Level Hierarchical Structure in QFD

Computational Grounding of Responsibility Attribution and Anticipation in LTLf

A Quantitative Autonomy Quantification Framework for Fully Autonomous Robotic Systems

Actual Causality and Responsibility Attribution in Decentralized Partially Observable Markov Decision Processes

The effect of an embodied intervention on responsibility: put a load on one's shoulder

A Characterization of the Complexity of Resilience and Responsibility for Self-join-free Conjunctive Queries

Agentive Permissions in Multiagent Systems

Actual and counterfactual effort contribute to responsibility attributions in collaborative tasks

Towards Computationally Efficient Responsibility Attribution in Decentralized Partially Observable MDPs

Agent Organization Commitment and Group Commitment

From Abstract Entities in Mathematics to Superposition States in Quantum Mechanics

Learning responsibility allocations for multi-agent interactions: A differentiable optimization approach with control barrier functions

A new organizational metrics: A quantum approach