A synthetic view of belief revision with uncertain inputs in the framework of possibility theory

https://doi.org/10.1016/S0888-613X(97)00019-4Get rights and content
Under an Elsevier user license
open archive

Abstract

This paper discusses belief revision under uncertain inputs in the framework of possibility theory. This framework is flexible enough to allow for numerical and ordinal revision procedures. It is emphasized that revision under uncertain inputs can be understood in two different ways, depending on whether the input is viewed as a constraint to be enforced, or as an unreliable piece of information. Two revision rules are proposed to implement these forms of revision. It is shown that M. A. Williams's transmutations, originally defined in the setting of Spohn's functions, can be captured in possibility theory, as well as Boutilier's natural revision. The use of conditioning greatly simplifies the description of these belief change operations. Lastly, preliminary results on implementing revision rules at the syntactic level are given.

Keywords

belief revision
possibility theory
possibilistic logic
adjustment

Cited by (0)

This paper is a revised and expanded version of a paper entitled “Belief revision with uncertain inputs in the possibilistic setting,” published in the Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, Portland, Oregon, Aug. 1–4, 1996 (E. Horvitz, F. Jensen, Eds.), Morgan & Kaufmann, San Francisco, pp. 236–243.