以礼貌作为协调手段
摘要：多智能体协调问题在合理性限制下进行研究。具体来说，角色分配、任务分配、资源分配等问题。受到人类行为的启发，我们提出了一个框架（CA^3NONY），该框架基于一种简单的礼貌约定，实现了快速收敛到高效和公平分配。我们证明，遵循这种约定会导致一种策略，该策略构成了具有折现的重复分配博弈的$epsilon$-次游戏完美均衡。模拟结果突出了CA^3NONY相对于最先进的赌博算法的有效性，因为它实现了两个数量级以上的更快收敛速度，更高的效率、公平性和平均收益。
作者：Panayiotis Danassis and Boi Faltings
论文ID：1801.07140
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2019-05-09