A Game-Theoretic Account of Responsibility Allocation

05/19/2021
by   Christel Baier, et al.
0

When designing or analyzing multi-agent systems, a fundamental problem is responsibility ascription: to specify which agents are responsible for the joint outcome of their behaviors and to which extent. We model strategic multi-agent interaction as an extensive form game of imperfect information and define notions of forward (prospective) and backward (retrospective) responsibility. Forward responsibility identifies the responsibility of a group of agents for an outcome along all possible plays, whereas backward responsibility identifies the responsibility along a given play. We further distinguish between strategic and causal backward responsibility, where the former captures the epistemic knowledge of players along a play, while the latter formalizes which players – possibly unknowingly – caused the outcome. A formal connection between forward and backward notions is established in the case of perfect recall. We further ascribe quantitative responsibility through cooperative game theory. We show through a number of examples that our approach encompasses several prior formal accounts of responsibility attribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2019

Blameworthiness in Multi-Agent Settings

We provide a formal definition of blameworthiness in settings where mult...
research
01/16/2013

Game Networks

We introduce Game networks (G nets), a novel representation for multi-ag...
research
03/07/2017

Cooperative Epistemic Multi-Agent Planning for Implicit Coordination

Epistemic planning can be used for decision making in multi-agent situat...
research
12/03/2018

A Unified Approach to Dynamic Decision Problems with Asymmetric Information - Part I: Non-Strategic Agents

We study a general class of dynamic multi-agent decision problems with a...
research
11/21/2020

Multi-agent Deep FBSDE Representation For Large Scale Stochastic Differential Games

In this paper, we present a deep learning framework for solving large-sc...
research
07/31/2023

Anticipating Responsibility in Multiagent Planning

Responsibility anticipation is the process of determining if the actions...
research
10/18/2020

Model-free conventions in multi-agent reinforcement learning with heterogeneous preferences

Game theoretic views of convention generally rest on notions of common k...

Please sign up or login with your details

Forgot password? Click here to reset