Belief Update Through Semiorders

Theofanis Aravanis ()
Additional contact information
Theofanis Aravanis: Department of Mechanical Engineering, University of the Peloponnese, 263 34 Patras, Greece

Mathematics, 2025, vol. 13, issue 13, 1-14

Abstract: Belief change is a core component of intelligent reasoning, enabling agents to adapt their beliefs in response to new information. A prominent form of belief change is belief revision, which involves altering an agent’s beliefs about a static (unchanging) world in light of new evidence. A foundational framework for modeling rational belief revision was introduced by Alchourrón, Gärdenfors, and Makinson (AGM), who formalized revision functions based on total preorders over possible worlds—that is, orderings that encode the relative plausibility of alternative states of affairs. Building on this, Peppas and Williams later characterized AGM-style revision functions using weaker preference structures known as semiorders, which, unlike total preorders, permit intransitive indifference between alternatives. In this article, we extend the framework of Peppas and Williams to the context of belief update. In contrast to belief revision, belief update concerns maintaining coherent beliefs in response to actual changes in a dynamic, evolving environment. We provide both axiomatic and semantic characterizations of update functions derived from semiorders, establishing corresponding representation theorems. These results essentially generalize the classical belief-update framework of Katsuno and Mendelzon, which relies on total preorders, thereby offering a broader and more flexible perspective. The intransitivity of indifference inherent in semiorders plays a central role in our framework, enabling the representation of nuanced plausibility distinctions between possible states of affairs—an essential feature for realistically modeling belief dynamics.

Keywords: belief update; preference modeling; semiorders; intransitive indifference; total preorders; axiomatic and semantic characterization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/13/2102/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/13/2102/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:13:p:2102-:d:1688413

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().