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

基于不确定性的知道如何逻辑

Uncertainty-Based Knowing How Logic

Carlos Areces, Raul Fervari, Andrés R. Saravia, Fernando R. Velázquez-Quesada

AI总结:

本文提出基于计划间不可区分关系的新多智能体“知道如何”算子语义,证明其能涵盖先前方法,并研究了其公理化、互模拟及计算复杂度等逻辑性质。

摘要:

我们引入了一种新的多智能体认知“知道如何”算子的语义,基于计划之间的不可区分关系。我们的提议可以说更接近经典认知逻辑中“知道that”模态的标准表述。我们研究了这种新语义与先前方法之间的关系,表明我们的设置足够通用以捕获它们。我们还研究了新语义的逻辑性质。首先,我们定义了一个可靠且完备的公理化系统。其次,我们定义了合适的互模拟概念并证明了对应定理。最后,我们研究了新逻辑的模型检测和可满足性问题的计算复杂度。

英文摘要:

We introduce a novel semantics for a multi-agent epistemic operator of knowing how, based on an indistinguishability relation between plans. Our proposal is, arguably, closer to the standard presentation of knowing that modalities in classical epistemic logic. We study the relationship between this new semantics and previous approaches, showing that our setting is general enough to capture them. We also study the logical properties of the new semantics. First, we define a sound and complete axiomatization. Second, we define a suitable notion of bisimulation and prove correspondence theorems. Finally, we investigate the computational complexity of the model checking and satisfiability problems for the new logic.

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

↑