[论文解读] Logic of Non-Monotonic Interactive Proofs (Formal Theory of Temporary Knowledge Transfer)

Simon Kramer|Open Repository and Bibliography (University of Luxembourg)|Aug 9, 2012

Logic, Reasoning, and Knowledge参考文献 9被引用 4

一句话总结

本文提出了一种非单调交互式证明的形式逻辑（LiiP），用于建模多智能体系统中临时的、上下文敏感的知识传递，其中证明仅引发暂时的命题知识。该文将LiiP确立为一个基础系统，并将单调交互式证明（LiP）重构为LiiP的保守扩展，证明在真理值随时间变化的动态环境中，非单调性在逻辑上更为原始。

ABSTRACT

We propose a monotonic logic of internalised non-monotonic or instant interactive proofs (LiiP) and reconstruct an existing monotonic logic of internalised monotonic or persistent interactive proofs (LiP) as a minimal conservative extension of LiiP. Instant interactive proofs effect a fragile epistemic impact in their intended communities of peer reviewers that consists in the impermanent induction of the knowledge of their proof goal by means of the knowledge of the proof with the interpreting reviewer: If my peer reviewer knew my proof then she would at least then (in that instant) know that its proof goal is true. Their impact is fragile and their induction of knowledge impermanent in the sense of being the case possibly only at the instant of learning the proof. This accounts for the important possibility of internalising proofs of statements whose truth value can vary, which, as opposed to invariant statements, cannot have persistent proofs. So instant interactive proofs effect a temporary transfer of certain propositional knowledge (knowable ephemeral facts) via the transmission of certain individual knowledge (knowable non-monotonic proofs) in distributed systems of multiple interacting agents.

研究动机与目标

• 形式化一种非单调交互式证明逻辑（LiiP），以捕捉动态多智能体系统中临时的、上下文相关的知识传递。
• 证明在陈述的真值可能随时间变化的系统中，非单调证明在逻辑上比持久证明更原始。
• 将现有的持久交互式证明逻辑（LiP）重构为LiiP的最小保守扩展，保留其核心性质的同时嵌入非单调性。
• 为LiiP提供证明论和模型论语义，确保操作上的清晰性与构造性的认识论语义。
• 在基于证明的智能体间通信背景下，区分并形式化个体知识（de re）与命题知识（de dicto）。

提出的方法

• 提出LiiP作为带有证明模态的模态逻辑，其内部化了非单调证明，其中对证明的知识仅引发对其目标的临时知识。
• 将de re知识定义为“知道一条消息”（a k M），将de dicto知识定义为“知道一个命题为真”（K_a(φ)），并利用它们来建模智能体层面的认识状态。
• 采用构造性Kripke语义，通过条件稳定性约束可及关系，以建模证明带来的脆弱的、特定时刻的认识影响。
• 引入语法法则如证明扩展、交换律和左投影，以形式化LiiP中的证明操作。
• 证明认识论反单调性（若a知道M，则知道M'意味着知道M）蕴含证明扩展，从而连接语法与语义属性。
• 通过添加如证明单调性（若M ⊑_a M'，则R_M ⊆ R_M'）或对分解（R_{(M,M')} ⊆ R_M）等约束，将LiP重构为LiiP的保守扩展。

实验结果

研究问题

• RQ1 如何通过逻辑建模在动态多智能体系统中，通过个体证明知识实现的临时、非单调命题知识传递？
• RQ2 何种形式语义能够捕捉交互式证明带来的脆弱的、特定时刻的认识影响，这种影响在获取新数据后即消失？
• RQ3 非单调证明逻辑（LiiP）与单调证明逻辑（LiP）之间有何关系？LiP能否作为LiiP的保守扩展被推导出来？
• RQ4 何种语法与语义约束可确保基于证明的知识传递既操作上可靠又具有认识论意义？
• RQ5 在基于证明的通信中，个体知识（de re）与命题知识（de dicto）如何相互作用？它们在建模智能体推理中扮演何种角色？

主要发现

• LiiP为非单调交互式证明提供了形式化、构造性的认识论语义，建模了对证明的知识仅引发其目标的临时、上下文相关知识。
• 该逻辑证明了在真值可能随时间变化的系统（如状态动态变化的分布式系统）中，证明的非单调性在逻辑上比单调性更原始。
• 通过在可及关系中添加如证明单调性或对分解等约束，LiP被形式化地重构为LiiP的最小保守扩展。
• LiiP中的语法法则（如证明扩展与交换律）与语义约束（如条件稳定性和对分解）被证明可相互推导。
• 认识论反单调性（若a知道M，则知道M'意味着知道M）足以推导出LiiP中的证明扩展，从而连接语法与语义属性。
• 本文主张，资源受限的智能体应保留在项组合方面的能力，因此使用a k M比相关工作中强约束的替代方案（如Et）更为恰当。