arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.0417cs.LO
收藏

代数的认知更新

Epistemic Updates on Algebras

Alexander A Kurz, Alessandra A Palmigiano

摘要:

我们用对偶理论的工具发展了认知更新的数学理论。我们专注于认知行为和知识的逻辑(EAK),介绍了Baltag-Moss- Solecki,没有共同的知识运营商。我们双重表征的产品更新建设EAK作为一个特定的结构转换的复杂代数与给定的模型到复杂的代数与更新的模型。这种对偶特征自然地推广到更广泛的代数类,包括但不限于任意BAO和Heyting代数(HAO)的任意模态扩展。作为这种双重表征的应用,我们公理化的直观模拟的逻辑知识和行动,我们称之为IEAK,证明合理性和完备性的IEAK w.r.t.代数和关系模型,并说明如何IEAK编码的推理代理在一个具体的认知情况。

英文摘要:

We develop the mathematical theory of epistemic updates with the tools of duality theory. We focus on the Logic of Epistemic Actions and Knowledge (EAK), introduced by Baltag-Moss- Solecki, without the common knowledge operator. We dually characterize the product update construction of EAK as a certain construction transforming the complex algebras associated with the given model into the complex algebra associated with the updated model. This dual characterization naturally generalizes to much wider classes of algebras, which include, but are not limited to, arbitrary BAOs and arbitrary modal expansions of Heyting algebras (HAOs). As an application of this dual characterization, we axiomatize the intuitionistic analogue of the logic of epistemic knowledge and actions, which we refer to as IEAK, prove soundness and completeness of IEAK w.r.t. both algebraic and relational models, and illustrate how IEAK encodes the reasoning of agents in a concrete epistemic scenario.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑