paper-with-me

Papers

On Definite Iterated Belief Revision with Belief Algebras

2025-05-10 · Hua Meng, Zhiguo Long, Michael Sioutis, Zhengchun Zhou

Traditional logic-based belief revision research focuses on designing rules to constrain the behavior of revision operators. Frameworks have been proposed to characterize iterated revision rules, but they are often too loose, leading to multiple revision operators that all satisfy the rules under the same belief condition. In many practical applications, such as safety critical ones, it is important to specify a definite revision operator to enable agents to iteratively revise their beliefs in a deterministic way. In this paper, we propose a novel framework for iterated belief revision by characterizing belief information through preference relations. Semantically, both beliefs and new evidence are represented as belief algebras, which provide a rich and expressive foundation for belief revision. Building on traditional revision rules, we introduce additional postulates for revision with belief algebra, including an upper-bound constraint on the outcomes of revision. We prove that the revision result is uniquely determined given the current belief state and new evidence. Furthermore, to make the framework more useful in practice, we develop a particular algorithm for performing the proposed revision process. We argue that this approach may offer a more predictable and principled method for belief revision, making it suitable for real-world applications.

📄 PDF Abstract BibTeX arXiv:2505.06505

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Iterated Belief Change, Computationally

2022-02-17 · Kai Sauerwald, Christoph Beierle

Iterated Belief Change is the research area that investigates principles for the dynamics of beliefs over (possibly unlimited) many subsequent belief changes. In this paper, we demonstrate how iterated belief change is c…

Iterated Belief Base Revision: A Dynamic Epistemic Logic Approach

2019-02-17 · Marlo Souza, Álvaro Moreira, Renata Vieira

AGM's belief revision is one of the main paradigms in the study of belief change operations. In this context, belief bases (prioritised bases) have been largely used to specify the agent's belief state - whether represen…

An Investigation of Darwiche and Pearl's Postulates for Iterated Belief Update

2023-10-28 · Quanlong Guan, Tong Zhu, Liangda Fang, Junming Qiu 외

Belief revision and update, two significant types of belief change, both focus on how an agent modify her beliefs in presence of new information. The most striking difference between them is that the former studies the c…

Extending the Harper Identity to Iterated Belief Change

2016-04-19 · Jake Chandler, Richard Booth

The field of iterated belief change has focused mainly on revision, with the other main operator of AGM belief change theory, i.e. contraction, receiving relatively little attention. In this paper we extend the Harper Id…

A Conditional Perspective for Iterated Belief Contraction

2019-11-20 · Kai Sauerwald, Gabriele Kern-Isberner, Christoph Beierle

According to Boutillier, Darwiche, Pearl and others, principles for iterated revision can be characterised in terms of changing beliefs about conditionals. For iterated contraction a similar formulation is not known. Thi…