Booth, Richard and Chandler, Jake
2020.
On strengthening the logic of iterated belief revision: proper ordinal interval operators.
Artificial Intelligence
285
, 103289.
10.1016/j.artint.2020.103289
Item availability restricted. |
![]() |
PDF
- Accepted Post-Print Version
Restricted to Repository staff only until 7 May 2021 due to copyright restrictions. Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (522kB) |
Abstract
Darwiche and Pearl’s seminal 1997 article outlined a number of baseline principles for a logic of iterated belief revision. These principles, the DP postulates, have been supplemented in a number of alternative ways. However, most of the suggestions for doing so have been radical enough to result in a dubious ‘reductionist’ principle that identifies belief states with orderings of worlds. The present paper offers a more modest strengthening of Darwiche and Pearl’s proposal. While the DP postulates constrain the relation between a prior and a posterior conditional belief set, our new principles govern the relation between two posterior conditional belief sets obtained from a common prior by different revisions. We show that operators from the family that these principles characterise, which subsumes both lexicographic and restrained revision, can be represented as relating belief states that are associated with a ‘proper ordinal interval’ assignment, a structure more fine-grained than a simple ordering of worlds. We close the paper by noting that these operators satisfy iterated versions of a large number of AGM era postulates.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics |
Publisher: | Elsevier |
ISSN: | 0004-3702 |
Date of First Compliant Deposit: | 5 May 2020 |
Date of Acceptance: | 29 April 2020 |
Last Modified: | 19 Jan 2021 17:40 |
URI: | http://orca.cf.ac.uk/id/eprint/131371 |
Actions (repository staff only)
![]() |
Edit Item |