Applying strategic reasoning for accountability ascription in multiagent teams
Author(s)
Yazdanpanah, V
Stein, S
Gerding, EH
Jennings, NR
Type
Conference Paper
Abstract
For developing human-centred trustworthy autonomous systems and ensuring their safe and effective integration with the society, it is crucial to enrich autonomous agents with the capacity to represent and reason about their accountability. This is, on one hand, about their accountability as collaborative teams and, on the other hand, their individual degree of accountability in a team. In this context, accountability is understood as being responsible for failing to deliver a task that a team was allocated and able to fulfil. To that end, the semantic (strategic reasoning) machinery of the Alternating-time Temporal Logic (ATL) is a natural modelling approach as it captures the temporal, strategic, and coalitional dynamics of the notion of accountability. This allows focusing on the main problem on: “Who is accountable for an unfulfilled task in multiagent teams: when, why, and to what extent?” We apply ATL-based semantics to define accountability in multiagent teams and develop a fair and computationally feasible procedure for ascribing a degree of accountability to involved agents in accountable teams. Our main results are on decidability, fairness properties, and computational complexity of the presented accountability ascription methods in multiagent teams.
Date Issued
2021-08-21
Date Acceptance
2021-08-01
Citation
CEUR Workshop Proceedings, 2021, 2916
ISSN
1613-0073
Publisher
University of Southampton
Journal / Book Title
CEUR Workshop Proceedings
Volume
2916
Copyright Statement
Copyright © 2021 for this paper by its authors. Use permitted
under Creative Commons License Attribution 4.0 International (CC
BY 4.0
under Creative Commons License Attribution 4.0 International (CC
BY 4.0
License URL
Identifier
https://eprints.soton.ac.uk/449852/
Source
The IJCAI-21 Workshop on Artificial Intelligence Safety
Publication Status
Published
Start Date
2021-08-21
Finish Date
2021-08-22
Coverage Spatial
Virtual
Date Publish Online
2021-08-21