DECAF: Learning to be Fair in Multi-agent Resource Allocation

A wide variety of resource allocation problems operate under resource constraints that are managed by a central arbitrator, with agents who evaluate and communicate preferences over these resources. We formulate this broad class of problems as Distributed Evaluation, Centralized Allocation (DECA) problems and propose methods to learn fair and efficient policies in centralized resource allocation. Our methods are applied to learning long-term fairness in a novel and general framework for fairness in multi-agent systems. Our methods outperform existing fair MARL approaches on multiple resource allocation domains, even when evaluated using diverse fairness functions, and allow for flexible online trade-offs between utility and fairness.

Authors

• Ashwin Kumar Washington University in St. Louis
• William Yeoh Washington University in St. Louis

Keywords

• Resource Allocation
• Fairness
• Multi-Agent RL