Ron Zvi Stern

Senior Academic

Blame Attribution for Multi-Agent Pathfinding Execution Failures

Avraham Natan, Roni Stern,Meir Kalech

When executing large Multi-Agent Path Finding (MAPF) scenarios, faulty events can occur over time and contribute to the overall degraded system performance. This raises the problem of how to attribute blame over the set of faulty events. The first contribution of this paper is to define this problem and propose the well-known Shapley value for solving it. The second contribution is an efficient approach for approximating Shapley values that is inspired by diagnosis concepts.

Publication language English
Pages 2358-2360
Journal Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume 2023-May
Publication status Published - 01.01.2023

Keywords

Blame Attribution
Diagnosis
Multi-Agent Pathfinding
Multi-Agent Systems

ASJC Scopus subject areas

Software
Control and Systems Engineering
Artificial Intelligence
Other files and links
Link to publication in Scopus