Belief Update without Compactness in Non-finitary Languages

Jandson S Ribeiro, Abhaya Nayak, Renata Wassermann

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence

Main track. Pages 1858-1864.

https://doi.org/10.24963/ijcai.2019/257

PDF BibTeX

Abstract

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.

Keywords

  • Knowledge Representation and Reasoning: Belief Change
  • Knowledge Representation and Reasoning: Logics for Knowledge Representation
  • Knowledge Representation and Reasoning: Non-classical Logics for Knowledge Representation
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards