Now that machine learning algorithms lie at the center of many resource allocation pipelines, computer scientists have been unwittingly cast as partial social planners. Given this state of affairs, important questions follow. What is the relationship between fairness as defined by computer scientists and notions of social welfare? In this paper, we present a welfare-based analysis of classification and fairness regimes. We translate a loss minimization program into a social welfare maximization problem with a set of implied welfare weights on individuals and groups--weights that can be analyzed from a distribution justice lens. In the converse direction, we ask what the space of possible labelings is for a given dataset and hypothesis class. We provide an algorithm that answers this question with respect to linear hyperplanes in $\mathbb{R}^d$ that runs in $O(n^dd)$. Our main findings on the relationship between fairness criteria and welfare center on sensitivity analyses of fairness-constrained empirical risk minimization programs. We characterize the ranges of $Δε$ perturbations to a fairness parameter $ε$ that yield better, worse, and neutral outcomes in utility for individuals and by extension, groups. We show that applying more strict fairness criteria that are codified as parity constraints, can worsen welfare outcomes for both groups. More generally, always preferring "more fair" classifiers does not abide by the Pareto Principle---a fundamental axiom of social choice theory and welfare economics. Recent work in machine learning has rallied around these notions of fairness as critical to ensuring that algorithmic systems do not have disparate negative impact on disadvantaged social groups. By showing that these constraints often fail to translate into improved outcomes for these groups, we cast doubt on their effectiveness as a means to ensure justice.
Social welfare optimisation in well-mixed and structured populations
Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT), Vietnam(计算机科学与工程学院,胡志明市技术大学(HCMUT));Vietnam National University - Ho Chi Minh City (VNU-HCM), Vietnam(越南国家大学-胡志明市(VNU-HCM))
Social welfare optimisation under institutional reward and punishment
Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT), Vietnam(胡志明市技术大学计算机科学与工程学院,越南);Vietnam National University - Ho Chi Minh City (VNU-HCM), Vietnam(越南胡志明市国家大学(VNU-HCM),越南);School of Computing, Engineering and Digital Technologies, Teesside University, United Kingdom(泰赛德大学计算、工程与数字技术学院,英国);School of Mathematics, University of Birmingham, Birmingham, United Kingdom(伯明翰大学数学学院,英国)
Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmap
Faculty of Computer Science(计算机科学学院);Technion – Israel Institute of Technology(技术ion–以色列理工学院);Department of Computer Science(计算机科学系);University of Chicago(芝加哥大学)
The Pursuit of Algorithmic Fairness: On "Correcting" Algorithmic Unfairness in a Child Welfare Reunification Success Classifier
Oregon Department of Human Services (ODHS)(俄勒冈州人类服务部(ODHS));Office of Reporting, Research, Analytics, and Implementation (ORRAI)(报告、研究、分析和实施办公室(ORRAI))
Navigating the Social Welfare Frontier: Portfolios for Multi-objective Reinforcement Learning
Harvard University, Cambridge, USA(哈佛大学);Google Deepmind(谷歌DeepMind);Georgia Institute of Technology, Atlanta, USA(佐治亚理工学院);Massachusetts Institute of Technology, Cambridge, USA(麻省理工学院)