Improving Fairness in Criminal Justice Algorithmic Risk Assessments Using Optimal Transport and Conformal Prediction Sets

In the United States and elsewhere, risk assessment algorithms are being used to help inform criminal justice decision-makers. A common intent is to forecast an offender’s “future dangerousness.” Such algorithms have been correctly criticized for potential unfairness, and there is an active cottage industry trying to make repairs. In this paper, we use counterfactual reasoning to consider the prospects for improved fairness when members of a disadvantaged class are treated by a risk algorithm as if they are members of an advantaged class. We combine a machine learning classifier trained in a novel manner with an optimal transport adjustment for the relevant joint probability distributions, which together provide a constructive response to claims of bias-in-bias-out. A key distinction is made between fairness claims that are empirically testable and fairness claims that are not. We then use confusion tables and conformal prediction sets to evaluate achieved fairness for estimated risk. Our data are a random sample of 300,000 offenders at their arraignments for a large metropolitan area in the United States during which decisions to release or detain are made. We show that substantial improvement in fairness can be achieved consistently with a Pareto improvement for legally protected classes.

[1]  Arun K. Kuchibhotla,et al.  Fair Risk Algorithms , 2022, Annual Review of Statistics and Its Application.

[2]  Hamed Hassani,et al.  T-Cal: An optimal test for the calibration of predictive models , 2022, ArXiv.

[3]  Anthony W. Orlando The Fight for Fair Housing , 2021, Keeping Races in Their Places.

[4]  J. Richeson,et al.  Toward an understanding of structural racism: Implications for criminal justice , 2021, Science.

[5]  Christopher Muller Exclusion and exploitation: The incarceration of Black Americans from slavery to the present , 2021, Science.

[6]  Fatal police violence by race and state in the USA, 1980–2019: a network meta-regression , 2021, The Lancet.

[7]  Alan Mishler,et al.  FADE: FAir Double Ensemble Learning for Observable and Counterfactual Outcomes , 2021, FAccT.

[8]  L. Wasserman,et al.  Plugin Estimation of Smooth Optimal Transport Maps , 2021, 2107.12364.

[9]  Aaron Roth,et al.  Minimax Group Fairness: Algorithms and Experiments , 2021, AIES.

[10]  Karthyek Murthy,et al.  Testing Group Fairness via Optimal Transport Projections , 2021, ICML.

[11]  Richard A. Berk,et al.  Nested conformal prediction sets for classification with applications to probation data , 2021, The Annals of Applied Statistics.

[12]  Philippe Rigollet,et al.  Minimax estimation of smooth optimal transport maps , 2021 .

[13]  R. Berk,et al.  The Endemic Amid the Pandemic: Seeking Help for Violence Against Women in the Initial Phases of COVID-19 , 2021, Journal of interpersonal violence.

[14]  Shira Mitchell,et al.  Algorithmic Fairness: Choices, Assumptions, and Definitions , 2021, Annual Review of Statistics and Its Application.

[15]  Alexander D'Amour,et al.  Underspecification Presents Challenges for Credibility in Modern Machine Learning , 2020, J. Mach. Learn. Res..

[16]  Martin T. Wells,et al.  Fairness Criteria through the Lens of Directed Acyclic Graphs , 2020 .

[17]  Yuekai Sun,et al.  Two Simple Ways to Learn Individual Fairness Metrics from Data , 2020, ICML.

[18]  Aaditya Ramdas,et al.  Distribution-free binary classification: prediction sets, confidence intervals and calibration , 2020, NeurIPS.

[19]  Zhichao Jiang,et al.  Principal Fairness for Human and Algorithmic Decision-Making , 2020, Statistical Science.

[20]  Christopher T. Lowenkamp,et al.  Using Algorithms to Address Trade-Offs Inherent in Predicting Recidivism , 2020, Behavioral sciences & the law.

[21]  Patricia Y. Warren,et al.  Race, Ethnicity, and Criminal Justice Contact: Reflections for Future Research , 2020 .

[22]  Reuben Binns,et al.  On the apparent conflict between individual and group fairness , 2019, FAT*.

[23]  Richard Berk,et al.  Almost politically acceptable criminal justice risk assessment , 2019, 1910.11410.

[24]  Bodhisattva Sen,et al.  Multivariate Rank-Based Distribution-Free Nonparametric Testing Using Measure Transportation , 2019, Journal of the American Statistical Association.

[25]  Emmanuel J. Candès,et al.  With Malice Towards None: Assessing Uncertainty via Equalized Coverage , 2019, ArXiv.

[26]  Hedwig Lee,et al.  Risk of being killed by police use of force in the United States by age, race–ethnicity, and sex , 2019, Proceedings of the National Academy of Sciences.

[27]  Deborah Hellman,et al.  Measuring Algorithmic Fairness , 2019 .

[28]  J. Pierce Scandinavians in Chicago: The Origins of White Privilege in Modern America , 2019, History: Reviews of New Books.

[29]  Aziz Z Huq Racial Equity in Algorithmic Criminal Justice , 2019 .

[30]  Kush R. Varshney,et al.  Fair Transfer Learning with Missing Protected Attributes , 2019, AIES.

[31]  Liz Chambers White Privilege: The Myth of a Post-racial Society , 2018, Sociology of Race and Ethnicity.

[32]  Cary Coglianese,et al.  Transparency and Algorithmic Governance , 2018 .

[33]  Sandra G. Mayson Bias In, Bias Out , 2018 .

[34]  Toniann Pitassi,et al.  Fairness through Causal Awareness: Learning Causal Latent-Variable Models for Biased Data , 2018, FAT.

[35]  Ilya Shpitser,et al.  Learning Optimal Fair Policies , 2018, ICML.

[36]  Sharad Goel,et al.  The Measure and Mismeasure of Fairness: A Critical Review of Fair Machine Learning , 2018, ArXiv.

[37]  K. Bhopal White Privilege , 2018 .

[38]  Mandisi Majavu Playing while white: privilege and power on and off the field , 2018 .

[39]  Gabriel Peyré,et al.  Computational Optimal Transport , 2018, Found. Trends Mach. Learn..

[40]  Toniann Pitassi,et al.  Predict Responsibly: Improving Fairness and Accuracy by Learning to Defer , 2017, NeurIPS.

[41]  Seth Neel,et al.  Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness , 2017, ICML.

[42]  Cary Coglianese,et al.  Regulating by Robot: Administrative Decision Making in the Machine-Learning Era , 2017 .

[43]  Loïc J. D. Wacquant,et al.  From Slavery to Mass Incarceration : Rethinking the ‘race question’ in the US , 2017 .

[44]  Richard A. Berk,et al.  An impact assessment of machine learning risk forecasts on parole board decisions and recidivism , 2017, Journal of Experimental Criminology.

[45]  M. Kearns,et al.  Fairness in Criminal Justice Risk Assessments: The State of the Art , 2017, Sociological Methods & Research.

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

[47]  Kristian Lum,et al.  An algorithm for removing sensitive information: Application to race-independent recidivism prediction , 2017, The Annals of Applied Statistics.

[48]  Aaron Chalfin,et al.  Estimating the Crime Effects of Raising the Age of Majority , 2017 .

[49]  Avi Feller,et al.  Algorithmic Decision Making and the Cost of Fairness , 2017, KDD.

[50]  Alexandra Chouldechova,et al.  Fair prediction with disparate impact: A study of bias in recidivism prediction instruments , 2016, Big Data.

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

[52]  Zhuang Fengqing,et al.  Patients’ Responsibilities in Medical Ethics , 2016 .

[53]  Jon M. Kleinberg,et al.  Inherent Trade-Offs in the Fair Determination of Risk Scores , 2016, ITCS.

[54]  J. Bleich,et al.  Explaining the Success of AdaBoost and Random Forests as Interpolating Classifiers , 2015, J. Mach. Learn. Res..

[55]  Nicole Gonzalez Van Cleve,et al.  Criminal Justice Through “Colorblind” Lenses: A Call to Examine the Mutual Constitution of Race and Criminal Justice , 2015, Law & Social Inquiry.

[56]  Carlos Eduardo Scheidegger,et al.  Certifying and Removing Disparate Impact , 2014, KDD.

[57]  M. Tonry Legal and Ethical Issues in the Prediction of Recidivism , 2014 .

[58]  Sonja B. Starr Evidence-Based Sentencing and the Scientific Rationalization of Discrimination , 2013 .

[59]  Toniann Pitassi,et al.  Learning Fair Representations , 2013, ICML.

[60]  J. Gastwirth Statistical Science in the Courtroom , 2012 .

[61]  Toon Calders,et al.  Data preprocessing techniques for classification without discrimination , 2011, Knowledge and Information Systems.

[62]  Mona Lynch,et al.  Mass incarceration, legal change, and locale: understanding and remediating American penal overindulgence , 2011 .

[63]  M. Rocque Racial Disparities in the Criminal Justice System and Perceptions of Legitimacy , 2011 .

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

[65]  Terence P. Speed,et al.  Statistical Models: Theory and Practice, Revised Edition by David A. Freedman , 2010 .

[66]  R. Berk The Role of Race in Forecasts of Violent Crime , 2009 .

[67]  A. Leshner Accountability and Transparency , 2009, Science.

[68]  Lucia Zedner :Against Prediction: Profiling, Policing, and Punishing in an Actuarial Age , 2008 .

[69]  A. Gelman,et al.  An Analysis of the New York City Police Department's “Stop-and-Frisk” Policy in the Context of Claims of Racial Bias , 2007 .

[70]  Vladimir Vovk,et al.  A tutorial on conformal prediction , 2007, J. Mach. Learn. Res..

[71]  R. Dunham,et al.  INVESTIGATING RACIAL PROFILING BY THE MIAMI‐DADE POLICE DEPARTMENT: A MULTIMETHOD APPROACH , 2007 .

[72]  Shyam Varan Nath,et al.  Crime Pattern Detection Using Data Mining , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[73]  G. Ridgeway,et al.  Testing for Racial Profiling in Traffic Stops From Behind a Veil of Darkness , 2006 .

[74]  A. Gammerman,et al.  On-line predictive linear regression , 2005, math/0511522.

[75]  Jeff Yates Racial Incarceration Disparity Among States , 2005 .

[76]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[77]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[78]  Leo Breiman,et al.  Statistical Modeling: The Two Cultures (with comments and a rejoinder by the author) , 2001, Statistical Science.

[79]  Jeremy Horder Criminal culpability: The possibility of a general theory , 1993 .

[80]  Barbara Hudson,et al.  Discrimination and disparity: The influence of race on sentencing , 1989 .

[81]  Thomas Donaldson,et al.  An Ethical Algorithm , 1989 .

[82]  Kevin M. Beaver,et al.  Aging out of adolescent delinquency: Results from a longitudinal sample of youth and young adults , 2019, Journal of Criminal Justice.

[83]  J. Reidenberg,et al.  Accountable Algorithms , 2016 .

[84]  David G. Luenberger,et al.  Transportation and Network Flow Problems , 2008 .

[85]  William C. Thompsont,et al.  The Prosecutor's Fallacy and the Defense Attorney's Fallacy* , 1987 .