[논문 리뷰] Logic of Non-Monotonic Interactive Proofs (Formal Theory of Temporary Knowledge Transfer)

Simon Kramer|Open Repository and Bibliography (University of Luxembourg)|2012. 08. 09.

Logic, Reasoning, and Knowledge참고 문헌 9인용 수 4

한 줄 요약

이 논문은 다중 에이전트 시스템에서 임시적이고 맥락에 민감한 지식 전달을 모델링하는 비단조화적 상호작용 증명의 형식적 논리(LiiP)를 제안한다. 여기서 증명은 오직 일시적인 명제적 지식을 유도한다. LiiP를 기초 체계로 설정하고, 단조화적 상호작용 증명(LiP)을 보존적 확장으로 재구성함으로써, 진동하는 진리값을 가진 동적 환경에서 비단조화성이 논리적으로 더 근본적임을 보여준다.

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에서 증명 확장을 유도하는 데 충분하며, 이는 문법적 성질과 의미론적 성질을 연결한다.
• 논문은 자원 제한된 에이전트가 일부 용어 조합 능력을 유지해야 하므로, 관련 연구에서 강한 유계 대안인 Et보다 a k M의 사용이 더 적절하다고 주장한다.