Causality, Responsibility and Blame in Team Plans

05/20/2020
by   Natasha Alechina, et al.
3

Many objectives can be achieved (or may be achieved more effectively) only by a group of agents executing a team plan. If a team plan fails, it is often of interest to determine what caused the failure, the degree of responsibility of each agent for the failure, and the degree of blame attached to each agent. We show how team plans can be represented in terms of structural equations, and then apply the definitions of causality introduced by Halpern [2015] and degree of responsibility and blame introduced by Chockler and Halpern [2004] to determine the agent(s) who caused the failure and what their degree of responsibility/blame is. We also prove new results on the complexity of computing causality and degree of responsibility and blame, showing that they can be determined in polynomial time for many team plans of interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2023

Causality Detection for Efficient Multi-Agent Reinforcement Learning

When learning a task as a team, some agents in Multi-Agent Reinforcement...
research
12/09/2014

Cause, Responsibility, and Blame: oA Structural-Model Approach

A definition of causality introduced by Halpern and Pearl, which uses st...
research
06/20/2023

Discovering Causality for Efficient Cooperation in Multi-Agent Environments

In cooperative Multi-Agent Reinforcement Learning (MARL) agents are requ...
research
02/06/2013

On Stable Multi-Agent Behavior in Face of Uncertainty

A stable joint plan should guarantee the achievement of a designer's goa...
research
01/30/2023

Team Plan Recognition: A Review of the State of the Art

There is an increasing need to develop artificial intelligence systems t...
research
07/22/2019

Causality and Epistemic Reasoning in Byzantine Multi-Agent Systems

Causality is an important concept both for proving impossibility results...
research
09/17/2021

Robust-by-Design Plans for Multi-Robot Pursuit-Evasion

This paper studies a multi-robot visibility-based pursuit-evasion proble...

Please sign up or login with your details

Forgot password? Click here to reset