How Do Fair Decisions Fare in Long-term Qualification?
Not on the map. Why?
Abstract (arXiv)
Although many fairness criteria have been proposed for decision making, their long-term impact on the well-being of a population remains unclear. In this work, we study the dynamics of population qualification and algorithmic decisions under a partially observed Markov decision problem setting. By characterizing the equilibrium of such dynamics, we analyze the long-term impact of static fairness constraints on the equality and improvement of group well-being. Our results show that static fairness constraints can either promote equality or exacerbate disparity depending on the driving factor of qualification transitions and the effect of sensitive attributes on feature distributions. We also consider possible interventions that can effectively improve group qualification or promote equality of group qualification. Our theoretical results and experiments on static real-world datasets with simulated dynamics show that our framework can be used to facilitate social science studies.
Key facts. Cited by 60 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 14; 2023: 11; 2024: 16; 2025: 5; 2026: 6.
60 papers.
Sort:
By area:
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Fairness Transferability Subject to Bounded Distribution Shiftcited by 28
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2023Long-Term Fairness with Unknown Dynamicscited by 27
- 2024Large Language Models as Recommender Systems: A Study of Popularity Biascited by 26
- 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
- 2023Fairness and Accuracy under Domain Generalizationcited by 24
- 2023Causal Reinforcement Learning: A Surveycited by 23
- 2024Prompting Fairness: Integrating Causality to Debias Large Language Modelscited by 21
- 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 19
- 2021Unintended Selection: Persistent Qualification Rate Disparities and Interventionscited by 18
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspectivecited by 18
38 more
- 2021Fair Sequential Selection Using Supervised Learning Modelscited by 16
- 2023Multi-dimensional discrimination in Law and Machine Learning -- A comparative overviewcited by 15
- 2022Survey on Fair Reinforcement Learning: Theory and Practicecited by 14
- 2022Policy Optimization with Advantage Regularization for Long-Term Fairness in Decision Systemscited by 14
- 2021Towards Return Parity in Markov Decision Processescited by 13
- 2022The Long Arc of Fairness: Formalisations and Ethical Discoursecited by 13
- 2022Equal Improvability: A New Fairness Notion Considering the Long-term Impactcited by 13
- 2023A Classification of Feedback Loops and Their Relation to Biases in Automated Decision-Making Systemscited by 13
- 2022Fair When Trained, Unfair When Deployed: Observable Fairness Measures are Unstable in Performative Prediction Settingscited by 12
- 2023Bias Propagation in Federated Learningcited by 12
- 2024Non-linear Welfare-Aware Strategic Learningcited by 12
- 2022Certifying Some Distributional Fairness with Subpopulation Decompositioncited by 11
- 2022Input-agnostic Certified Group Fairness via Gaussian Parameter Smoothingcited by 11
- 2024Addressing Polarization and Unfairness in Performative Predictioncited by 11
- 2025Robustness and Cybersecurity in the EU Artificial Intelligence Actcited by 11
- 2021Recommendation Fairness: From Static to Dynamiccited by 10
- 2022Reinforcement Learning with Stepwise Fairness Constraintscited by 9
- 2023Designing Long-term Group Fair Policies in Dynamical Systemscited by 9
- 2024Automating Data Annotation under Strategic Human Agents: Risks and Potential Solutionscited by 9
- 2023The Importance of Human-Labeled Data in the Era of LLMscited by 8
- 2024Learning under Imitative Strategic Behavior with Unforeseeable Outcomescited by 8
- 2023Tier Balancing: Towards Dynamic Fairness over Underlying Causal Factorscited by 7
- 2024Algorithmic Decision-Making under Agents with Persistent Improvementcited 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
- 2022Social Bias Meets Data Bias: The Impacts of Labeling and Measurement Errors on Fairness Criteriacited by 5
- 2025How Strategic Agents Respond: Comparing Analytical Models with LLM-Generated Responses in Strategic Classificationcited by 5
- 2021Statistical discrimination in learning agentscited 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
- 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learningcited by 3
- 2022A Survey on Preserving Fairness Guarantees in Changing Environmentscited by 2
- 2024Lookahead Counterfactual Fairnesscited by 2
- 2025Anticipating Gaming to Incentivize Improvement: Guiding Agents in (Fair) Strategic Classificationcited by 2
- 2025A Causal Lens for Learning Long-term Fair Policiescited by 2
- 2023Asymptotically Fair Participation in Machine Learning Models: an Optimal Control Perspectivecited by 1
- 2024Long-Term Fair Decision Making through Deep Generative Modelscited by 1
- 2024Challenging the Human-in-the-loop in Algorithmic Decision-makingcited by 1
50 most cited of 60 All 60 (JSON)
- 2026Algorithmic Fairness Over Time: Advances & Prospects10 Oct 2026
- 2026Long-term Fairness with Selective Labels21 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Sequential Strategic Classification with Multi-Stage Selective Classifiers5 May 2026
- 2026Multi-Level Strategic Classification: Incentivizing Improvement through Promotion and Relegation Dynamics11 Feb 2026
- 2026Benchmarking Bias Mitigation Toward Fairness Without Harm from Vision to LVLMs3 Feb 2026
- 2025Demographic-Agnostic Fairness without Harm28 Sep 2025
- 2025A Causal Lens for Learning Long-term Fair Policies12 Jun 2025
- 2025Anticipating Gaming to Incentivize Improvement: Guiding Agents in (Fair) Strategic Classification8 May 2025
- 2025Robustness and Cybersecurity in the EU Artificial Intelligence Act22 Feb 2025
- 2025How Strategic Agents Respond: Comparing Analytical Models with LLM-Generated Responses in Strategic Classification20 Jan 2025
- 2024Lookahead Counterfactual Fairness2 Dec 2024
38 more
- 2024Fair Resource Allocation in Weakly Coupled Markov Decision Processes14 Nov 2024
- 2024Understanding Decision Subjects' Engagement with and Perceived Fairness of AI Models When Opportunities of Qualification Improvement Exist4 Oct 2024
- 2024Long-Term Fairness in Sequential Multi-Agent Selection with Positive Reinforcement10 Jul 2024
- 2024Addressing Polarization and Unfairness in Performative Prediction24 Jun 2024
- 2024Long-Term Fairness Inquiries and Pursuits in Machine Learning: A Survey of Notions, Methods, and Challenges10 Jun 2024
- 2024Large Language Models as Recommender Systems: A Study of Popularity Bias3 Jun 2024
- 2024Challenging the Human-in-the-loop in Algorithmic Decision-making17 May 2024
- 2024Automating Data Annotation under Strategic Human Agents: Risks and Potential Solutions12 May 2024
- 2024Non-linear Welfare-Aware Strategic Learning3 May 2024
- 2024Algorithmic Decision-Making under Agents with Persistent Improvement3 May 2024
- 2024Learning under Imitative Strategic Behavior with Unforeseeable Outcomes3 May 2024
- 2024What Hides behind Unfairness? Exploring Dynamics Fairness in Reinforcement Learning16 Apr 2024
- 2024Prompting Fairness: Integrating Causality to Debias Large Language Models13 Mar 2024
- 2024Long-Term Fair Decision Making through Deep Generative Models20 Jan 2024
- 2024Striking a Balance in Fairness for Dynamic Systems Through Reinforcement Learning12 Jan 2024
- 2023Designing Long-term Group Fair Policies in Dynamical Systems21 Nov 2023
- 2023Asymptotically Fair Participation in Machine Learning Models: an Optimal Control Perspective16 Nov 2023
- 2023Adapting Static Fairness to Sequential Decision-Making: Bias Mitigation Strategies towards Equal Long-term Benefit Rate7 Sep 2023
- 2023Bias Propagation in Federated Learning5 Sep 2023
- 2023Causal Reinforcement Learning: A Survey4 Jul 2023
- 2023The Importance of Human-Labeled Data in the Era of LLMs18 Jun 2023
- 2023A Classification of Feedback Loops and Their Relation to Biases in Automated Decision-Making Systems10 May 2023
- 2023Long-Term Fairness with Unknown Dynamics19 Apr 2023
- 2023Multi-dimensional discrimination in Law and Machine Learning -- A comparative overview12 Feb 2023
- 2023Fairness and Accuracy under Domain Generalization30 Jan 2023
- 2023Tier Balancing: Towards Dynamic Fairness over Underlying Causal Factors21 Jan 2023
- 2022A Survey on Preserving Fairness Guarantees in Changing Environments14 Nov 2022
- 2022Reinforcement Learning with Stepwise Fairness Constraints8 Nov 2022
- 2022Policy Optimization with Advantage Regularization for Long-Term Fairness in Decision Systems22 Oct 2022
- 2022Equal Improvability: A New Fairness Notion Considering the Long-term Impact13 Oct 2022
- 2022Input-agnostic Certified Group Fairness via Gaussian Parameter Smoothing22 Jun 2022
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspective8 Jun 2022
- 2022Social Bias Meets Data Bias: The Impacts of Labeling and Measurement Errors on Fairness Criteria31 May 2022
- 2022Fairness Transferability Subject to Bounded Distribution Shift31 May 2022
- 2022Certifying Some Distributional Fairness with Subpopulation Decomposition31 May 2022
- 2022Fairness in Recommendation: Foundations, Methods and Applications26 May 2022
- 2022Survey on Fair Reinforcement Learning: Theory and Practice20 May 2022
- 2022Achieving Long-Term Fairness in Sequential Decision Making4 Apr 2022
50 newest of 60 All 60 (JSON)
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Fairness Transferability Subject to Bounded Distribution Shiftcited by 28
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2023Long-Term Fairness with Unknown Dynamicscited by 27
- 2024Large Language Models as Recommender Systems: A Study of Popularity Biascited by 26
- 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
- 2023Fairness and Accuracy under Domain Generalizationcited by 24
- 2023Causal Reinforcement Learning: A Surveycited by 23
- 2024Prompting Fairness: Integrating Causality to Debias Large Language Modelscited by 21
- 2022Achieving Long-Term Fairness in Sequential Decision Makingcited by 19
- 2021Unintended Selection: Persistent Qualification Rate Disparities and Interventionscited by 18
- 2022What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspectivecited by 18
12 most cited of 57 All 57 (JSON)
- 2026Algorithmic Fairness Over Time: Advances & Prospects10 Oct 2026
- 2026Long-term Fairness with Selective Labels21 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Sequential Strategic Classification with Multi-Stage Selective Classifiers5 May 2026
- 2026Multi-Level Strategic Classification: Incentivizing Improvement through Promotion and Relegation Dynamics11 Feb 2026
- 2026Benchmarking Bias Mitigation Toward Fairness Without Harm from Vision to LVLMs3 Feb 2026
- 2025Demographic-Agnostic Fairness without Harm28 Sep 2025
- 2025A Causal Lens for Learning Long-term Fair Policies12 Jun 2025
- 2025Anticipating Gaming to Incentivize Improvement: Guiding Agents in (Fair) Strategic Classification8 May 2025
- 2025Robustness and Cybersecurity in the EU Artificial Intelligence Act22 Feb 2025
- 2024Lookahead Counterfactual Fairness2 Dec 2024
- 2024Fair Resource Allocation in Weakly Coupled Markov Decision Processes14 Nov 2024
12 newest of 57 All 57 (JSON)