Proceedings

Reassessing Evaluation Functions in Algorithmic Recourse: An Empirical Study from a Human-Centered Perspective

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Human-Centred AI. Pages 7913-7921.

https://doi.org/10.24963/ijcai.2024/876

Abstract

In this study, we critically examine the foundational premise of algorithmic recourse - a process of generating counterfactual action plans (i.e., recourses) assisting individuals to reverse adverse decisions made by AI systems. The assumption underlying algorithmic recourse is that individuals accept and act on recourses that minimize the gap between their current and desired states. This assumption, however, remains empirically unverified. To address this issue, we conducted a user study with 362 participants and assessed whether minimizing the distance function, a metric of the gap between the current and desired states, indeed prompts them to accept and act upon suggested recourses. Our findings reveal a nuanced landscape: participants' acceptance of recourses did not correlate with the recourse distance. Moreover, participants' willingness to act upon recourses peaked at the minimal recourse distance but was otherwise constant. These findings cast doubt on the prevailing assumption of algorithmic recourse research and signal the need to rethink the evaluation functions to pave the way for human-centered recourse generation.

  1. [Adadi and Berrada, 2018] Amina Adadi and Mohammed Berrada. Peeking Inside the Black-Box: A Survey on Explainable Artificial Intelligence (XAI). IEEE Access, 6:52138-52160, 2018.
  2. [Barocas et al., 2020] Solon Barocas, Andrew D. Selbst, and Manish Raghavan. The hidden assumptions behind coun- terfactual explanations and principal reasons. In Proceed- ings of the 2020 Conference on Fairness, Accountability, and Transparency, pages 80-89, 2020.
  3. [Becker and Kohavi, 1996] Barry Becker and Ronny Ko- havi. Adult. UCI Machine Learning Repository, 1996. DOI: https://doi.org/10.24432/C5XW20. DOI
  4. [Brown and Campion, 1994] Barbara K. Brown and Michael A. Campion. Biodata phenomenology: Re- cruiters' perceptions and use of biographical information in resume screening. Journal of Applied Psychology, 79(6):897-908, 1994.
  5. [Cole et al., 2007] Michael S. Cole, Robert S. Rubin, Hu- bert S. Feild, and William F. Giles. Recruiters' Percep- tions and Use of Applicant Résumé Information: Screen- ing the Recent Graduate. Applied Psychology, 56(2):319- 343, 2007.
  6. [Fogg, 1998] BJ Fogg. Persuasive computers: perspectives and research directions. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, page 225-232, 1998.
  7. [Förster et al., 2020] Maximilian Förster, Mathias Klier, Kil- ian Kluge, and Irina Sigler. Evaluating Explainable Artif- ical Intelligence -What Users Really Appreciate. In Eu- ropean Conference on Information Systems (ECIS), pages 1-18, 2020.
  8. [Förster et al., 2021] Maximilian Förster, Philipp Hühn, Mathias Klier, and Kilian Kluge. Capturing Users' Re- ality: A Novel Approach to Generate Coherent Coun- terfactual Explanations. In Proceedings of the Annual Hawaii International Conference on System Sciences, pages 1274-1283, 2021.
  9. [Hofmann, 1994] Hans Hofmann. Statlog (German Credit Data). UCI Machine Learning Repository, 1994. DOI: https://doi.org/10.24432/C5NC77. DOI
  10. [Joshi et al., 2019] Shalmali Joshi, Oluwasanmi Koyejo, Warut Vijitbenjaronk, Been Kim, and Joydeep Ghosh. To- wards Realistic Individual Recourse and Actionable Ex- planations in Black-Box Decision Making Systems. arXiv preprint arXiv:1907.09615, 2019.
  11. [Kanamori et al., 2020] Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, and Hiroki Arimura. DACE: Distribution- Aware Counterfactual Explanation by Mixed-Integer Lin- ear Optimization Kentaro. In Proceedings of the Twenty- Ninth International Joint Conference on Artificial Intelli- gence, pages 2855-28, 2020.
  12. [Kanamori et al., 2021] Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, Kento Uemura, and Hi- roki Arimura. Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization. Proceedings of the AAAI Conference on Artificial Intelligence, 35(13):11564- 11574, 2021.
  13. [Kanamori et al., 2022] Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, and Yuichi Ike. Counterfactual Expla- nation Trees: Transparent and Consistent Actionable Re- course with Decision Trees. In Proceedings of the 25th International Conference on Artificial Intelligence and Statistics, pages 1846-1870, 2022.
  14. [Karimi et al., 2020a] Amir-Hossein Karimi, Gilles Barthe, Borja Balle, and Isabel Valera. Model-Agnostic Coun- terfactual Explanations for Consequential Decisions. In Proceedings of the International Conference on Artificial Intelligence and Statistics, pages 895-905, 2020.
  15. [Karimi et al., 2020b] Amir Hossein Karimi, Julius von Kügelgen, Bernhard Schölkopf, and Isabel Valera. Al- gorithmic recourse under imperfect causal knowledge: A probabilistic approach. In Advances in Neural Information Processing Systems, 2020.
  16. [Karimi et al., 2021] Amir-Hossein Karimi, Bernhard Schölkopf, and Isabel Valera. Algorithmic Recourse: from Counterfactual Explanations to Interventions. In Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency, pages 353-362, 2021.
  17. [Karimi et al., 2022] Amir Hossein Karimi, Gilles Barthe, Bernhard Schölkopf, and Isabel Valera. A Survey of Al- gorithmic Recourse: Contrastive Explanations and Con- sequential Recommendations. ACM Computing Surveys, 55(5), 2022.
  18. [Keane et al., 2021] Mark T Keane, Eoin M Kenny, Eoin De- laney, and Barry Smyth. If Only We Had Better Coun- terfactual Explanations: Five Key Deficits to Rectify in the Evaluation of Counterfactual XAI Techniques. In Pro- ceedings of the Thirtieth International Joint Conference on Artificial Intelligence, pages 4466-4474, 2021. IJCAI
  19. [Kirfel and Liefgreen, 2021] Lara Kirfel and Alice Lief- green. What If (and How ...)? -Actionability Shapes Peo- ple's Perceptions of Counterfactual Explanations in Auto- mated Decision-Making. In ICML-21 Workshop on Algo- rithmic Recourse, 2021.
  20. [Kuhl et al., 2022] Ulrike Kuhl, André Artelt, and Barbara Hammer. Keep Your Friends Close and Your Counter- factuals Closer: Improved Learning From Closest Rather Than Plausible Counterfactual Explanations in an Abstract Setting. In 2022 ACM Conference on Fairness, Account- ability, and Transparency, pages 2125-2137, 2022.
  21. [Miller, 2019] Tim Miller. Explanation in artificial intelli- gence: Insights from the social sciences. Artificial Intelli- gence, 267:1-38, 2019.
  22. [Mothilal et al., 2020] Ramaravind K. Mothilal, Amit Sharma, and Chenhao Tan. Explaining machine learning classifiers through diverse counterfactual explanations. In Proceedings of the 2020 Conference on Fairness, Accountability, and Transparency, pages 607-617, 2020.
  23. [Naumann and Ntoutsi, 2021] Philip Naumann and Eirini Ntoutsi. Consequence-Aware Sequential Counterfactual Generation. In Proceedings of the Joint European Con- ference on Machine Learning and Knowledge Discovery in Databases, pages 682-698, 2021.
  24. [Pawelczyk et al., 2020] Martin Pawelczyk, Klaus Broele- mann, and Gjergji. Kasneci. On counterfactual explana- tions under predictive multiplicity. In Jonas Peters and David Sontag, editors, Proceedings of the 36th Confer- ence on Uncertainty in Artificial Intelligence (UAI), vol- ume 124, pages 809-818. PMLR, 2020.
  25. [Poyiadzi et al., 2020] Rafael Poyiadzi, Kacper Sokol, Raul Santos-Rodriguez, Tijl De Bie, and Peter Flach. FACE: Feasible and Actionable Counterfactual Explanations. In Proceedings of the AAAI/ACM Conference on AI, Ethics, and Society, pages 344-350, 2020.
  26. [Rawal and Lakkaraju, 2020] Kaivalya Rawal and Himabindu Lakkaraju. Beyond individualized recourse: Interpretable and interactive summaries of actionable recourses. In Advances in Neural Information Processing Systems, 2020.
  27. [Read and Marcus-Newhall, 1993] Stephen J. Read and Amy Marcus-Newhall. Explanatory coherence in social explanations: A parallel distributed processing account. Journal of Personality and Social Psychology, 65(3):429- 447, 1993.
  28. [Russell, 2019] Chris Russell. Efficient Search for Diverse Coherent Explanations. In Proceedings of the Conference on Fairness, Accountability, and Transparency, pages 20- 28, 2019.
  29. [Singh et al., 2023] Ronal Singh, Tim Miller, Henrietta Lyons, Liz Sonenberg, Eduardo Velloso, Frank Vetere, Piers Howe, and Paul Dourish. Directive Explanations for Actionable Explainability in Machine Learning Applica- tions. ACM Transactions on Interactive Intelligent Sys- tems, pages 1-25, 2023.
  30. [Thagard, 1989] Paul Thagard. Explanatory coherence. Be- havioral and Brain Sciences, 12(3):435-467, 1989.
  31. [Ustun et al., 2019] Berk Ustun, Alexander Spangher, and Yang Liu. Actionable Recourse in Linear Classification. In Proceedings of the Conference on Fairness, Account- ability, and Transparency, pages 10-19, 2019.
  32. [Van Looveren and Klaise, 2021] Arnaud Van Looveren and Janis Klaise. Interpretable Counterfactual Explanations Guided by Prototypes. In Joint European Confer- ence on Machine Learning and Knowledge Discovery in Databases, pages 650-665, 2021.
  33. [Venkatasubramanian and Alfano, 2020] Suresh Venkata- subramanian and Mark Alfano. The philosophical basis of algorithmic recourse. In Proceedings of the 2020 Con- ference on Fairness, Accountability, and Transparency, pages 284-293, 2020.
  34. [Verma et al., 2020] Sahil Verma, Varich Boonsanong, Minh Hoang, Keegan E. Hines, John P. Dickerson, and Chirag Shah. Counterfactual Explanations and Algorithmic Re- courses for Machine Learning: A Review. arXiv preprint arXiv:2010.10596, 2020.
  35. [Wachter et al., 2018] Sandra Wachter, Brent Mittelstadt, and Chris Russel. Counterfactual Explanations With- out Opening the Black Box: Automated Decisions and thhe GDPR. Harvard Journal of Law & Technology, 20(3):842-887, 2018.
  36. [Wang et al., 2023] Zijie J. Wang, Jennifer Wortman Vaughan, Rich Caruana, and Duen Horng Chau. GAM Coach: Towards Interactive and User-centered Algo- rithmic Recourse. In Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems, pages 1-20, 2023.
  37. [Warren et al., 2023] Greta Warren, Ruth M. J. Byrne, and Mark T. Keane. Categorical and Continuous Features in Counterfactual Explanations of AI Systems. In Proceed- ings of the 28th International Conference on Intelligent User Interfaces, pages 171-187, 2023.
  38. [Yacoby et al., 2022] Yaniv Yacoby, Ben Green, Christo- pher L. Griffin Jr., and Finale Doshi-Velez. "If it didn't happen, why would I change my decision?": How Judges Respond to Counterfactual Explanations for the Public Safety Assessment. In Proceedings of the AAAI Confer- ence on Human Computation and Crowdsourcing, pages 219-230, 2022.
  39. [Yeh, 2016] I-Cheng Yeh. Default of Credit Card Clients. UCI Machine Learning Repository, 2016. DOI: https:// doi.org/10.24432/C55S3H. DOI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards