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 - 2023 |
| Externally published | Yes |
| Event | 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 - London, United Kingdom Duration: 29 May 2023 → 2 Jun 2023 |
Bibliographical note
Publisher Copyright:© 2023 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Funding
This research was funded by ISF grant No. 1716/17, and by the ministry of science grant No. 3-6078.
| Funders | Funder number |
|---|---|
| Ministry of Science, ICT and Future Planning | 3-6078 |
| Israel Science Foundation | 1716/17 |
Keywords
- Blame Attribution
- Diagnosis
- Multi-Agent Pathfinding
- Multi-Agent Systems