Learning to be Fair: A Consequentialist Approach to Equitable Decision-Making
Not on the map. Why?
Abstract (arXiv)
In an attempt to make algorithms fair, the machine learning literature has largely focused on equalizing decisions, outcomes, or error rates across race or gender groups. To illustrate, consider a hypothetical government rideshare program that provides transportation assistance to low-income people with upcoming court dates. Following this literature, one might allocate rides to those with the highest estimated treatment effect per dollar, while constraining spending to be equal across race groups. That approach, however, ignores the downstream consequences of such constraints, and, as a result, can induce unexpected harms. For instance, if one demographic group lives farther from court, enforcing equal spending would necessarily mean fewer total rides provided, and potentially more people penalized for missing court. Here we present an alternative framework for designing equitable algorithms that foregrounds the consequences of decisions. In our approach, one first elicits stakeholder preferences over the space of possible decisions and the resulting outcomes--such as preferences for balancing spending parity against court appearance rates. We then optimize over the space of decision policies, making trade-offs in a way that maximizes the elicited utility. To do so, we develop an algorithm for efficiently learning these optimal policies from data for a large family of expressive utility functions. In particular, we use a contextual bandit algorithm to explore the space of policies while solving a convex optimization problem at each step to estimate the best policy based on the available information. This consequentialist paradigm facilitates a more holistic approach to equitable decision-making.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 39 of its 126 references that are in the map. First posted on arXiv 18 Sep 2021.
Builds on
39 of 126 references.
References · 39
- 2016Equality of Opportunity in Supervised Learningcited by 2,000
- 2016Semantics derived automatically from language corpora contain human-like biasescited by 894
- 2017Counterfactual Fairnesscited by 802
- 2014Certifying and removing disparate impactcited by 715
- 2019Introduction to Multi-Armed Banditscited by 475
- 2017Algorithmic decision making and the cost of fairnesscited by 402
- 2019Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Settingcited by 346
- 2020Fairness in Machine Learningcited by 194
- 2017Avoiding Discrimination through Causal Reasoningcited by 191
- 2018Delayed Impact of Fair Machine Learningcited by 183
- 2017Fair Inference On Outcomescited by 143
- 2018The Frontiers of Fairness in Machine Learningcited by 139
27 more
- 2019Confidence Intervals for Policy Evaluation in Adaptive Experimentscited by 95
- 2018The Measure and Mismeasure of Fairnesscited by 94
- 2019Achieving Fairness in the Stochastic Multi-armed Bandit Problemcited by 77
- 2020A Case for Humans-in-the-Loop: Decisions in the Presence of Erroneous Algorithmic Scorescited by 74
- 2017Racial Disparity in Natural Language Processing: A Case Study of Social Media African-American Englishcited by 69
- 2019PC-Fairness: A Unified Framework for Measuring Causality-based Fairnesscited by 67
- 2019Counterfactual Risk Assessments, Evaluation, and Fairnesscited by 59
- 2014Resourceful Contextual Banditscited by 45
- 2015An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectivescited by 43
- 2021Statistical Inference with M-Estimators on Adaptively Collected Datacited by 40
- 2019On the Performance of Thompson Sampling on Logistic Banditscited by 32
- 2020Improved Confidence Bounds for the Linear Logistic Model and Applications to Linear Banditscited by 31
- 2018Finite-sample analysis of M-estimators using self-concordancecited by 30
- 2015Algorithms with Logarithmic or Sublinear Regret for Constrained Contextual Banditscited by 29
- 2019A Causal Bayesian Networks Viewpoint on Fairnesscited by 19
- 2021Design of Experiments for Stochastic Contextual Linear Banditscited by 18
- 2020Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learningcited by 17
- 2017Interventions over Predictions: Reframing the Ethical Debate for Actuarial Risk Assessmentcited by 16
- 2019Fairness and Utilization in Allocating Resources with Uncertain Demandcited by 16
- 2019Fair Allocation through Selective Information Acquisitioncited by 16
- 2020Dimensions of Diversity in Human Perceptions of Algorithmic Fairnesscited by 13
- 2016Estimating Treatment Effects using Multiple Surrogates: The Role of the Surrogate Score and the Surrogate Indexcited by 12
- 2020Fair Policy Targetingcited by 12
- 2019Equal Opportunity and Affirmative Action via Counterfactual Predictionscited by 11
- 2020Clinical trial of an AI-augmented intervention for HIV prevention in youth experiencing homelessnesscited by 10
- 2020On Consequentialism and Fairnesscited by 5
- 2015The Online Coupon-Collector Problem and Its Application to Lifelong Reinforcement Learningcited by 2
Built on by
Citing papers per year: 2022: 2; 2023: 1; 2024: 2; 2025: 3; 2026: 3.
11 papers.
- 2022Causal Conceptions of Fairness and their Consequencescited by 38
- 2022Ranked Prioritization of Groups in Combinatorial Bandit Allocationcited by 3
- 2024A Conceptual Framework for Ethical Evaluation of Machine Learning Systemscited by 2
- 2025The Statistical Fairness-Accuracy Frontiercited by 2
- 2023Pragmatic Fairness: Developing Policies with Outcome Disparity Controlcited by 1
- 2024Fair Clustering: Critique, Caveats, and Future Directionscited by 1
- 2025Constrained Linear Thompson Samplingcited by 0
- 2025Welfare-Centric Clusteringcited by 0
- 2026A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regressioncited by 0
- 2026End-to-End Fairness Optimization with Fair Decision-Focused Learningcited by 0
- 2026Reinforcement Learning in Operational Research: A Technical Review and Practical Roadmapcited by 0
- 2026Reinforcement Learning in Operational Research: A Technical Review and Practical Roadmap21 Sep 2026
- 2026End-to-End Fairness Optimization with Fair Decision-Focused Learning31 Jul 2026
- 2026A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regression4 Feb 2026
- 2025The Statistical Fairness-Accuracy Frontier25 Aug 2025
- 2025Welfare-Centric Clustering14 Aug 2025
- 2025Constrained Linear Thompson Sampling3 Mar 2025
- 2024A Conceptual Framework for Ethical Evaluation of Machine Learning Systems5 Aug 2024
- 2024Fair Clustering: Critique, Caveats, and Future Directions22 Jun 2024
- 2023Pragmatic Fairness: Developing Policies with Outcome Disparity Control28 Jan 2023
- 2022Causal Conceptions of Fairness and their Consequences12 Jul 2022
- 2022Ranked Prioritization of Groups in Combinatorial Bandit Allocation11 May 2022