Courtesy As a Means to Coordinate

We investigate the problem of multi-agent coordination under rationality constraints. Specifically, role allocation, task assignment, resource allocation, etc. Inspired by human behavior, we propose a framework (CA^3NONY) that enables fast convergence to efficient and fair allocations based on a simple convention of courtesy. We prove that following such convention induces a strategy which constitutes an epsilon-subgame-perfect equilibrium of the repeated allocation game with discounting. Simulation results highlight the effectiveness of CA^3NONY as compared to state-of-the-art bandit algorithms, since it achieves more than two orders of magnitude faster convergence, higher efficiency, fairness, and average payoff.


Published in:
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 665-673
Year:
2019
Publisher:
Richland, SC, International Foundation for Autonomous Agents and Multiagent Systems
Additional link:
Laboratories:




 Record created 2019-08-14, last modified 2019-08-14


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)