Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 2358-2360 |
| Number of pages | 3 |
| Journal | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
| Volume | 2023-May |
| State | Published - 1 Jan 2023 |
| Event | 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 - London, United Kingdom Duration: 29 May 2023 → 2 Jun 2023 |
Keywords
- Blame Attribution
- Diagnosis
- Multi-Agent Pathfinding
- Multi-Agent Systems
ASJC Scopus subject areas
- Artificial Intelligence
- Software
- Control and Systems Engineering