Finite Based Contraction and Expansion via Models
Abstract
We propose a new paradigm for Belief Change in which the new information is represented as sets of models, while the agent's body of knowledge is represented as a finite set of formulae, that is, a finite base. The focus on finiteness is crucial when we consider limited agents and reasoning algorithms. Moreover, having the input as arbitrary set of models is more general than the usual treatment of formulae as input. In this setting, we define new Belief Change operations akin to traditional expansion and contraction, and we identify the rationality postulates that emerge due to the finite representability requirement. We also analyse different logics concerning compatibility with our framework.
Cite
@article{arxiv.2303.03034,
title = {Finite Based Contraction and Expansion via Models},
author = {Ricardo Guimarães and Ana Ozaki and Jandson S. Ribeiro},
journal= {arXiv preprint arXiv:2303.03034},
year = {2023}
}
Comments
21 pages, 1 figure, accepted at the 37th AAAI Conference on Artificial Intelligence (AAAI 23); typos corrected, minor textual changes