Iterated Belief Change as Learning

Schwind, Nicolas; Inoue, Katsumi; Konieczny, Sébastien; Marquis, Pierre

doi:10.24963/ijcai.2025/520

Iterated Belief Change as Learning

Nicolas Schwind, Katsumi Inoue, Sébastien Konieczny, Pierre Marquis

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 4669-4677.

https://doi.org/10.24963/ijcai.2025/520

Keywords

Knowledge Representation and Reasoning: KRR: Belief change
Knowledge Representation and Reasoning: KRR: Learning and reasoning

Abstract

In this work, we show how the class of improvement operators --- a general class of iterated belief change operators --- can be used to define a learning model. Focusing on binary classification, we present learning and inference algorithms suited to this learning model and we evaluate them empirically. Our findings highlight two key insights: first, that iterated belief change can be viewed as an effective form of online learning, and second, that the well-established axiomatic foundations of belief change operators offer a promising avenue for the axiomatic study of classification tasks.

Nicolas Schwind, Katsumi Inoue, Sébastien Konieczny, and Pierre Marquis. 2025. Iterated Belief Change as Learning. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25. IJCAI, 4669–4677. https://doi.org/10.24963/ijcai.2025/520

@inproceedings{ijcai2025p520,
  title     = {Iterated Belief Change as Learning},
  author    = {Schwind, Nicolas and Inoue, Katsumi and Konieczny, Sébastien and Marquis, Pierre},
  booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-25}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {James Kwok},
  pages     = {4669--4677},
  year      = {2025},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2025/520},
  url       = {https://doi.org/10.24963/ijcai.2025/520},
}

TY  - CPAPER
TI  - Iterated Belief Change as Learning
AU  - Schwind, Nicolas
AU  - Inoue, Katsumi
AU  - Konieczny, Sébastien
AU  - Marquis, Pierre
T2  - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2025
SP  - 4669
EP  - 4677
DO  - 10.24963/ijcai.2025/520
UR  - https://doi.org/10.24963/ijcai.2025/520
ER  -