Belief update without compactness in non-finitary languages

Jandson S. Ribeiro, Abhaya Nayak, Renata Wassermann

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

6 Citations (Scopus)


The main paradigms of belief change require the background logic to be Tarskian and finitary. We look at belief update when the underlying logic is not necessarily finitary. We show that in this case the classical construction for KM update does not capture all the rationality postulates for KM belief update. Indeed, this construction, being fully characterised by a subset of the KM update postulates, is weaker. We explore the reason behind this, and subsequently provide an alternative constructive accounts of belief update which is characterised by the full set of KM postulates in this more general framework.
Original languageEnglish
Title of host publicationProceedings of the Twenty Eighth International Joint Conference on Artificial Intelligence (IJCAI-2019)
EditorsSarit Kraus
Place of PublicationCalifornia
PublisherInternational Joint Conferences on Artificial Intelligence
Number of pages7
ISBN (Electronic)9780999241141
Publication statusPublished - Aug 2019
Event28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, China
Duration: 10 Aug 201916 Aug 2019


Conference28th International Joint Conference on Artificial Intelligence, IJCAI 2019

Cite this