Situation Theory and Channel theory as a Unified Framework for Imperfect Information Management
本文认为，情境理论和渠道理论可以作为不完全信息管理的一般框架。不同类型的不完美是不确定性，不精确性，不完整性，不一致性和上下文依赖性，我们的大脑可以很好地处理这些问题。像概率论和标准逻辑这样的基本方法在建模谬误思维时本质上是低效的。广义概率论和非标准逻辑理论具有为认知主体的信息整合提供更好模型的认识论动机。在众多的模型中，可能性理论和概率逻辑理论是最好的方法。我认为，基于不同的方法来不完美的信息管理的审查，它是一个很好的框架是巴怀斯的情境理论和巴怀斯-塞利格曼的渠道理论。这些理论都依赖于一个强大的和独特的基于认识论的信息概念来指信息。这些框架有一个合适的上下文建模方法来处理公共知识和不完整的信息。此外，他们明确区分信念和知识，以模拟知识的非单调和动态的性质。他们从头脑中的信息流中辨别出世界的逻辑。这些理论中的客观化过程向我们揭示了知觉中缺省规则或概率规则的本质。通道的概念可以用来表示从一个模型或逻辑移动到另一个模型或逻辑的那些类型的推理机制。我们感知的不精确性导致了推理的模糊性和沟通的模糊性，这可以通过一些渠道连接的一些适当的分类来表示。这种新的框架像网络框架一样，可以提供一个可扩展的开放框架，以覆盖基于相对论真理概念的不同模型。
2022-06-05 cs.LO
Strategy Logic, Imperfect Information, and Hyperproperties
CISPA Helmholtz Center for Information Security（CISPA信息安全研究中心）
本文研究不完全信息策略逻辑（SL$_\text{ii}$）与超策略逻辑（HyperSL）的关系，证明在状态公式不嵌套于路径公式的限定下二者等价，给出双向编码方法，揭示不完全信息与超性质的内在关联。
2025-10-04 cs.AI cs.LO cs.MA
Reasoning about strategies on collapsible pushdown arenas with imperfect information
不完全信息策略逻辑（Strategy Logic with Imperfect Information，SLiR）是一种非常具有表现力的逻辑，旨在表达分布式系统中策略能力的复杂属性。SLiR以前的工作集中在有限系统，并表明，模型检查问题是可判定的，当系统的控制状态的信息是分层的球员或系统的组件，这意味着球员或组件可以完全根据他们各自的状态知识排序。我们表明，从有限到无限的系统产生的可折叠（高阶）下推系统保留可判定性，自然的限制下，堆栈内容是可见的。证明遵循与有限系统相同的路线，但需要使用（可折叠）交替下推树自动机。这种自动机是不可判定的，但半交替下推树自动机被引入并证明是可判定的，研究了两个局中人下推系统的策略问题。为了解决多个球员的层次信息，我们进一步完善这些自动机：我们定义方向引导（可折叠）下推树自动机，并表明它们是稳定的投影，非确定性和缩小。对于后一种操作，用于处理不完美的信息，稳定性在某些假设下保持，当用于具有可见堆栈的系统时，该假设是满足的。然后，我们使用这些自动机来证明我们的主要结果。
2020-07-30 cs.LO
Model-checking ATL under Imperfect Information and Perfect Recall Semantics is Undecidable
我们提出了一个形式化证明的不完全信息和完美召回语义下的交替时间时序逻辑的模型检验问题的不可判定性。这个问题被宣布为不可判定的根据个人通信的多人游戏与不完美的信息，但没有正式的证明曾经公布。我们的证明是基于直接减少从非停机问题的图灵机。
2011-02-21 cs.LO cs.MA
A Logic for Paraconsistent Transition Systems
对复杂的信息系统进行建模通常需要处理不一致的情况，在这种情况下，几个要求要么相互加强，要么相互矛盾。在这种情况下，例如在知识表示、生物系统的模拟或量子计算中出现，必须以精确和受控的方式解决不一致性。本文推广了Belnap-Dunn四值逻辑，引入了赋以正负可达关系的次协调变迁系统（PTS）和真值格上的度量空间及其模态逻辑。
2022-04-14 cs.LO
The Complexity of Verifying Strategic Abilities in Succinct Multiagent Systems
Griffith University（格里菲斯大学）；CNRS, LIPN, Sorbonne Paris North University（法国国家科学研究中心，LIPN，索邦巴黎北大学）；University of Naples Federico II（那不勒斯费德里科二世大学）；University of New South Wales（新南威尔士大学）
本文研究不完全信息下多智能体系统策略能力验证的复杂性，证明SLK_P和SLK的简洁模型检验为AEXP(poly)完全，目标ATL和ATL*为P^{NEXP}完全，修正了相关旧结果并明确了主观语义下的复杂度性质。
2026-10-13 cs.LO
A Hennessy-Milner Theorem for ATL with Imperfect Information
我们表明，一个基于历史的变种交替互模拟与不完美的信息允许它与一个变种的交替时间时序逻辑（ATL）的不完美的信息由一个完整的Hennessy-Milner定理。ATL的变体，我们认为有一个共同的知识语义，这要求统一的策略，可用于联盟，以实现某些目标必须是共同的知识联盟内部，而其他语义变体的ATL不完美的信息不适应Hennessy-Milner定理。我们还表明，存在一个基于历史的交替互模拟两个有限的并发博弈结构与不完全信息（iCGS）是不可判定的。
2020-06-26 cs.LO cs.MA
Towards the Verification of Strategic Properties in Multi-Agent Systems with Imperfect Information
针对不完全信息完美记忆下ATL*验证不可判定的问题，本文提出通过生成可判定的子模型-子公式对、结合CTL*模型检验的近似验证方法，证明其复杂度与完全信息下ATL*检验相当，并实现工具给出实验结果。
2021-12-27 cs.LO cs.MA
New results on pushdown module checking with imperfect information
开放下推系统的模型检验标准分支时态逻辑（下推模块检查或PMC）最近在文献中被研究，在具有关于系统的完美和不完美信息的环境的上下文中（在最后一种情况下，环境仅具有系统的控制状态和栈内容的部分视图）。对于标准CTL，不完全信息下的PMC是不可判定的。如果堆栈内容被假设为可见的，那么问题是可判定的，并且是2EXPTIME完全的（将PMC的复杂性与CTL的完美信息相匹配）。限制在堆栈内容的深度可见的情况下，具有针对CTL的不完全信息的PMC的可判定性状态是开放的。在本文中，我们表明，与此限制，PMC与不完美的信息对CTL仍然不可判定。另一方面，我们个性化一个有趣的子类OPDS与可见的堆栈内容深度，使PMC与不完善的信息对CTL的存在片段是可判定的，并在2EXPTIME。此外，我们表明，PMC的程序复杂性与不完美的信息和可见的堆栈内容对CTL是2EXPTIME完全的（因此，指数比PMC的程序复杂性与完美的信息，这是已知的EXPTIME完全）。
2011-06-07 cs.LO
Alternating (In)Dependence-Friendly Logic
针对 IF 逻辑的参与者不对称、非确定及排中律失效问题，本文提出 ADIF，并给出组合、Herbrand-Skolem 与博弈论语义，证明其确定性、排中律及二阶逻辑表达力。
2023-04-23 cs.LO math.LO
If You're Happy, Then You Know It: The Logic of Happiness... and Sadness
Berlin University of Applied Sciences（柏林应用科学大学）；King’s College（国王学院）
本文提出了一种不完全信息环境下的幸福和悲伤模态的形式语义。它表明，这些模态是不可定义的，通过对方，并给出了一个健全的和完整的公理化的性质。
2021-01-02 cs.AI cs.LO
Navigability with Imperfect Information
Vassar College（瓦萨学院）
本文研究了自主智能体在迷宫中的可导航性，其中某些房间可能是不可区分的。在以前的工作中，作者已经表明，在这样的设置中的可导航性的属性取决于代理是否具有完美的回忆。具有完美回忆的智能体的可导航性是一种传递关系，而不具有完美回忆的智能体的可导航性是不传递的。本文介绍了一个有限的导航性的概念，并表明，一定形式的传递性持有有限的导航性，即使是没有完美的回忆代理。主要的技术成果是一个健全和完整的逻辑系统，描述了限制通航的属性。
2017-07-26 cs.AI cs.LO
Unification in Matching Logic - Extended Version
匹配逻辑是一种用于指定程序设计语言语义和程序推理的框架。它的公式被称为模式，由变量、符号、连接词和量词组成。模式是必须匹配的结构组件（术语模式）和必须满足的约束（谓词模式）的组合。在一个模式中处理多个结构组件可能会很麻烦，因为它涉及到多个匹配操作。获得具有许多结构组件的模式的来源是模式的结合。在这里，我们提出了一种方法，使用一个语法统一算法转换成等价的模式只有一个结构组件和一些额外的约束条件的结构模式的连接。我们证明了我们的方法的合理性，我们讨论了为什么这种方法是不完整的，我们提供了合理的策略来生成证书的等价物，使用Coq验证。
2018-11-15 cs.LO
Reachability Games in Dynamic Epistemic Logic
我们定义的可达性游戏的基础上动态认知逻辑（DEL），玩家的行动被精细描述为DEL行动模型。我们首先考虑设置一个外部控制器与完美的信息与环境的相互作用，并旨在达到一些认识的目标状态关于系统的被动代理。我们研究了控制器的策略存在性问题，它概括了经典的认知规划问题，我们解决了几种类型的行动，如公共公告和公共行动。然后，我们考虑一个更丰富的设置，代理人本身是球员，其策略必须基于他们的观察。我们建立了几个（联合国）的分布式策略的存在问题的可判定性结果，根据玩家可以使用的行动类型，并将它们与文献中的结果与不完美信息的多人游戏。
2019-05-29 cs.LO
Towards Assume-Guarantee Verification of Abilities in Stochastic Multi-Agent Systems
针对随机多智能体系统中策略能力模型检测的难题，本文提出带不完美信息的概率交替时间时序逻辑的假设-保证验证方案，证明其可靠性并讨论完备性，还提出捕获“最多达成φ”的非概率交替时间逻辑新变体。
2025-10-28 cs.LO cs.MA
Approximating Strategic Abilities under Imperfect Information: a Naive Approach
交替时间时序逻辑（ATL）允许指定的能力，不同的代理应该（或不应该）在一个多智能体系统中拥有的要求。然而，模型检验ATL规格在现实系统中是计算困难的。特别是，如果代理有不完善的信息，系统的全局状态，复杂性范围从Delta2P到不可判定的，这取决于语法和语义的细节。另一方面，交替认知μ演算的模型检验可以有明显较低的计算复杂性。在这项工作中，我们看看近似前一个问题的验证其“天真”的翻译到后者的想法。换句话说，我们看看当使用（不正确的）不动点算法来验证具有不完美信息的ATL公式时会发生什么。
2016-08-30 cs.LO cs.MA
About raising and handling exceptions
本文提出了一个处理演绎系统和异常的指称语义的统一框架。它基于这样一个事实，即处理异常可以被看作是一种广义的情况区分。这种关于例外的观点是在2004年引入的，它基于图解逻辑的概念，假设对范畴理论有一定的了解。类型的扩展和可用于处理情况区分。这篇新论文的目的是关注广义扩展性属性在处理异常中的作用。此外，本文的介绍只使用了有限的范畴理论。
2009-05-28 cs.LO cs.PL
Horn Clauses in Hybrid-Dynamic First-Order Logic
我们提出了一个混合动态一阶逻辑作为一个正式的基础，可重构系统的指定和推理。顾名思义，我们开发的形式主义扩展了（多排序）一阶逻辑，具有混合逻辑和动态逻辑所共有的特征。这为处理可重构系统提供了某些关键优势，例如：（a）名词的签名，包括操作和关系符号，允许引用特定的可能世界/系统配置-如在混合逻辑的情况下;（b）刚性和柔性符号的区别签名，其中刚性符号在可能世界中被统一解释;这就支持了严格的量化形式，确保变量具有相同的解释，而不管在哪个可能的世界中对其进行评估;（c）混合术语，在严格的符号背景下增加逻辑的表达能力;以及（d）动态逻辑动作上的模态运算符，其被定义为二元名义关系上的正则表达式。然后，我们研究霍恩条款在这个混合动态逻辑，并开发了一系列的结果，导致一个初始语义定理的任意条款集。这表明混合动态一阶逻辑的一个重要片段具有良好的计算特性，可以作为定义可重构系统的可执行语言的基础。最后，我们列出了逻辑编程的基础，在这个片段证明了混合动力的变种Herbrand定理，减少了语义蕴涵的逻辑编程查询的程序搜索一个合适的答案替代。
2019-05-10 cs.LO
Dynamic Epistemic Logic of Resource Bounded Information Mining Agents
本文提出资源受限智能体半公开查询的动态认知逻辑，刻画付费私密答案、预算约束与群体共享资源查询，并证明其完备性、可判定性及高效模型检测。
2024-01-24 cs.LO
Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information
本文构建能力极端不对称的双人不完全信息博弈模型，并借助 Kripke 结构与认知逻辑证明当前博弈状态的共同知识无法达成。
2025-01-08 cs.GT cs.LO cs.MA
Probabilistic Strategy Logic with Degrees of Observability
University of Aberdeen（阿伯丁大学）；Utrecht University（乌得勒支大学）；Open University Netherlands（荷兰开放大学）
针对现有概率策略逻辑无法表达信息透明性的问题，本文引入可观测性算子扩展 Probabilistic Strategy Logic，提出随机多智能体系统的形式化推理框架，并证明其模型检测问题可判定。
2025-01-06 cs.AI cs.LO
Runtime Verification via Rational Monitor with Imperfect Information
针对传统运行时验证假设信息完美且监控器被动的局限，本文扩展线性时序逻辑属性验证，使监控器在信息不完全时理性决策，并通过机器人系统案例验证了可行性。
2024-08-21 cs.FL cs.LO cs.SE
From rules to runs: A dynamic epistemic take on imperfect information games
Peking University（北京大学）
在博弈论的文献中，对广义博弈的信息集有不同的解释，这可能导致混乱和悖论的情况。我们认为，问题在于混淆了两种解释的广泛形式的游戏结构：游戏规则或游戏运行并不总是一致的。在本文中，我们试图分离和连接这两种观点，提出了一个动态的认知框架，我们可以计算运行一步一步从游戏规则加上给定的假设的球员。我们提出了一种模态逻辑来描述博弈者的知识及其在博弈过程中的变化，并提供了一个完整的公理化。我们还表明，在一定条件下，混合的规则和运行是无害的，由于两者的结构相似性。
2015-12-07 cs.AI cs.GT cs.LO
MsATL: a Tool for SAT-Based ATL Satisfiability Checking
本文提出MsATL工具，结合SAT求解器与ATL模型检查器，支持判定不完美信息下ATL的可满足性及游戏合成。
2023-10-25 cs.LO cs.MA
Intelligence in Strategic Games
本文认为，战略联盟的基础上的情报信息的一些其他代理人的举动。主要技术成果是一个健全和完整的逻辑系统，描述了在不完全信息博弈中，具有智能的联合力量形态和分布式知识形态之间的相互作用。
2019-10-16 cs.GT cs.LO cs.MA
Hyper Strategy Logic
CISPA Helmholtz Center for Information Security（CISPA亥姆霍兹信息安全中心）
本文提出超策略逻辑（HyperSL），通过引入超属性支持多策略配置结果比较，捕捉SL无法表达的非干扰性、定量纳什均衡等属性，并提供可判定的模型检测算法及原型实现。
2024-03-20 cs.AI cs.LO cs.MA
