Karma Mechanisms for Decentralised, Cooperative Multi Agent Path Finding
Kevin Riehl, Julius Schlapbach, Anastasios Kouvelas, Michail A. Makridis · 2026
Read Karma Mechanisms for Decentralised, Cooperative Multi Agent Path Finding by Kevin Riehl, Julius Schlapbach, Anastasios Kouvelas, Michail A. Makridis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-07970.txt.
Description
Riehl and three colleagues propose Karma mechanisms for decentralized cooperative multi-agent path finding. Centralized optimal solvers guarantee quality but scale exponentially, blocking large systems and real-time use. Decentralized heuristics run faster yet yield poor outcomes with high cost gaps. Karma offers artificial, non-tradeable credits that record agents' past cooperative behavior and steer future conflict calls. The framework treats conflict settlement as bilateral negotiation, letting agents that yielded before claim priority later. The design aims for fair, scalable coordination without a central planner.
Catalog record
| CREATOR | Kevin Riehl, Julius Schlapbach, Anastasios Kouvelas, Michail A. Makridis |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26967 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.07970