UNIFYING DEFAULT REASONING AND BELIEF REVISION IN A MODAL FRAMEWORK

被引:39
作者
BOUTILIER, C
机构
[1] Department of Computer Science, University of British Columbia, Vancouver
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1016/0004-3702(94)90095-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a logic for reasoning about belief revision in which the process of revising a knowledge base by some sentence is represented with a conditional connective. The conditional is not primitive however; it is defined in terms of two unary modal operators. We show that our notion of revision is equivalent to that determined by the classic AGM postulates. Furthermore, unlike current models of revision, our approach does not require the Limit Assumption. We also present a model for subjunctive query answering that allows the expression of subjunctive or factual premises, integrity constraints, and notions of entrenchment and plausibility. The modal framework we adopt is sufficiently general to allow the expression of other forms of defeasible reasoning, and facilitates the demonstration of some interesting connections between revision, default reasoning and autoepistemic logic. In particular, we show that the normative conditional for default reasoning (developed in a companion paper) and our subjunctive conditional are identical. Default reasoning can thus be viewed as the revision of a theory of expectations in manner that naturally relates priorities of default rules to the entrenchment of expectations.
引用
收藏
页码:33 / 85
页数:53
相关论文
共 55 条
[1]  
Adams E. W., 1975, LOGIC CONDITIONALS
[2]   ON THE LOGIC OF THEORY CHANGE - PARTIAL MEET CONTRACTION AND REVISION FUNCTIONS [J].
ALCHOURRON, CE ;
GARDENFORS, P ;
MAKINSON, D .
JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) :510-530
[3]  
Bacchus F., 1990, REPRESENTING REASONI
[4]  
BONNER AJ, 1988, P AAAI 88, P480
[5]   CONDITIONAL LOGICS OF NORMALITY - A MODAL APPROACH [J].
BOUTILIER, C .
ARTIFICIAL INTELLIGENCE, 1994, 68 (01) :87-154
[6]   MODAL-LOGICS FOR QUALITATIVE POSSIBILITY THEORY [J].
BOUTILIER, C .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1994, 10 (02) :173-201
[7]  
BOUTILIER C, 1990, PROCEEDINGS : EIGHTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P594
[8]  
BOUTILIER C, 1993, PROCEEDINGS OF THE ELEVENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, P649
[9]  
BOUTILIER C, 1993, PROCEEDINGS OF THE ELEVENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, P642
[10]  
Boutilier C., 1992, Fundamenta Informaticae, V17, P5