skip to main content
10.1145/3514094.3534143acmconferencesArticle/Chapter ViewAbstractPublication PagesaiesConference Proceedingsconference-collections
research-article

Contrastive Counterfactual Fairness in Algorithmic Decision-Making

Published:27 July 2022Publication History

ABSTRACT

The widespread use of artificial intelligence algorithms and their role in decision-making with consequential decisions for human subjects has resulted in a growing interest in designing AI algorithms accounting for fairness considerations. There have been attempts to account for fairness of AI algorithms without compromising their accuracy to improve poorly designed algorithms that disregard sensitive attributes (e.g., age, race, and gender) at the peril of introducing or increasing bias against specific groups. Although many studies have examined the optimal trade-off between fairness and accuracy, it remains a challenge to understand the sources of unfairness in decision-making and mitigate it effectively. To tackle this problem, researchers have proposed fair causal learning approaches which assist us in modeling cause and effect knowledge structures, discovering bias sources, and refining AI algorithms to make them more transparent and explainable. In this study, we formalize probabilistic interpretations of both contrastive and counterfactual causality as essential features in order to encourage users' trust and to expand the applicability of such automated systems. We use this formalism to define a novel fairness criterion that we call contrastive counterfactual fairness. This paper introduces, to the best of our knowledge, the first probabilistic fairness-aware data augmentation approach that is based on contrastive counterfactual causality. We tested our approach on two well-known fairness-related datasets, UCI Adult and German Credit, and concluded that our proposed method has a promising ability to capture and mitigate unfairness in AI deployment. This model-agnostic approach can be used with any AI model because it is applied in pre-processing.

Skip Supplemental Material Section

Supplemental Material

GMT20220701-154223_Recording_1560x876 (1) (online-video-cutter.com).mp4

mp4

30.1 MB

References

  1. Dalal Alrajeh, Hana Chockler, and Joseph Y Halpern. 2020. Combining experts' causal judgments. Artificial Intelligence 288 (2020), 103355.Google ScholarGoogle ScholarCross RefCross Ref
  2. Richard Berk, Hoda Heidari, Shahin Jabbari, Michael Kearns, and Aaron Roth. 2021. Fairness in criminal justice risk assessments: The state of the art. Sociological Methods & Research 50, 1 (2021), 3--44.Google ScholarGoogle ScholarCross RefCross Ref
  3. Ruth MJ Byrne. 2016. Counterfactual thought. Annual review of psychology 67 (2016), 135--157.Google ScholarGoogle Scholar
  4. Longbing Cao, Chengqi Zhang, Thorsten Joachims, Geoffrey Ian Bawtree Webb, Dragos Margineantu, and Graham Williams. 2015. KDD'15: Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM).Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Tapabrata Chakraborti, Arijit Patra, and J Alison Noble. 2020. Contrastive fairness in machine learning. IEEE Letters of the Computer Society 3, 2 (2020), 38--41.Google ScholarGoogle ScholarCross RefCross Ref
  6. Alexandra Chouldechova. 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data 5, 2 (2017), 153--163.Google ScholarGoogle Scholar
  7. Sam Corbett-Davies, Emma Pierson, Avi Feller, Sharad Goel, and Aziz Huq. 2017. Algorithmic decision making and the cost of fairness. In Proceedings of the 23rd acm sigkdd international conference on knowledge discovery and data mining. 797--806.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Maartje MA De Graaf and Bertram F Malle. 2017. How people explain action (and autonomous intelligent systems should too). In 2017 AAAI Fall Symposium Series.Google ScholarGoogle Scholar
  9. Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard Zemel. 2012. Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference. 214--226.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hillel J Einhorn and Robin M Hogarth. 1986. Judging probable cause. Psychological Bulletin 99, 1 (1986), 3.Google ScholarGoogle ScholarCross RefCross Ref
  11. Virginia Eubanks. 2018. Automating inequality: How high-tech tools profile, police, and punish the poor. St. Martin's Press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Sainyam Galhotra, Yuriy Brun, and Alexandra Meliou. 2017. Fairness testing: testing software for discrimination. In Proceedings of the 2017 11th Joint meeting on foundations of software engineering. 498--510.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Sainyam Galhotra, Romila Pradhan, and Babak Salimi. 2021. Explaining black-box algorithms using probabilistic contrastive counterfactuals. In Proceedings of the 2021 International Conference on Management of Data. 577--590.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Tobias Gerstenberg, Noah D Goodman, David A Lagnado, and Joshua B Tenen- baum. 2015. How, whether, why: Causal judgments as counterfactual contrasts.. In CogSci.Google ScholarGoogle Scholar
  15. Eric Grynaviski. 2013. Contrasts, counterfactuals, and causes. European Journal of International Relations 19, 4 (2013), 823--846.Google ScholarGoogle ScholarCross RefCross Ref
  16. Moritz Hardt, Eric Price, and Nati Srebro. 2016. Equality of opportunity in supervised learning. Advances in neural information processing systems 29 (2016), 3315--3323.Google ScholarGoogle Scholar
  17. Ph D Noel Hendrickson. 2011. Counterfactual reasoning: A basic guide for analysts, strategists, and decision makers. Lulu. com.Google ScholarGoogle Scholar
  18. Denis J Hilton. 1990. Conversational processes and causal explanation. Psycho- logical Bulletin 107, 1 (1990), 65.Google ScholarGoogle ScholarCross RefCross Ref
  19. Lily Hu and Yiling Chen. 2018. A short-term intervention for long-term fairness in the labor market. In Proceedings of the 2018 World Wide Web Conference. 1389--1398.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Atoosa Kasirzadeh and Andrew Smart. 2021. The use and misuse of counterfactuals in ethical machine learning. In Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency. 228--236.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Niki Kilbertus, Mateo Rojas-Carulla, Giambattista Parascandolo, Moritz Hardt, Dominik Janzing, and Bernhard Schölkopf. 2017. Avoiding discrimination through causal reasoning. arXiv preprint arXiv:1706.02744 (2017).Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jon Kleinberg, Sendhil Mullainathan, and Manish Raghavan. 2016. Inherent trade-offs in the fair determination of risk scores. arXiv preprint arXiv:1609.05807 (2016).Google ScholarGoogle Scholar
  23. Robert Koulish. 2017. Immigration detention in the risk classification assessment era. Conn. Pub. Int. LJ 16 (2017), 1.Google ScholarGoogle Scholar
  24. Matt J Kusner, Joshua R Loftus, Chris Russell, and Ricardo Silva. 2017. Counter- factual fairness. arXiv preprint arXiv:1703.06856 (2017).Google ScholarGoogle Scholar
  25. Peter Lipton. 1990. Contrastive explanation. Royal Institute of Philosophy Supple- ments 27 (1990), 247--266.Google ScholarGoogle ScholarCross RefCross Ref
  26. Tania Lombrozo. 2012. Explanation and abductive inference. (2012).Google ScholarGoogle Scholar
  27. Ann L McGill and Jill G Klein. 1993. Contrastive and counterfactual reasoning in causal judgment. Journal of Personality and Social Psychology 64, 6 (1993), 897.Google ScholarGoogle ScholarCross RefCross Ref
  28. Ninareh Mehrabi, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. 2019. A survey on bias and fairness in machine learning. arXiv preprint arXiv:1908.09635 (2019).Google ScholarGoogle Scholar
  29. Tim Miller. 2019. Explanation in artificial intelligence: Insights from the social sciences. Artificial intelligence 267 (2019), 1--38.Google ScholarGoogle Scholar
  30. Shira Mitchell, Eric Potash, Solon Barocas, Alexander D'Amour, and Kristian Lum. 2021. Algorithmic fairness: Choices, assumptions, and definitions. Annual Review of Statistics and Its Application 8 (2021), 141--163.Google ScholarGoogle ScholarCross RefCross Ref
  31. Razieh Nabi and Ilya Shpitser. 2018. Fair inference on outcomes. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.Google ScholarGoogle ScholarCross RefCross Ref
  32. Judea Pearl. 2009. Causality. Cambridge university press.Google ScholarGoogle Scholar
  33. Jonathan Schaffer. 2005. Contrastive knowledge. Oxford studies in epistemology 1 (2005), 235--271.Google ScholarGoogle Scholar
  34. Edward H Simpson. 1951. The interpretation of interaction in contingency tables. Journal of the Royal Statistical Society: Series B (Methodological) 13, 2 (1951), 238--241.Google ScholarGoogle ScholarCross RefCross Ref
  35. Ilia Stepin, Jose M Alonso, Alejandro Catala, and Martín Pereira-Fariña. 2021. A survey of contrastive and counterfactual explanation generation methods for explainable artificial intelligence. IEEE Access 9 (2021), 11974--12001.Google ScholarGoogle ScholarCross RefCross Ref
  36. Latanya Sweeney. 2013. Discrimination in online ad delivery: Google ads, black names and white names, racial discrimination, and click advertising. Queue 11, 3 (2013), 10--29.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Sahil Verma and Julia Rubin. 2018. Fairness definitions explained. In 2018 ieee/acm international workshop on software fairness (fairware). IEEE, 1--7.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Mingyang Wan, Daochen Zha, Ninghao Liu, and Na Zou. 2021. Modeling Techniques for Machine Learning Fairness: A Survey. arXiv preprint arXiv:2111.03015 (2021).Google ScholarGoogle Scholar
  39. Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rodriguez, and Krishna P Gummadi. 2017. Fairness beyond disparate treatment & disparate impact: Learning classification without disparate mistreatment. In Proceedings of the 26th international conference on world wide web. 1171--1180.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Fabio Massimo Zennaro and Magdalena Ivanovska. 2018. Counterfactually fair prediction using multiple causal models. In European Conference on Multi-Agent Systems. Springer, 249--266.Google ScholarGoogle Scholar
  41. Fabio Massimo Zennaro and Magdalena Ivanovska. 2018. Pooling of causal models under counterfactual fairness via causal judgement aggregation. arXiv preprint arXiv:1805.09866 (2018Google ScholarGoogle Scholar

Index Terms

  1. Contrastive Counterfactual Fairness in Algorithmic Decision-Making

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AIES '22: Proceedings of the 2022 AAAI/ACM Conference on AI, Ethics, and Society
      July 2022
      939 pages
      ISBN:9781450392471
      DOI:10.1145/3514094

      Copyright © 2022 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 27 July 2022

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate61of162submissions,38%
    • Article Metrics

      • Downloads (Last 12 months)112
      • Downloads (Last 6 weeks)17

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader