Abduction to plausible causes: An event-based model of belief update

被引:19
作者
Boutilier, C
机构
[1] Department of Computer Science, University of British Columbia, Vancouver
关键词
D O I
10.1016/0004-3702(94)00097-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Katsuno and Mendelzon (KM) theory of belief update has been proposed as a reasonable model for revising beliefs about a changing world. However, the semantics of update relies on information which is not readily available. We describe an alternative semantical view of update in which observations are incorporated into a belief set by: (a) explaining the observation in terms of a set of plausible events that might have caused that observation; and (b) predicting further consequences of those explanations. We also allow the possibility of conditional explanations, We show that this picture naturally induces an update operator conforming to the KM postulates under certain assumptions. However, we argue that these assumptions are not always reasonable, and they restrict our ability to integrate update with other forms of revision when reasoning about action.
引用
收藏
页码:143 / 166
页数:24
相关论文
共 27 条
[11]   STRIPS - NEW APPROACH TO APPLICATION OF THEOREM PROVING TO PROBLEM SOLVING [J].
FIKES, RE ;
NILSSON, NJ .
ARTIFICIAL INTELLIGENCE, 1971, 2 (3-4) :189-208
[12]  
FRIEDMAN N, 1994, MOR KAUF R, P190
[13]  
Gardenfors P., 1988, Knowledge in Flux
[14]  
GOLDSZMIDT M, 1992, 3RD P INT C PRINC KN, P661
[15]  
HAREL D, 1984, HDB PHILOS LOGIC, V2, P497, DOI [DOI 10.1007/978-94-009-6259-0_10, 10.1007/978-94-009-6259-010, DOI 10.1007/978-94-009-6259-010]
[16]   PROPOSITIONAL KNOWLEDGE BASE REVISION AND MINIMAL CHANGE [J].
KATSUNO, H ;
MENDELZON, AO .
ARTIFICIAL INTELLIGENCE, 1991, 52 (03) :263-294
[17]  
KATSUNO H, 1991, 2ND P INT C PRINC KN, P387
[18]  
KATSUNO H, 1990, KRRTR906 U TOR
[19]  
KUSHMERICK N, 1994, PROCEEDINGS OF THE TWELFTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P1073
[20]  
LEHMANN D, 1989, 1ST P INT C PRINC KN, P212