References & Citations
Computer Science > Multiagent Systems
Title: Improving Multi-agent Coordination by Learning to Estimate Contention
(Submitted on 9 May 2021 (v1), last revised 20 Jun 2021 (this version, v2))
Abstract: We present a multi-agent learning algorithm, ALMA-Learning, for efficient and fair allocations in large-scale systems. We circumvent the traditional pitfalls of multi-agent learning (e.g., the moving target problem, the curse of dimensionality, or the need for mutually consistent actions) by relying on the ALMA heuristic as a coordination mechanism for each stage game. ALMA-Learning is decentralized, observes only own action/reward pairs, requires no inter-agent communication, and achieves near-optimal (<5% loss) and fair coordination in a variety of synthetic scenarios and a real-world meeting scheduling problem. The lightweight nature and fast learning constitute ALMA-Learning ideal for on-device deployment.
Submission history
From: Panayiotis Danassis [view email][v1] Sun, 9 May 2021 21:30:48 GMT (4279kb,D)
[v2] Sun, 20 Jun 2021 17:53:24 GMT (4280kb,D)
Link back to: arXiv, form interface, contact.