On Decision-Theoretic Foundations for Defaults

In recent years considerable effort has gone into understanding default reasoning. Most of this effort concentrated on the question of entailment, i.e., what conclusions are warranted by a knowledge-base of defaults Surprisingly few works formally examine the general role of defaults. We argue that an examination of this role is necessary in order to understand defaults, and suggest a concrete role for defaults Defaults simplify our derision-making process allowing us to make fast, approximately optimal decisions by ignoring certain possible states. In order to formalize this approach, we examine decision making in the framework of decision theory. We use probability and utility to measure the impact of possible states on the decision making process. We accept a default if it ignores states with small impact according to our measure. We motivate our choice of measures and show that the resulting formalization of defaults satisfies desired properties of defaults, namely cumulative reasoning. Finally, we compare our approach with Poole's decision-theoretic defaults and show how both can be combined to form an attractive framework for reasoning about decisions.

[1]  Moisés Goldszmidt,et al.  On the Relation between Kappa Calculus and Probabilistic Reasoning , 1994, UAI.

[2]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[3]  Matthew L. Ginsberg,et al.  Readings in Nonmonotonic Reasoning , 1987, AAAI 1987.

[4]  Ronen I. Brafman,et al.  Belief Ascription and Mental-Level Modelling , 1994, KR.

[5]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[6]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[7]  Eddie Dekel,et al.  Lexicographic Probabilities and Choice Under Uncertainty , 1991 .

[8]  D. Poole Decision-theoretic Defaults , 1992 .

[9]  Dov M. Gabbay,et al.  Nonmonotonic reasoning and uncertain reasoning , 1994 .

[10]  Daniel Lehmann,et al.  What does a Conditional Knowledge Base Entail? , 1989, Artif. Intell..

[11]  Moisés Goldszmidt,et al.  A Maximum Entropy Approach to Nonmonotonic Reasoning , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

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

[14]  Eric Horvitz,et al.  Decision Analysis and Expert Systems , 1991, AI Mag..

[15]  Judea Pearl,et al.  From Conditional Oughts to Qualitative Decision Theory , 1993, UAI.

[16]  David Makinson,et al.  General patterns in nonmonotonic reasoning , 1994 .

[17]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

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

[19]  松本 裕治 Default Reasoningと非単調論理(海外研究動向) , 1981 .

[20]  David Poole,et al.  The Effect of Knowledge on Belief: Conditioning, Specificity and the Lottery Paradox in Default Reasoning , 1991, Artif. Intell..

[21]  E. W. Adams,et al.  The logic of conditionals , 1975 .

[22]  Judea Pearl,et al.  Probabilistic Semantics for Nonmonotonic Reasoning: A Survey , 1989, KR.

[23]  Jon Doyle,et al.  Constructive belief and rational representation , 1989, Comput. Intell..

[24]  Yoav Shoham,et al.  Nonmonotonic Logics: Meaning and Utility , 1987, IJCAI.

[25]  Judea Pearl,et al.  System Z: a Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning^ , 1990 .

[26]  Judea Pearl,et al.  Qualitative Probabilities for Default Reasoning, Belief Revision, and Causal Modeling , 1996, Artif. Intell..

[27]  Lawrence M. Fagan,et al.  Using Decision Theory to Justify Heuristics , 1986, AAAI.

[28]  Craig Boutilier,et al.  Toward a Logic for Qualitative Decision Theory , 1994, KR.

[29]  David Makinson,et al.  General Theory of Cumulative Inference , 1988, NMR.

[30]  Eddie Dekel,et al.  Lexicographic Probabilities and Equilibrium Refinements , 1991 .