On formalizing fairness in prediction with machine learning

Machine learning algorithms for prediction are increasingly being used in critical decisions affecting human lives. Various fairness formalizations, with no firm consensus yet, are employed to prevent such algorithms from systematically discriminating against people based on certain attributes protected by law. The aim of this article is to survey how fairness is formalized in the machine learning literature for the task of prediction and present these formalizations with their corresponding notions of distributive justice from the social sciences literature. We provide theoretical as well as empirical critiques of these notions from the social sciences literature and explain how these critiques limit the suitability of the corresponding fairness formalizations to certain domains. We also suggest two notions of distributive justice which address some of these critiques and discuss avenues for prospective fairness formalizations.

[1]  H. L. A. Hart,et al.  The Idea of Justice and the Problem of Argument , 1963 .

[2]  L. Dumont Homo Hierarchicus: The Caste System and Its Implications , 1966 .

[3]  Franco Turini,et al.  Discrimination-aware data mining , 2008, KDD.

[4]  Ronald Dworkin,et al.  What is Equality? Part 2: Equality of Resources , 1981 .

[5]  Barrie Thorne,et al.  Justice, Gender, and the Family. , 1990 .

[6]  Ralph J. Rohner Equal Credit Opportunity Act , 1979 .

[7]  K. Newman,et al.  Where the Path Leads The Role of Caste in Post-University Employment Expectations , 2016 .

[8]  Franz von Kutschera,et al.  Causation , 1993, J. Philos. Log..

[9]  S. Fukuda‐Parr THE HUMAN DEVELOPMENT PARADIGM: OPERATIONALIZING SEN'S IDEAS ON CAPABILITIES , 2003 .

[10]  Latanya Sweeney,et al.  Discrimination in online ad delivery , 2013, CACM.

[11]  Jr. Dr. John Caruso European Network Against Racism , 2009 .

[12]  W. Darity,et al.  Evidence on Discrimination in Employment: Codes of Color, Codes of Gender , 1998 .

[13]  Toon Calders,et al.  Why Unbiased Computational Processes Can Lead to Discriminative Decision Procedures , 2013, Discrimination and Privacy in the Information Society.

[14]  S. Ghoshal Affirmative action in India , 2002 .

[15]  Nathan Srebro,et al.  Equality of Opportunity in Supervised Learning , 2016, NIPS.

[16]  Toon Calders,et al.  Three naive Bayes approaches for discrimination-free classification , 2010, Data Mining and Knowledge Discovery.

[17]  Toniann Pitassi,et al.  Fairness through awareness , 2011, ITCS '12.

[18]  Mozaffar Qizilbash,et al.  Capabilities, well‐being and human development: A survey , 1996 .

[19]  Ilya Shpitser,et al.  Fair Inference on Outcomes , 2017, AAAI.

[20]  David Neumark,et al.  Assessing Affirmative Action , 1999 .

[21]  E. Bonilla-Silva Racism without Racists , 2003 .

[22]  Sarah Iqbal,et al.  Women, business, and the law 2016 : getting to equal , 2015 .

[23]  A. Deshpande Affirmative Action in India and the United States , 2005 .

[24]  V. Silvério Affirmative action in the United States and India: a comparative perspective , 2006 .

[25]  Parliament United Kingdom Sex Discrimination Act , 1975 .

[26]  Indre Zliobaite,et al.  A survey on measuring indirect discrimination in machine learning , 2015, ArXiv.

[27]  Leon D. Lazer Fair Housing Act , 1996 .

[28]  Matt J. Kusner,et al.  Counterfactual Fairness , 2017, NIPS.

[29]  Dale T. Miller,et al.  Counterfactuals , Causal Attributions , and the Hindsight Bias : A Conceptual Integration , 1996 .

[30]  M. Galanter Competing Equalities: Law and the Backward Classes in India , 1984 .

[31]  I. Robeyns,et al.  Resources versus Capabilities: Social Endowments in Egalitarian Theory , 2007 .

[32]  Sakiko Fukuda-Parr,et al.  Readings in human development : concepts, measures and policies for a development paradigm , 2004 .

[33]  D. Pager,et al.  The Sociology of Discrimination: Racial Discrimination in Employment, Housing, Credit, and Consumer Markets. , 2008, Annual review of sociology.

[34]  Frank A. Pasquale,et al.  [89WashLRev0001] The Scored Society: Due Process for Automated Predictions , 2014 .

[35]  A. Dawid Causal Inference without Counterfactuals , 2000 .

[36]  R. Pande,et al.  Can Mandated Political Representation Increase Policy Influence for Disadvantaged Minorities? Theory and Evidence from India , 2003 .

[37]  S. Thorat,et al.  Blocked by Caste: Economic Discrimination in Modern India , 2012 .

[38]  L. Cortina,et al.  Selective Incivility as Modern Discrimination in Organizations , 2013 .

[39]  Bernhard Schölkopf,et al.  Avoiding Discrimination through Causal Reasoning , 2017, NIPS.

[40]  C. Goldin,et al.  Orchestrating Impartiality: The Impact of "Blind" Auditions on Female Musicians , 1997 .

[41]  Michael Luca,et al.  Digital Discrimination: The Case of Airbnb.com , 2014 .

[42]  S. Shiffrin Race and Ethnicity, Race, Labor, and the Fair Equality of Opportunity Principle , 2004 .

[43]  Roland G. Fryer,et al.  An Economic Analysis of Color-Blind Affirmative Action , 2007 .

[44]  T. Graepel,et al.  Private traits and attributes are predictable from digital records of human behavior , 2013, Proceedings of the National Academy of Sciences.

[45]  Andrew D. Selbst,et al.  Big Data's Disparate Impact , 2016 .

[46]  D. Epple,et al.  Does Affirmative Action Work? Caste, Gender, College Quality, and Academic Success in India , 2016 .

[47]  Richard J. Arneson Against Rawlsian Equality of Opportunity , 1999 .

[48]  Dan W. Brockt,et al.  The Theory of Justice , 2017 .

[49]  Yingqian Zhang,et al.  On the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences , 2009, ADT.

[50]  A. Deshpande,et al.  Affirmative Action and Productivity in the Indian Railways , 2016 .

[51]  Sean A. Munson,et al.  Unequal Representation and Gender Stereotypes in Image Search Results for Occupations , 2015, CHI.

[52]  Krishna P. Gummadi,et al.  From Parity to Preference-based Notions of Fairness in Classification , 2017, NIPS.

[53]  Salvatore Ruggieri,et al.  A multidisciplinary survey on discrimination analysis , 2013, The Knowledge Engineering Review.

[54]  John V. Petrocelli,et al.  Event detail and confidence in gambling: The role of counterfactual thought reactions , 2010 .

[55]  Aleksandra Korolova Privacy Violations Using Microtargeted Ads: A Case Study , 2011, J. Priv. Confidentiality.

[56]  J. Baron,et al.  Outcome bias in decision evaluation. , 1988, Journal of personality and social psychology.

[57]  R. Holcombe Absence of Envy Does Not Imply Fairness , 1997 .

[58]  Christian Arnsperger,et al.  Envy-Freeness and Distributive Justice , 1994 .

[59]  Krishna P. Gummadi,et al.  Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatment , 2016, WWW.

[60]  Jun Sakuma,et al.  Fairness-Aware Classifier with Prejudice Remover Regularizer , 2012, ECML/PKDD.

[61]  Amartya Sen,et al.  Justice: Means versus Freedoms , 1990 .

[62]  N. Roese,et al.  Counterfactual Thinking: The Intersection of Affect and Function , 1997 .

[63]  Franco Turini,et al.  k-NN as an implementation of situation testing for discrimination discovery and prevention , 2011, KDD.

[64]  T. Weisskopf Affirmative Action in the United States and India: A Comparative Perspective , 2004 .

[65]  Thomas M. Franck,et al.  Fairness in International Law and Institutions , 1996 .

[66]  Ingrid Robeyns,et al.  Valuing Freedoms: Sen's Capability Approach and Poverty Reduction, SABINA ALKIRE. Oxford University Press, 2002, vii+340 pages. , 2003, Economics and Philosophy.