From iterated revision to iterated contraction: extending the Harper Identity

Booth, Richard ORCID: https://orcid.org/0000-0002-6647-6381 and Chandler, Jake 2019. From iterated revision to iterated contraction: extending the Harper Identity. Artificial Intelligence 277 , 103171. 10.1016/j.artint.2019.103171

Preview

PDF - Accepted Post-Print Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (468kB) | Preview

Abstract

The study of iterated belief change has principally focused on revision, with the other main operator of AGM belief change theory, namely contraction, receiving comparatively little attention. In this paper we show how principles of iterated revision can be carried over to iterated contraction by generalising a principle known as the ‘Harper Identity’. The Harper Identity provides a recipe for defining the belief set resulting from contraction by a sentence A in terms of (i) the initial belief set and (ii) the belief set resulting from revision by ¬A. Here, we look at ways to similarly define the conditional belief set resulting from contraction by A. After noting that the most straightforward proposal of this kind leads to triviality, we characterise a promising family of alternative suggestions that avoid such a result. One member of that family, which involves the operation of rational closure, is noted to be particularly theoretically fruitful and normatively appealing.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher:	Elsevier
ISSN:	0004-3702
Date of First Compliant Deposit:	7 October 2019
Date of Acceptance:	5 September 2019
Last Modified:	06 Nov 2023 21:05
URI:	https://orca.cardiff.ac.uk/id/eprint/125889

Citation Data

Cited 5 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item