arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.04027cs.MAcs.AI
收藏

通过学习估计竞争来改善多智能体协调

Improving Multi-agent Coordination by Learning to Estimate Contention

École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)

Panayiotis Danassis, Florian Wiedemair, Boi Faltings

摘要:

我们提出了一个多智能体学习算法,ALMA学习,在大规模系统中的高效和公平的分配。我们规避了多智能体学习的传统陷阱(例如,移动目标问题、维数灾难或对相互一致的行动的需要)。ALMA学习是分散的,只观察自己的动作/奖励对,不需要智能体通信,并在各种合成场景和现实世界的会议调度问题中实现接近最优(<5%损失)和公平的协调。轻量级的特性和快速的学习使ALMA-Learning成为设备上部署的理想选择。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑