KR2026Proceedings of the 23rd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

Sponsored by
Published by

Copyright © 2026 International Joint Conferences on Artificial Intelligence Organization

Expressiveness of Epistemic Spaces for Iterated Belief Change Operators

  1. Nicolas Schwind(National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan)
  2. Sébastien Konieczny(CRIL, CNRS - Université d'Artois, France)
  3. Ramón Pino Pérez(CRIL, CNRS - Université d'Artois, France, Departamento de Matemáticas, Universidad de Los Andes, Mérida, Venezuela)

Keywords

  1. null-Belief Change
  2. null-Iterated Belief Revision
  3. null-Epistemic Spaces

Abstract

Recently epistemic spaces have been introduced to formalize instantiations of iterated belief change operators and their translations from one concrete representation (epistemic space) to another. In this work, we build on these notions to deepen the understanding of iterated belief change and propose a general method for comparing the expressiveness of existing epistemic spaces. We introduce the notion of canonicity for epistemic spaces as a tool for identifying those that are sufficient, or necessary, to realize certain classes of iterated belief change operators. In particular, we give the canonical epistemic space (up to equivalence) that allows one to instantiate any iterated belief change operator.