Reconstruction of Contraction Operators
2016 (English)In: Erkenntnis, ISSN 0165-0106, E-ISSN 1572-8420, Vol. 81, no 1, 185-199 p.Article in journal (Refereed) PublishedText
An operator of belief change is reconstructible as another such operator if and only if any outcome that can be obtained with the former can also be obtained with the latter (not necessarily using the same input). Two operators are mutually reconstructible if they generate exactly the same set of outcomes. The relations of recon-structibility among fifteen operators of contraction, including the common AGM contraction operators, are completely characterized. Furthermore, the additional such relations are characterized that arise if all belief sets are required to be finite-based or if the language is finite. These results are significant for the choice of a formal model to represent how real-world agents change their beliefs. In particular, if two contraction operators are mutually reconstructible, then that limits the types of considerations that can legitimately be invoked in favour of one over the other.
Place, publisher, year, edition, pages
Springer Netherlands, 2016. Vol. 81, no 1, 185-199 p.
IdentifiersURN: urn:nbn:se:kth:diva-186570DOI: 10.1007/s10670-015-9770-xISI: 000374168600012ScopusID: 2-s2.0-84955754181OAI: oai:DiVA.org:kth-186570DiVA: diva2:927964
QC 201605132016-05-132016-05-132016-05-13Bibliographically approved