Nonmonotonic reasoning, conditional objects and possibility theory

被引:127
作者
Benferhat, S [1 ]
Dubois, D [1 ]
Prade, H [1 ]
机构
[1] UNIV TOULOUSE 3, INST RECH INFORMAT TOULOUSE, F-31062 TOULOUSE 4, FRANCE
关键词
plausible reasoning; nonmonotonic reasoning; possibility theory; infinitesimal probabilities; conditional object; LOGICS;
D O I
10.1016/S0004-3702(97)00012-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This short paper relates the conditional object-based and possibility theory-based approaches for reasoning with conditional statements pervaded with exceptions, to other methods in nonmonotonic reasoning which have been independently proposed: namely, Lehmann's preferential and rational closure entailments which obey normative postulates, the infinitesimal probability approach, and the conditional (modal) logics-based approach. All these methods are shown to be equivalent with respect to their capabilities for reasoning with conditional knowledge although they are based on different modeling frameworks. It thus provides a unified understanding of nonmonotonic consequence relations. More particularly, conditional objects, a purely qualitative counterpart to conditional probabilities, offer a very simple semantics, based on a 3-valued calculus, for the preferential entailment, while in the purely ordinal setting of possibility theory both the preferential and the rational closure entailments can be represented. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:259 / 276
页数:18
相关论文
共 45 条
[1]  
Adams E.W., 1975, LOGIC CONDITIONALS
[2]  
[Anonymous], 1992, Default reasoning: causal and conditional theories
[3]  
[Anonymous], 1991, P 12 INT JOINT C ART
[4]  
BENFERHAT S, 1993, IJCAI-93, VOLS 1 AND 2, P640
[5]  
Benferhat S, 1995, LECT NOTES COMPUT SC, V945, P302, DOI 10.1007/BFb0035963
[6]  
BENFERHAT S, 1994, P ECAI 94, P150
[7]  
BENFERHAT S, 1995, P 11 C UNC ART INT M, P19
[8]  
BENFERHAT S, 1992, 3RD P INT C PRINC KN, P673
[9]  
BOUTILIER C, 1992, THESIS U BRIT COLUMB
[10]  
BOUTILIER C, 1995, CONDITIONALS PHILOS, P267