MAFE: Enabling Equitable Algorithm Design in Multi-Agent Multi-Stage Decision-Making Systems
Not on the map. Why?
Abstract (arXiv)
Algorithmic fairness is often studied in static or single-agent settings, yet many real-world decision-making systems involve multiple interacting entities whose multi-stage actions jointly influence long-term outcomes. Existing fairness methods applied at isolated decision points frequently fail to mitigate disparities that accumulate over time. Although recent work has modeled fairness as a sequential decision-making problem, it typically assumes centralized agents or simplified dynamics, limiting its applicability to complex social systems. We introduce MAFE, a suite of Multi-Agent Fair Environments designed to simulate realistic, modular, and dynamic systems in which fairness emerges from the interplay of multiple agents. We demonstrate MAFEs across three domains -- loan processing, healthcare, and higher education -- that support heterogeneous agents, configurable interventions, and fairness metrics. The environments are open-source and compatible with standard multi-agent reinforcement learning (MARL) libraries, enabling reproducible evaluation of fairness-aware policies. Through extensive experiments on cooperative use cases, we demonstrate how MAFE facilitates the design of equitable multi-agent algorithms and reveals critical trade-offs between fairness, performance, and coordination. MAFE provides a foundation for systematic progress in dynamic, multi-agent fairness research.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 23 of its 47 references that are in the map. First posted on arXiv 25 Feb 2025.
Builds on
23 of 47 references.
References · 23
- 2016Equality of Opportunity in Supervised Learningcited by 2,000
- 2021MetaDrive: Composing Diverse Driving Scenarios for Generalizable Reinforcement Learningcited by 281
- 2020PettingZoo: Gym for Multi-Agent Reinforcement Learningcited by 209
- 2018Delayed Impact of Fair Machine Learningcited by 183
- 2016Fairness in Learning: Classic and Contextual Banditscited by 167
- 2013Discrimination in Online Ad Deliverycited by 93
- 2019Counterfactual Risk Assessments, Evaluation, and Fairnesscited by 59
- 2019On the Long-term Impact of Algorithmic Decision Policies: Effort Unfairness and Feature Segregation through Social Learningcited by 48
- 2019Learning Fairness in Multi-Agent Systemscited by 44
- 2021Deep Multiagent Reinforcement Learning: Challenges and Directionscited by 42
- 2020Learning Fair Policies in Decentralized Cooperative Multi-Agent Reinforcement Learningcited by 40
- 2023Long-Term Fairness with Unknown Dynamicscited by 25
11 more
- 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 18
- 2022Equal Improvability: A New Fairness Notion Considering the Long-term Impactcited by 13
- 2019Fair treatment allocations in social networkscited by 9
- 2024Fairness in Reinforcement Learning: A Surveycited by 9
- 2021Cooperative Multi-Agent Fairness and Equivariant Policiescited by 8
- 2023Achieving Fairness in Multi-Agent Markov Decision Processes Using Reinforcement Learningcited by 8
- 2023Adapting Static Fairness to Sequential Decision-Making: Bias Mitigation Strategies towards Equal Long-term Benefit Ratecited by 6
- 2024Cooperation and Fairness in Multi-Agent Reinforcement Learningcited by 5
- 2024Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learningcited by 4
- 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learningcited by 3
- 2024Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcementcited by 1
Built on by
Not cited yet.