KR2025Proceedings of the 22nd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning

Melbourne, Australia. November 11-17, 2025.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-08-9

Sponsored by
Published by

Copyright © 2025 International Joint Conferences on Artificial Intelligence Organization

Context-Based Belief Revision

  1. Nicolas Schwind(National Institute of Advanced Industrial Science and, Technology (AIST))

Keywords

  1. Belief Revision
  2. Belief Change
  3. Credibility-limited Belief Revision
  4. Context-based Belief Revision
  5. Representation Theorems

Abstract

In credibility-limited (CL) belief revision, an agent may reject new information if it is considered not credible relative to its current beliefs. A core principle of CL revision requires that all consequences of a credible formula must themselves be credible. We propose a new framework, context-based (CB) belief revision, which generalizes CL revision by relaxing this requirement. In CB revision, a formula may be deemed credible because it strengthens one of its non-credible consequences by providing sufficient supporting context, a situation that CL revision does not allow. We introduce an axiomatic framework for CB revision operators, identify specific subclasses, provide representation theorems, and examine the relationships between CB revision operators, their subclasses, and CL revision operators.