mlsanityData to 7 Oct 2026

MAFE: Enabling Equitable Algorithm Design in Multi-Agent Multi-Stage Decision-Making Systems

arXiv 2502.18534 ↗First posted 25 Feb 2025cs.MA cs.AIcited by 0

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

  1. 2016Equality of Opportunity in Supervised Learningcited by 2,000
  2. 2021MetaDrive: Composing Diverse Driving Scenarios for Generalizable Reinforcement Learningcited by 281
  3. 2020PettingZoo: Gym for Multi-Agent Reinforcement Learningcited by 209
  4. 2018Delayed Impact of Fair Machine Learningcited by 183
  5. 2016Fairness in Learning: Classic and Contextual Banditscited by 167
  6. 2013Discrimination in Online Ad Deliverycited by 93
  7. 2019Counterfactual Risk Assessments, Evaluation, and Fairnesscited by 59
  8. 2019On the Long-term Impact of Algorithmic Decision Policies: Effort Unfairness and Feature Segregation through Social Learningcited by 48
  9. 2019Learning Fairness in Multi-Agent Systemscited by 44
  10. 2021Deep Multiagent Reinforcement Learning: Challenges and Directionscited by 42
  11. 2020Learning Fair Policies in Decentralized Cooperative Multi-Agent Reinforcement Learningcited by 40
  12. 2023Long-Term Fairness with Unknown Dynamicscited by 25
11 more
  1. 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 18
  2. 2022Equal Improvability: A New Fairness Notion Considering the Long-term Impactcited by 13
  3. 2019Fair treatment allocations in social networkscited by 9
  4. 2024Fairness in Reinforcement Learning: A Surveycited by 9
  5. 2021Cooperative Multi-Agent Fairness and Equivariant Policiescited by 8
  6. 2023Achieving Fairness in Multi-Agent Markov Decision Processes Using Reinforcement Learningcited by 8
  7. 2023Adapting Static Fairness to Sequential Decision-Making: Bias Mitigation Strategies towards Equal Long-term Benefit Ratecited by 6
  8. 2024Cooperation and Fairness in Multi-Agent Reinforcement Learningcited by 5
  9. 2024Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learningcited by 4
  10. 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learningcited by 3
  11. 2024Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcementcited by 1

Built on by

Not cited yet.