A thorough axiomatization of a principle of conditional preservation in belief revision

被引:68
作者
Kern-Isberner, G [1 ]
机构
[1] Fern Univ Hagen, Dept Comp Sci, D-58084 Hagen, Germany
关键词
belief revision; conditionals; conditional preservation; epistemic states; iterated revision;
D O I
10.1023/A:1026110129951
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Although the crucial role of if-then-conditionals for the dynamics of knowledge has been known for several decades, they do not seem to fit well in the framework of classical belief revision theory. In particular, the propositional paradigm of minimal change guiding the AGM-postulates of belief revision proved to be inadequate for preserving conditional beliefs under revision. In this paper, we present a thorough axiomatization of a principle of conditional preservation in a very general framework, considering the revision of epistemic states by sets of conditionals. This axiomatization is based on a nonstandard approach to conditionals, which focuses on their dynamic aspects, and uses the newly introduced notion of conditional valuation functions as representations of epistemic states. In this way, probabilistic revision as well as possibilistic revision and the revision of ranking functions can all be dealt with within one framework. Moreover, we show that our approach can also be applied in a merely qualitative environment, extending AGM-style revision to properly handling conditional beliefs.
引用
收藏
页码:127 / 164
页数:38
相关论文
共 46 条
[1]   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
[2]  
[Anonymous], 1974, TECHNOMETRICS
[3]  
[Anonymous], 1999, Probabilistic Networks and Expert Systems
[4]  
[Anonymous], CONDITIONAL LOGIC EX
[5]  
Beierle C, 2003, LECT NOTES COMPUT SC, V2589, P186
[6]   Belief functions and default reasoning [J].
Benferhat, S ;
Saffiotti, A ;
Smets, P .
ARTIFICIAL INTELLIGENCE, 2000, 122 (1-2) :1-69
[7]  
BENFERHAT S, 1992, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE (KR 92), P673
[8]   Nonmonotonic reasoning, conditional objects and possibility theory [J].
Benferhat, S ;
Dubois, D ;
Prade, H .
ARTIFICIAL INTELLIGENCE, 1997, 92 (1-2) :259-276
[9]  
BOUTILIER C, 1993, PROCEEDINGS OF THE ELEVENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, P649
[10]   I-DIVERGENCE GEOMETRY OF PROBABILITY DISTRIBUTIONS AND MINIMIZATION PROBLEMS [J].
CSISZAR, I .
ANNALS OF PROBABILITY, 1975, 3 (01) :146-158