Plausibility measures and default reasoning

作者: Joseph Y. Halpern , Nir Friedman

DOI:

关键词: Mathematical economicsArtificial intelligenceSurpriseSemanticsSet (psychology)AxiomDefault reasoningDefaultProbability measureMathematical logicComputer scienceSemantics (computer science)

摘要: In recent years, a number of different semantics for defaults have been proposed, such as preferential structures, e-semantics, possibilistic and κ-rankings, that shown to be characterized by the same set axioms, known KLM properties (for Kraus, Lehmann, Magidor). While this was viewed surprise, we show here it is almost inevitable. We do giving yet another uses plausibility measures, new approach modeling uncertainty generalize other approaches, probability belief functions, possibility measures. all earlier approaches default reasoning can embedded in framework plausibility. then provide necessary sufficient condition on plausibilities sound, an additional complete. These conditions are easily seen hold thus explaining why they properties.

参考文章(39)
H. Prade, D. Dubois, An introduction to possibilistic and fuzzy logics Morgan Kaufmann Publishers Inc.. pp. 742- 761 ,(1990)
Joseph Y. Halpern, Nir Friedman, Plausibility measures: a user's guide uncertainty in artificial intelligence. pp. 175- 184 ,(1995)
Emil Weydert, General Belief Measures Uncertainty Proceedings 1994. pp. 575- 582 ,(1994) , 10.1016/B978-1-55860-332-5.50078-X
Nir Friedman, Joseph Y. Halpern, On the complexity of conditional logics principles of knowledge representation and reasoning. pp. 202- 213 ,(1994) , 10.1016/B978-1-4832-1452-8.50115-9
Ken Satoh, Hirofumi Katsuno, A unified view of consequence relation, belief revision and conditional logic international joint conference on artificial intelligence. pp. 406- 412 ,(1991)
Joseph Y. Halpern, Nir Friedman, A qualitative Markov assumption and its implications for belief change uncertainty in artificial intelligence. pp. 263- 273 ,(1996)
Henri Prade, Didier Dubois, Possibilistic logic, preferential models, non-monotonicity and related issues international joint conference on artificial intelligence. pp. 419- 424 ,(1991)
Hector Geffner, High-Probabilities, Model-Preference and Default Arguments Minds and Machines. ,vol. 2, pp. 51- 70 ,(1992) , 10.1007/BF00261289
KARL SCHLECHTA, Defaults as Generalized Quantifiers Journal of Logic and Computation. ,vol. 5, pp. 473- 494 ,(1995) , 10.1093/LOGCOM/5.4.473