Using Decision Theory to Justify Heuristics

We present a method for using decision theory to evaluate the merit of individual situation → action heuristics. The design of a decision-theoretic approach to the analysis of heuristics is illustrated in the context of a rule from the MYCIN system. Using calculations and plots generated by an automated decision making tool, decision-theoretic insights are shown that are of practical use to the knowledge engineer. The relevance of this approach to previous discussions of heuristics is discussed. We suggest that a synthesis of artificial intelligence and decision theory will enhance the ability of expert systems to provide justifications for their decisions, and may increase the problem solving domains in which expert systems can be used.

[1]  Lawrence M. Fagan,et al.  ONYX: An Architecture for Planning in Uncertain Environments , 1985, IJCAI.

[2]  Lawrence M. Fagan,et al.  Antimicrobial selection by a computer. A blinded evaluation by infectious diseases experts. , 1979, JAMA.

[3]  David Heckerman,et al.  Probabilistic Interpretation for MYCIN's Certainty Factors , 1990, UAI.

[4]  Edward H. Shortliffe,et al.  The treatment advice of a computer-based cancer chemotherapy protocol advisor. , 1985, Annals of internal medicine.

[5]  Richard O. Duda,et al.  Subjective bayesian methods for rule-based inference systems , 1976, AFIPS '76.

[6]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[7]  I. Coles Decision Analysis For An Experimental Robot With Unreliable Sensors , 1975, IJCAI.

[8]  E. Shortliffe Computer-based medical consultations: mycin (elsevier north holland , 1976 .

[9]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence II: The Hungry Monkey , 1977, Cogn. Sci..

[10]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[11]  Barbara B. Huff Physicians Desk Reference , 1980 .

[12]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[13]  Michael P. Wellman REASONING ABOUT PREFERENCE MODELS , 1985 .

[14]  Howard Raiffa,et al.  Decision analysis: introductory lectures on choices under uncertainty. 1968. , 1969, M.D.Computing.

[15]  Douglas B. Lenat,et al.  The Nature of Heuristics , 1982, Artif. Intell..

[16]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[17]  E H Shorthffe,et al.  Computer-based medical consultations mycin , 1976 .

[18]  William J. Clancey,et al.  The Epistemology of a Rule-Based Expert System - A Framework for Explanation , 1981, Artif. Intell..

[19]  Eric Horvitz,et al.  The Inconsistent Use of Measures of Certainty in Artificial Intelligence Research , 1985, UAI.

[20]  Walter Jacobs,et al.  Robot Decisions Based on Maximizing Utility , 1973, IJCAI.

[21]  John Gaschnig,et al.  Exactly How Good Are Heuristics?: Toward a Realistic Predictive Theory of Best-First Search , 1977, IJCAI.

[22]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[23]  B. McNeil,et al.  Probabilistic Sensitivity Analysis Using Monte Carlo Simulation , 1985, Medical decision making : an international journal of the Society for Medical Decision Making.

[24]  H. E. Pople,et al.  Internist-I, an Experimental Computer-Based Diagnostic Consultant for General Internal Medicine , 1982 .

[25]  Tom M. Mitchell,et al.  Representation and Use of Explicit Justifications for Knowledge Base Refinements , 1985, IJCAI.

[26]  James R. Slagle,et al.  An expert system for a resource allocation problem , 1985, CACM.