Algorithms for Fairness in Sequential Decision Making
Not on the map. Why?
Abstract (arXiv)
It has recently been shown that if feedback effects of decisions are ignored, then imposing fairness constraints such as demographic parity or equality of opportunity can actually exacerbate unfairness. We propose to address this challenge by modeling feedback effects as Markov decision processes (MDPs). First, we propose analogs of fairness properties for the MDP setting. Second, we propose algorithms for learning fair decision-making policies for MDPs. Finally, we demonstrate the need to account for dynamical effects using simulations on a loan applicant MDP.
Key facts. Cited by 53 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Jan 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 12; 2023: 10; 2024: 9; 2025: 7; 2026: 8.
53 papers.
Sort:
By area:
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2023Causal Reinforcement Learning: A Surveycited by 22
- 2021Algorithm Fairness in AI for Medicine and Healthcarecited by 21
- 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 18
- 2022Reward Reports for Reinforcement Learningcited by 18
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspectivecited by 18
- 2022Survey on Fair Reinforcement Learning: Theory and Practicecited by 14
- 2022Socially Fair Reinforcement Learningcited by 13
- 2021Recommendation Fairness: From Static to Dynamiccited by 10
- 2022Reinforcement Learning with Stepwise Fairness Constraintscited by 9
- 2023Fairness in Preference-based Reinforcement Learningcited by 9
38 more
- 2021Cooperative Multi-Agent Fairness and Equivariant Policiescited by 8
- 2022Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Banditscited by 8
- 2023Achieving Fairness in Multi-Agent Markov Decision Processes Using Reinforcement Learningcited by 8
- 2023Designing Long-term Group Fair Policies in Dynamical Systemscited by 8
- 2022Enforcing Delayed-Impact Fairness Guaranteescited by 7
- 2023Tier Balancing: Towards Dynamic Fairness over Underlying Causal Factorscited by 7
- 2023Remembering to Be Fair: Non-Markovian Fairness in Sequential Decision Makingcited by 7
- 2021Long-Term Resource Allocation Fairness in Average Markov Decision Process (AMDP) Environmentcited by 6
- 2023Adapting Static Fairness to Sequential Decision-Making: Bias Mitigation Strategies towards Equal Long-term Benefit Ratecited by 6
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunitiescited by 5
- 2025Intersectional Fairness in Reinforcement Learning with Large State and Constraint Spacescited by 5
- 2022Fairness in Forecasting of Observations of Linear Dynamical Systemscited by 4
- 2023Holistic Survey of Privacy and Fairness in Machine Learningcited by 4
- 2024Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learningcited by 4
- 2024Long-Term Fairness Inquiries and Pursuits in Machine Learning: A Survey of Notions, Methods, and Challengescited by 4
- 2022Closed-Loop View of the Regulation of AI: Equal Impact across Repeated Interactionscited by 3
- 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learningcited by 3
- 2025FairSense: Long-Term Fairness Analysis of ML-Enabled Systemscited by 3
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approachcited by 2
- 2025Fairness Aware Reinforcement Learning via Proximal Policy Optimizationcited by 2
- 2025Beyond Predictions: A Participatory Framework for Multi-Stakeholder Decision-Makingcited by 2
- 2025A Causal Lens for Learning Long-term Fair Policiescited by 2
- 2026Fairness under uncertainty in sequential decisionscited by 2
- 2021Fairness Through Counterfactual Utilitiescited by 1
- 2021Fair Decision-Making for Food Inspectionscited by 1
- 2024Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcementcited by 1
- 2024Fairness in Reinforcement Learning with Bisimulation Metricscited by 1
- 2025Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Drivingcited by 1
- 2026EcoFair-CH-MARL: Scalable Constrained Hierarchical Multi-Agent RL with Real-Time Emission Budgets and Fairness Guaranteescited by 1
- 2022Achievement and Fragility of Long-term Equitabilitycited by 0
- 2023Systemic Fairnesscited by 0
- 2024When fairness metrics fail: A utility-based perspective on varepsilon-fairnesscited by 0
- 2024DispaRisk: Auditing Fairness Through Usable Informationcited by 0
- 2024Fair Resource Allocation in Weakly Coupled Markov Decision Processescited by 0
- 2025Online Learning with Multiple Fairness Regularizers via Graph-Structured Feedbackcited by 0
- 2026Boosted Distributional Reinforcement Learning: Analysis and Healthcare Applicationscited by 0
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selectionscited by 0
- 2026Long-term Fairness with Selective Labelscited by 0
50 most cited of 53 All 53 (JSON)
- 2026Fair Policy Optimization in Major-Minor Weakly Coupled Markov Decision Processes28 Sep 2026
- 2026The Evidence Ladder for Reinforcement Learning in Healthcare: From Retrospective Policies to Trusted Interventions20 Sep 2026
- 2026Energy Shields for Fairness24 May 2026
- 2026Long-term Fairness with Selective Labels21 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Fairness under uncertainty in sequential decisions23 Apr 2026
- 2026Boosted Distributional Reinforcement Learning: Analysis and Healthcare Applications6 Apr 2026
- 2026EcoFair-CH-MARL: Scalable Constrained Hierarchical Multi-Agent RL with Real-Time Emission Budgets and Fairness Guarantees15 Mar 2026
- 2025Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving19 Aug 2025
- 2025Online Learning with Multiple Fairness Regularizers via Graph-Structured Feedback19 Aug 2025
- 2025A Causal Lens for Learning Long-term Fair Policies12 Jun 2025
- 2025Intersectional Fairness in Reinforcement Learning with Large State and Constraint Spaces17 Feb 2025
38 more
- 2025Beyond Predictions: A Participatory Framework for Multi-Stakeholder Decision-Making12 Feb 2025
- 2025Fairness Aware Reinforcement Learning via Proximal Policy Optimization6 Feb 2025
- 2025FairSense: Long-Term Fairness Analysis of ML-Enabled Systems3 Jan 2025
- 2024Fairness in Reinforcement Learning with Bisimulation Metrics22 Dec 2024
- 2024Fair Resource Allocation in Weakly Coupled Markov Decision Processes14 Nov 2024
- 2024Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcement10 Jul 2024
- 2024Long-Term Fairness Inquiries and Pursuits in Machine Learning: A Survey of Notions, Methods, and Challenges10 Jun 2024
- 2024DispaRisk: Auditing Fairness Through Usable Information20 May 2024
- 2024When fairness metrics fail: A utility-based perspective on varepsilon-fairness15 May 2024
- 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learning16 Apr 2024
- 2024Fair Classification with Partial Feedback: An Exploration-Based Data Collection Approach17 Feb 2024
- 2024Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learning12 Jan 2024
- 2023Remembering to Be Fair: Non-Markovian Fairness in Sequential Decision Making8 Dec 2023
- 2023Designing Long-term Group Fair Policies in Dynamical Systems21 Nov 2023
- 2023Adapting Static Fairness to Sequential Decision-Making: Bias Mitigation Strategies towards Equal Long-term Benefit Rate7 Sep 2023
- 2023Holistic Survey of Privacy and Fairness in Machine Learning28 Jul 2023
- 2023Causal Reinforcement Learning: A Survey4 Jul 2023
- 2023Fairness in Preference-based Reinforcement Learning16 Jun 2023
- 2023Achieving Fairness in Multi-Agent Markov Decision Processes Using Reinforcement Learning1 Jun 2023
- 2023Systemic Fairness14 Apr 2023
- 2023Tier Balancing: Towards Dynamic Fairness over Underlying Causal Factors21 Jan 2023
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunities13 Jan 2023
- 2022Reinforcement Learning with Stepwise Fairness Constraints8 Nov 2022
- 2022Fairness in Forecasting of Observations of Linear Dynamical Systems12 Sep 2022
- 2022Closed-Loop View of the Regulation of AI: Equal Impact across Repeated Interactions3 Sep 2022
- 2022Socially Fair Reinforcement Learning26 Aug 2022
- 2022Enforcing Delayed-Impact Fairness Guarantees24 Aug 2022
- 2022Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Bandits19 Aug 2022
- 2022Achievement and Fragility of Long-term Equitability24 Jun 2022
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspective8 Jun 2022
- 2022Fairness in Recommendation: Foundations, Methods and Applications26 May 2022
- 2022Survey on Fair Reinforcement Learning: Theory and Practice20 May 2022
- 2022Reward Reports for Reinforcement Learning22 Apr 2022
- 2022Achieving Long-Term Fairness in Sequential Decision Making4 Apr 2022
- 2021Algorithm Fairness in AI for Medicine and Healthcare1 Oct 2021
- 2021A survey on datasets for fairness-aware machine learning1 Oct 2021
- 2021Recommendation Fairness: From Static to Dynamic5 Sep 2021
- 2021Fair Decision-Making for Food Inspections12 Aug 2021
50 newest of 53 All 53 (JSON)
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2023Causal Reinforcement Learning: A Surveycited by 22
- 2021Algorithm Fairness in AI for Medicine and Healthcarecited by 21
- 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 18
- 2022Reward Reports for Reinforcement Learningcited by 18
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspectivecited by 18
- 2022Survey on Fair Reinforcement Learning: Theory and Practicecited by 14
- 2022Socially Fair Reinforcement Learningcited by 13
- 2021Recommendation Fairness: From Static to Dynamiccited by 10
- 2022Reinforcement Learning with Stepwise Fairness Constraintscited by 9
- 2023Fairness in Preference-based Reinforcement Learningcited by 9
12 most cited of 52 All 52 (JSON)
- 2026Fair Policy Optimization in Major-Minor Weakly Coupled Markov Decision Processes28 Sep 2026
- 2026The Evidence Ladder for Reinforcement Learning in Healthcare: From Retrospective Policies to Trusted Interventions20 Sep 2026
- 2026Energy Shields for Fairness24 May 2026
- 2026Long-term Fairness with Selective Labels21 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Fairness under uncertainty in sequential decisions23 Apr 2026
- 2026Boosted Distributional Reinforcement Learning: Analysis and Healthcare Applications6 Apr 2026
- 2026EcoFair-CH-MARL: Scalable Constrained Hierarchical Multi-Agent RL with Real-Time Emission Budgets and Fairness Guarantees15 Mar 2026
- 2025Online Learning with Multiple Fairness Regularizers via Graph-Structured Feedback19 Aug 2025
- 2025A Causal Lens for Learning Long-term Fair Policies12 Jun 2025
- 2025Intersectional Fairness in Reinforcement Learning with Large State and Constraint Spaces17 Feb 2025
- 2025Beyond Predictions: A Participatory Framework for Multi-Stakeholder Decision-Making12 Feb 2025
12 newest of 52 All 52 (JSON)