"Knowing value" logic as a normal modal logic
Peking University(北京大学)
近年来,人们对“知道是否”、“知道什么”、“知道如何”等非标准认知逻辑的兴趣越来越大。这些逻辑通常是非正规的,即,模态逻辑的标准公理和推理规则可能是无效的。本文证明了Wang和Fan \cite{WF13}提出的条件“知值”逻辑可以被看作是一种伪装的正常模态逻辑,方法是把Kv算子的否定看作一种特殊的菱形。在这种观点下,原来的一阶Kripke语义可以通过在标准Kripke模型中引入三元关系$R_i^c$来大大简化,该三元关系将一个世界与两个$i$可访问的世界相关联,这两个世界在常量$c$的值上不一致。在直觉约束下,基于这种Kripke模型的模态逻辑正是Wang和Fan(2013,2014)所研究的模态逻辑。此外,有一个非常自然的二进制推广的“知道值”钻石,这令人惊讶的是,并没有增加逻辑的表达能力。由此得到的二进制菱形逻辑具有透明的正规模态系统,这加深了我们对“知值”逻辑的理解,并简化了一些以前难以解决的问题。
2016-11-21 cs.AI cs.LO
Strategically knowing how
CONICET(国家科学与技术研究理事会);University of Toulouse(图卢兹大学);IRIT(图卢兹计算机科学研究所);University of Groningen(格罗宁根大学);Peking University(北京大学)
在本文中,我们提出了一个单智能体逻辑的目标导向知道如何扩展的标准认知逻辑知道,一个新的知道如何运营商。新算子的语义基于这样的思想,即知道如何实现$ϕ$意味着存在一个(统一的)策略,使得代理知道它可以确保$ϕ$。我们给出了一个直观的公理化我们的逻辑和证明的可靠性,完整性和可判定性的逻辑。与“知道”和“知道如何”相关的关键公理说明了我们在这种情况下对“知道如何”的理解。这种逻辑可以用来表示知识-that和知识-how。
2017-05-15 cs.AI cs.LO
Satisfiability for Knowing How over Linear Plans is NP-complete
Consejo Nacional de Investigaciones Científicas y Técnicas, CONICET(阿根廷国家科学研究委员会);Universidad Nacional de Córdoba, FAMAF(科尔多瓦国立大学);Pontificia Universidad Católica de Chile & IMFD & CENIA(智利天主教 Pontificia 大学);Universidad Nacional de Río Cuarto(里奥夸尔托国立大学);Université Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire Méthodes Formelles(巴黎萨克雷大学)
本文研究了表达knowing-how断言的模态逻辑的可满足性问题,证明了该逻辑的可满足性是NP完全的,改进了已知的复杂性界限。
2026-05-19 cs.LO
A Logic of Knowing How
Peking University(北京大学)
在本文中,我们提出了一个单智能体模态逻辑框架推理目标直接的“知道如何”的基础上,从语言学,哲学,模态逻辑和自动规划的想法。我们首先定义一个模态语言来表达“我知道如何保证phi给定psi”的语义不是基于标准的认识模型,但标记的过渡系统,代表代理的知识,他自己的能力。一个健全和完整的证明系统,以捕捉有效的推理模式“知道如何”的最重要的公理表明其组成性质。
2015-07-09 cs.AI cs.LO
Inquisitive Logic as an Epistemic Logic of Knowing How
在本文中,我们提出了另一种解释命题探究逻辑作为认知逻辑的知道如何。在我们的设置中,由状态支持的探究逻辑公式$α$被形式化为“知道如何解决$α$“(更通俗地说,“知道$α$如何为真”)在与状态对应的S5认知模型上成立。基于这种认知解释,我们使用一个动态的认知逻辑与know-how和know-that算子来捕捉背后的知识信息的无辜的连接词在好奇的逻辑。我们表明,一套有效的专门知识公式正好对应于好奇的逻辑。主要结果是一个完整的公理化与直观公理使用全动态认知语言。此外,我们表明,专有技术运营商和动态运营商都可以被删除,而不改变模型的表达性,这是与文献中存在的查询逻辑的模态翻译。我们希望我们的框架能够对探究逻辑中的各种概念和技术结果给出一个直观的替代解释,并为在认知语境中进行探究推理提供一个强大而灵活的工具。
2022-06-03 cs.LO math.LO
Uncertainty-Based Semantics for Multi-Agent Knowing How Logics
我们引入了一个新的语义多智能体认知运营商知道如何,计划之间的不可分割的关系的基础上。我们的建议,可以说,更接近于标准的介绍,知道模态在经典的认知逻辑。我们研究了这种语义和以前的方法之间的关系,表明我们的设置是一般的,足以捕捉它们。我们还定义了一个合理而完整的公理化,并研究了它的模型检验和可满足性问题的计算复杂性。
2021-06-22 cs.LO cs.MA
A Logic of Knowing Why
Peking University(北京大学);University of Bern(伯尔尼大学)
当我们说“我知道他为什么迟到”时,我们不仅知道他迟到的事实,而且还知道对这一事实的解释。我们在已有的关于为什么问题、科学解释和证明逻辑的形式研究的启发下,提出了一个“知道为什么”的逻辑框架。我们将Ky_i算子引入到认知逻辑的语言中来表达“主体i知道为什么是phi”,并提出了一种Kripke式的语义。我们得到两个健全和完整的公理化w.r.t.两个不同的模型类,取决于关于内省的不同假设。
2017-03-14 cs.AI cs.LO math.LO
Commonly Knowing Whether
本文介绍了“共同知道是否”的概念,它是在“知道是否”的基础上定义的标准共同知识的非标准版本,而不是标准的“知道那”。在给出这一概念的五种可能的定义之后,我们探讨了它们在单智能体和多智能体情况下的逻辑关系。我们提出了一个健全和完整的公理化。我们调查的五个定义中的一个通过策略的模态比较游戏的表现力。
2021-01-30 cs.LO
Knowing Values and Public Inspection
我们提出了一个基本的动态认识逻辑的“知道的价值”。类似于标准DEL中的公告,我们研究了“公共检查”,一个新的动态算子,它更新了代理关于常数值的知识。我们提供了一个健全的和强完整的公理化的单和多代理的情况下,利用著名的阿姆斯特朗公理的依赖关系在数据库中。
2016-11-23 cs.LO
A New Modal Framework for Epistemic Logic
Peking University(北京大学)
近年来,非标准认知逻辑(knowingwhether,knowinghow,knowingwhat,knowingwhy等)引起了人们越来越大的兴趣,这些逻辑中引入的新的认知模态在语义上都共享$\exists x \Box ϕ$的一般模式,例如,知道如何实现$ϕ$大致意味着存在一种方法,这样你就知道它是一种方法,以确保$ϕ$。此外,由此产生的逻辑是可判定的。受这些特定逻辑的启发,在这项工作中,我们提出了一个非常通用和强大的框架的基础上,量词自由谓词语言扩展了一个新的模态$\Box^x$,它包完全$\exists x \Box$在一起。我们表明,所得到的语言,虽然更有表现力,共享许多良好的性质的基本命题模态逻辑在任意模型,如有限树模型属性和van Bentham的特征w.r.t.一阶模态逻辑我们公理化的逻辑在S5框架与直观的公理捕捉之间的相互作用$\Box^x$和知道,运营商在认知设置。
2017-07-27 cs.AI cs.LO
Epistemic Skills: Logical Dynamics of Knowing and Forgetting
该研究提出一类整合知识获取、遗忘动态与群体知识的认知逻辑,基于加权模型引入认知技能度量建模知识更新,探索可知性等概念并分析其模型检测的计算复杂度。
2024-10-30 cs.CC cs.LO
A Dual-Threshold Probabilistic Knowing Value Logic
School of Computer and Information Engineering (School of Artificial Intelligence), Henan Normal University(河南师范大学计算机与信息工程学院(人工智能学院))
本文提出双阈值概率认知价值逻辑,用于不确定多智能体场景,结合概率阈值态度与高置信度价值态度,解决概率质量分配与价值敏感约束的联合实现问题。
2026-03-25 cs.LO math.LO
Multi-Agent Only Knowing
莱韦斯克引入了“只知道”的概念,目的是捕捉某些类型的非单调推理。莱韦斯克的逻辑只处理单个代理人的情况。最近,Halpern和Lakemeyer都独立地试图将Levesque的逻辑扩展到多智能体的情况。虽然它们的方法有一些相似之处,但也有一些重大的差异。在本文中,我们重新审视的概念,只有知道,回到第一原则。在这个过程中,我们简化了Levesque的完备性证明,并指出了早期定义中的一些问题。这使我们重新思考什么是只知道的属性。我们提供了一个公理系统,捕捉我们的desiderata,并表明它有一个语义,对应于it. The公理系统有一个额外的功能的兴趣:它包括一个模态算子的可满足性,从而提供了一个完整的公理化的可满足性的逻辑K45。
2000-01-19 cs.AI cs.LO
Knowing How to Plan
Nankai University(南开大学);Peking University(北京大学)
在最近的文献中,已经研究了各种基于规划的专有技术逻辑。在本文中,我们使用这样的逻辑做专有技术为基础的规划,通过模型检验。特别是,我们可以处理涉及专有技术公式作为目标的高阶认知规划,例如,找到一个计划来确保p,这样对手就不知道如何在未来使p为假。给出了有限认知迁移系统上模型检验问题的PTIME算法,并在完全召回假设下公理化了该逻辑。
2021-06-22 cs.AI cs.LO
Mathematical Foundations for Joining Only Knowing and Common Knowledge (Extended Version)
本文提出面向可数序数的 μ-biworld 构造,建立融合公共知识与唯一知道的多智能体认知逻辑及其三值语义,并证明其与深度至多 ω²+1 的典范 Kripke 语义等价。
2023-06-05 cs.LO
Distributed Knowing How
Department of Philosophy, Peking University(哲学系,北京大学)
本文提出分布式知识-如何的概念,结合多步骤与联盟框架,构建了强完备的证明系统。
2025-11-27 cs.AI cs.LO
How Easy it is to Know How: An Upper Bound for the Satisfiability Problem
针对基于线性计划语义的“知道如何”模态逻辑,本文通过消除嵌套模态并调用命题逻辑可满足性预言机,证明其公式可满足性检查属于 $Σ_2^P$。
2023-09-29 cs.LO
Propositional Abduction via Only-Knowing: A Non-Monotonic Approach
Division of Humanities(人文学院);Federal Institute of Pará(巴西亚马逊州联邦研究院);School of Informatics(信息学院);University of Edinburgh(爱丁堡大学)
本文提出了一种基于非单调逻辑的反向推理方法,通过引入偏好关系扩展了仅知逻辑,以更灵活地处理反向推理解释的选择问题。
2026-01-07 cs.AI cs.LO
Reasoning About Knowledge of Unawareness
意识已被证明是一个有用的除了标准的认知逻辑的许多应用。然而,关于知识和意识的标准命题逻辑不能表达这样一个事实,即一个主体知道有他不知道的事实,而不存在一个主体知道他不知道的明确事实。通过扩展Fagin和Halpern的\emph{Logic of General Awareness},我们提出了一个关于无意识知识的推理逻辑。这种逻辑允许对变量进行量化,因此在语言中有一个公式可以表达这样一个事实,即“一个代理人明确地知道存在一个他不知道的事实”。此外,该公式可以是真的,而不需要代理明确知道他不知道任何特定的公式。我们提供了一个健全的和完整的公理化的逻辑,使用标准的公理从文献中捕获的量化运算符。最后,我们证明了该逻辑的有效性问题是递归可判定的,但不是可判定的。
2006-03-05 cs.LO cs.MA
Modeling Adversaries in a Logic for Security Protocol Analysis
安全协议分析的逻辑需要形式化的对手模型,指定对手的能力。一个常见的模型是Dolev-Yao模型,它只考虑能够编写和重放消息并使用已知密钥解密的对手。Dolev-Yao模型是一个有用的抽象,但它有一些缺点:它不能处理知道协议特定信息的对手,也不能处理概率概念,例如对手试图猜测密钥。我们展示了如何使用一个逻辑与算法知识的概念,我们可以分析不同的对手模型下的安全协议。粗略地说,假设对手使用算法来计算他们的知识;对手的能力是通过对所使用的算法进行适当的限制来捕获的。我们展示了如何在这种情况下对标准的Dolev-Yao对手进行建模,以及如何捕获更一般的能力,包括特定于协议的知识和猜测。
2012-03-09 cs.CR cs.LO
Towards Assume-Guarantee Verification of Abilities in Stochastic Multi-Agent Systems
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所);Faculty of Mathematics and Computer Science, Nicolaus Copernicus University(尼古拉·哥白尼大学数学与计算机科学学院)
针对随机多智能体系统中策略能力模型检测的难题,本文提出带不完美信息的概率交替时间时序逻辑的假设-保证验证方案,证明其可靠性并讨论完备性,还提出捕获“最多达成φ”的非概率交替时间逻辑新变体。
2025-10-28 cs.LO cs.MA
Parametric Linear Dynamic Logic
我们介绍参数线性动态逻辑(PLDL),它扩展了线性动态逻辑(LDL)的时间运营商配备参数,约束其范围。LDL是作为线性时序逻辑(LTL)的扩展而提出的,它能够表达所有$ω$ -正则规范,同时仍然保持LTL的许多理想属性,如直观的语法和转换为指数大小的非确定性Büchi自动机。但是LDL缺乏表达时间约束的能力。通过添加参数化的运营商LDL,我们得到一个逻辑,能够表示所有的$ω$ -正则性质,并包含参数化LTL和PROMPT-LTL LTL的参数化扩展。我们的主要技术贡献是翻译PLDL公式到非确定性Büchi字自动机的指数大小通过交替自动机。这就产生了一个PSPACE模型检验算法和一个具有双指数运行时间的可实现性算法。此外,我们给出了紧的上限和下限的最优参数值为这两个问题。这些结果表明,PLDL模型检验和可实现性并不比LTL模型检验和可实现性难。
2014-08-26 cs.LO
Learnability with PAC Semantics for Multi-agent Beliefs
The University of Edinburgh(爱丁堡大学);Washington University in St. Louis(华盛顿大学圣路易斯分校)
本文针对多智能体认知逻辑下的PAC学习问题,提出隐式学习方法,证明其正确性并给出样本复杂度结果,还借助表示定理将模态推理规约为命题推理,为相关学习提供了高效可行的技术基础。
2023-06-08 cs.AI cs.LO
Robustness of Constraint Automata for Description Logics with Concrete Domains
提出基于约束自动机的方法,通过符号约束扩展转移,在具体域满足简单性质时实现EXPTIME最优上界,并证明本体一致性问题的EXPTIME隶属度,扩展至逆角色、功能角色名和约束断言仍保持该复杂度。
2026-06-29 cs.AI cs.LO
Logic Tensor Network-Enhanced Generative Adversarial Network
The University of Edinburgh(爱丁堡大学)
LTN-GAN结合逻辑张量网络与GAN,通过强制逻辑约束提升生成样本的多样性和一致性。
2026-01-07 cs.AI cs.LG cs.LO
Formal Verification of Probabilistic Multi-Agent Systems for Ballistic Rocket Flight Using Probabilistic Alternating-Time Temporal Logic
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机研究所);SpaceForest Sp. z o.o.(SpaceForest有限公司)
本研究提出基于概率交替时间时序逻辑的验证方法,用于验证弹道火箭飞行轨迹的安全性,通过整合真实飞行数据和环境随机性分析,确保任务安全并维持科学目标。
2025-11-27 cs.LO cs.MA
Better Understanding, Understanding Better
提出一种比较认知逻辑,通过层级索引理解模态和比较连接词,建模不同智能体对命题的理解程度差异,并给出语义框架和完备性结果。
2026-07-01 cs.AI cs.LO