arXiv:2606.31861cs.LOcs.AI2026-06

提出无需额外结构的信念收缩机制,解决动态认知逻辑中信念消减难题。

Belief Contraction in Dynamic Epistemic Logic

  • 在标准可能世界模型上直接定义信念收缩,不依赖可满足性排序。
  • 证明该机制满足部分信念收缩公理,但不满足所有经典性质。
  • 适用于半公开或私密信息导致的信念更新,拓展了动态认知逻辑应用范围。

动态认知逻辑通过认知事件引发的模型变换来刻画信念变化。其标准形式(Baltag, Moss, Solecki, 1998)自然描述了信念扩张,但无法建模对事实命题的信念收缩。经典方案通过在克里普克模型中引入可置信性序来表示收缩,但存在表达局限:无法处理违反正内省的信念,也无法应对‘φ可能为假’这类含糊公开公告后的收缩动态。为此,本文提出一种直接作用于标准克里普克模型的信念收缩机制,不施加任何关于信念可达关系的约束。我们证明该机制满足部分标准信念收缩公理,但不满足全部;分析了收缩失败的条件,并通过归约公理给出了逻辑的可靠且完全的公理化体系。此外,还定义了一个更通用的动态逻辑,扩展了标准动态认知逻辑以容纳私密或半私密公告引发的信念收缩,并为其提供了完备且可靠的公理化系统。

原文摘要 · Abstract (English)

Dynamic epistemic logic represents belief change via model transformations induced by epistemic events. Its standard formulation (Baltag, Moss, Solecki, 1998) provides a natural account of belief expansion through the elimination of possibilities, but it cannot model belief contraction about factual propositions. A classic response enriches Kripke models with plausibility orderings, representing contraction as an update that promotes certain possibilities over others. We show that this approach has expressive limitations. In particular, the approach cannot model belief that violates positive introspection and contraction dynamics in response to a hedged public announcement that phi might be false. Motivated by these considerations, we introduce a mechanism for belief contraction defined directly on standard Kripke models, without any constraints on the doxastic accessibility relation. We show that it satisfies some of the standard properties of belief contraction but not others, study the conditions under which contraction may be unsuccessful, and provide a sound and complete axiomatization of the logic via reduction axioms. We also define a more general dynamic logic that is an extension of standard DEL and accommodates belief contractions due to events such as private or semi-private announcements, and provide a complete and sound axiomatization of the general logic.

认知逻辑信念更新动态逻辑

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。