Iterated belief change

No Thumbnail Available
File version
Author(s)
Ghose, AK
Hadjinian, PO
Sattar, A
You, JH
Goebel, R
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Dekang Lin, Randy Goebel, Russell Greiner

Date
2004
Size
File type(s)
Location
License
Abstract

Most existing formalizations treat belief change as a single-step process, and ignore several problems that become important when a theory, or belief state, is revised over several steps. This paper identifies these problems, and argues for the need to retain all of the multiple possible outcomes of a belief change step, and for a framework in which the effects of a belief change step persist as long as is consistently possible. To demonstrate that such a formalization is indeed possible, we develop a framework, which uses the language of PJ-default logic (Delgrande and Jackson 1991) to represent a belief state, and which enables the effects of a belief change step to persist by propagating belief constraints. Belief change in this framework maps one belief state to another, where each belief state is a collection of theories given by the set of extensions of the PJ-default theory representing that belief state. Belief constraints do not need to be separately recorded; they are encoded as clearly identifiable components of a PJ-default theory. The framework meets the requirements for iterated belief change that we identify and satisfies most of the AGM postulates (Alchourr㮬 G䲤enfors, and Makinson 1985) as well.

Journal Title

Computational Intelligence: An International Journal

Conference Title
Book Title
Edition
Volume

20

Issue

1

Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2004 Blackwell Publishing. The definitive version is available at [www.blackwell-synergy.com.]

Item Access Status
Note
Access the data
Related item(s)
Subject

Theory of computation

Information systems

Persistent link to this record
Citation
Collections