Minds and Machines 32 (1):185-218 (2022)
AbstractNecessity and sufficiency are the building blocks of all successful explanations. Yet despite their importance, these notions have been conceptually underdeveloped and inconsistently applied in explainable artificial intelligence, a fast-growing research area that is so far lacking in firm theoretical foundations. In this article, an expanded version of a paper originally presented at the 37th Conference on Uncertainty in Artificial Intelligence, we attempt to fill this gap. Building on work in logic, probability, and causality, we establish the central role of necessity and sufficiency in XAI, unifying seemingly disparate methods in a single formal framework. We propose a novel formulation of these concepts, and demonstrate its advantages over leading alternatives. We present a sound and complete algorithm for computing explanatory factors with respect to a given context and set of agentive preferences, allowing users to identify necessary and sufficient conditions for desired outcomes at minimal cost. Experiments on real and simulated data confirm our method’s competitive performance against state of the art XAI tools on a diverse array of tasks.
Similar books and articles
Local Explanations Via Necessity and Sufficiency: Unifying Theory and Practice.David Watson, Limor Gultchin, Taly Ankur & Luciano Floridi - 2022 - Minds and Machines 32:185-218.
The Logical Status of Brain Death Criteria.G. J. Agich & R. P. Jones - 1985 - Journal of Medicine and Philosophy 10 (4):387-396.
Does the New Route Reach its Destination?Teresa Robertson & Graeme Forbes - 2006 - Mind 115 (458):367-374.
The Necessity of Origin: A Long and Winding Route.Roberta Ballarin - 2013 - Erkenntnis 78 (2):353-370.
Blood, Matter, and Necessity.David Ebrey - 2015 - In Theory and Practice in Aristotle's Natural Science. Cambridge, UK: pp. 61-76.
Causal Necessity and Logical Necessity.David H. Sanford - 1975 - Philosophical Studies 28 (2):185 - 194.
“That Will Do”: Logics of Deontic Necessity and Sufficiency.Frederik Putte - 2017 - Erkenntnis 82 (3):473-511.
“That Will Do”: Logics of Deontic Necessity and Sufficiency.Frederik Van De Putte - 2017 - Erkenntnis 82 (3):473-511.
The Structure of Essentialist Explanations of Necessity.Michael Wallner - 2020 - Thought: A Journal of Philosophy 9 (1):4-13.
A New Route to the Necessity of Origin.Guy Rohrbaugh & Louis deRosset - 2004 - Mind 113 (452):705-725.
Indiscernibility Does Not Distinguish Particularity.Daniel Giberman - 2016 - Thought: A Journal of Philosophy 5 (4):249-256.
Leftow on God and Necessity.Graham Oppy - 2014 - European Journal for Philosophy of Religion 6 (3):5-16.
Necessitarianism and Teleology in Aristotle's Biology.Robert Friedman - 1986 - Biology and Philosophy 1 (3):355-365.
Added to PP
Historical graph of downloads
Citations of this work
Local Explanations via Necessity and Sufficiency: Unifying Theory and Practice.David S. Watson, Limor Gultchin, Ankur Taly & Luciano Floridi - 2022 - Minds and Machines 32 (1):185-218.
Conceptual Challenges for Interpretable Machine Learning.David S. Watson - 2022 - Synthese 200 (2):1-33.
References found in this work
A Theory of Conditionals.Robert C. Stalnaker - 1968 - In Nicholas Rescher (ed.), Studies in Logical Theory (American Philosophical Quarterly Monographs 2). Oxford: Blackwell. pp. 98-112.