Title
A framework for managing uncertain inputs: An axiomization of rewarding
Abstract
The success postulate in belief revision ensures that new evidence (input) is always trusted. However, admitting uncertain input has been questioned by many researchers. Darwiche and Pearl argued that strengths of evidence should be introduced to determine the outcome of belief change, and provided a preliminary definition towards this thought. In this paper, we start with Darwiche and Pearl's idea aiming to develop a framework that can capture the influence of the strengths of inputs with some rational assumptions. To achieve this, we first define epistemic states to represent beliefs attached with strength, and then present a set of postulates to describe the change process on epistemic states that is determined by the strengths of input and establish representation theorems to characterize these postulates. As a result, we obtain a unique rewarding operator which is proved to be a merging operator that is in line with many other works. We also investigate existing postulates on belief merging and compare them with our postulates. In addition, we show that from an epistemic state, a corresponding ordinal conditional function by Spohn can be derived and the result of combining two epistemic states is thus reduced to the result of combining two corresponding ordinal conditional functions proposed by Laverny and Lang. Furthermore, when reduced to the belief revision situation, we prove that our results induce all the Darwiche and Pearl's postulates as well as the Recalcitrance postulate and the Independence postulate.
Year
DOI
Venue
2011
10.1016/j.ijar.2011.05.004
Int. J. Approx. Reasoning
Keywords
Field
DocType
change process,rewarding operator,epistemic state,corresponding ordinal conditional function,uncertain input,ordinal conditional function,independence postulate,belief merging,recalcitrance postulate,belief revision,belief change,belief revision situation,iterated revision,success postulate
Belief change,Ordinal number,Operator (computer programming),Artificial intelligence,Merge (version control),Machine learning,Mathematics,Belief revision
Journal
Volume
Issue
ISSN
52
7
International Journal of Approximate Reasoning
Citations 
PageRank 
References 
21
0.85
31
Authors
2
Name
Order
Citations
PageRank
Jianbing Ma124215.73
Weiru Liu21597112.05