MAFE: Enabling Equitable Algorithm Design in Multi-Agent Multi-Stage Decision-Making Systems
Zachary Lazri, Anirudh Nakra, Ivan Brugere, Danial Dervovic, Antigoni Polychroniadou, Furong Huang, Dana Dachman-Soled, Min Wu
Abstract
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 in three domains—loan processing, healthcare, and higher education—supporting 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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 88c33992-820b-448e-938e-9021998c37d8Builds on5
- PettingZoo: Gym for Multi-Agent Reinforcement LearningJ. K. Terry, Benjamin Black, Nathaniel Grammel, Mario Jayakumar et al.NeurIPS 2021 · 478 citations
- Achieving Long-Term Fairness in Sequential Decision MakingYaowei Hu, Lu ZhangAAAI 2022 · 29 citations
- Fair Multiple Decision Making Through Soft InterventionsYaowei Hu, Yongkai Wu, Lu Zhang, Xintao WuNeurIPS 2020 · 15 citations
- Cooperative Multi-Agent Fairness and Equivariant PoliciesNiko A. Grupen, Bart Selman, Daniel D. LeeAAAI 2022 · 15 citations
- Equal Improvability: A New Fairness Notion Considering the Long-term ImpactOzgur Guldogan, Yuchen Zeng, Jy-yong Sohn, Ramtin Pedarsani et al.ICLR 2023 · 1 citation
Related papers
- FairSense: Long-Term Fairness Analysis of ML-Enabled SystemsYining She, Sumon Biswas, Christian Kästner, Eunsuk KangICSE 2025 · 4 citations
- Causal Modeling for Fairness In Dynamical SystemsElliot Creager, David Madras, Toniann Pitassi, Richard S. ZemelICML 2020 · 72 citations
- Unintended Selection: Persistent Qualification Rate Disparities and InterventionsReilly Raab, Yang LiuNeurIPS 2021 · 27 citations
- SocialJax: An Evaluation Suite for Multi-agent Reinforcement Learning in Sequential Social DilemmasZihao Guo, Shuqing Shi, Richard Willis, Tristan Tomilin et al.ICLR 2026 · 11 citations
- Policy Optimization with Advantage Regularization for Long-Term Fairness in Decision SystemsEric Yang Yu, Zhizhen Qin, Min Kyung Lee, Sicun GaoNeurIPS 2022 · 18 citations
