목표 지향적 ‘알고 있음’ 논리

초록

이 논문은 “ψ가 주어졌을 때 ϕ를 달성하는 방법을 안다”는 의미의 단일 에이전트 모달 연산자 Kh(ψ,ϕ)를 도입하고, 이를 에이전트의 행동 능력을 기술하는 라벨드 전이 시스템 위에 의미론을 정의한다. 존재‑보편‑보편(∃∀∀) 형태의 진리조건을 통해 계획이 모든 ψ‑상태에서 ϕ를 보장하도록 요구하며, 이에 대한 완전·음성 증명 시스템을 제시한다.

상세 분석

논문은 전통적인 ‘알고 있다(know that)’에 기반한 에피스테믹 로직이 ‘알고 있다(know how)’와 같은 행위 지향적 지식을 포괄하지 못한다는 점을 지적한다. 이를 해결하기 위해 저자는 두 개의 인자를 갖는 새로운 모달 연산자 Kh(ψ,ϕ)를 제안한다. ψ는 전제(전제조건)이며, ϕ는 목표 상태이다. 의미론은 라벨드 전이 시스템(상태 S, 행동 Σ, 전이 R, 명제 할당 V)으로 모델링된 에이전트의 “능력 지도” 위에 정의된다. 핵심 진리조건은 다음과 같다:

1. 어떤 행동 시퀀스 σ가 존재한다(∃σ).
2. 모든 ψ‑조건을 만족하는 상태 s에 대해, σ는 실행 가능하고(∀s ∈ ψ‑states) 그 실행 결과가 항상 ϕ를 만족하는 상태 t에 도달한다(∀t ∈ σ(s) : t ⊨ ϕ).
   이 구조는 ∃∀∀ 형태의 양화 순서를 갖으며, ‘전역적 보장’이라는 강한 능력 개념을 포착한다. 특히 σ는 강하게 실행 가능(strongly executable) 해야 하는데, 이는 시퀀스 중간 단계에서 어떤 선택적 비결정성도 발생하더라도 다음 행동이 항상 정의되어 있음을 의미한다. 따라서 ‘우연히 성공하는’ 경우는 배제되고, 계획이 모든 가능한 초기 상황에서 확실히 목표를 달성함을 보장한다.

논문은 이러한 의미론을 바탕으로 전통적인 모달 논리와는 다른 비정규(modal) 성질을 갖는 증명 체계를 설계한다. 기본적인 논리 연산(¬,∧) 외에 Kh 전용 규칙과 합성성(Axiom K ∘)을 포함한다. 가장 중요한 합성성 공리는
 Kh(ψ,χ) ∧ Kh(χ,ϕ) → Kh(ψ,ϕ)
이며, 이는 두 단계 계획을 연쇄시켜 하나의 단일 계획으로 통합할 수 있음을 형식화한다. 증명 시스템은 완전성(모든 의미론적으로 타당한 공식이 증명 가능)과 음성(모순이 없는) 두 가지 주요 메타특성을 만족한다.

기술적 기여는 다음과 같다.

• 새로운 모달 연산자: 기존의 ‘가능(can)’ 혹은 ‘능력(ability)’ 연산자와 달리 전제‑목표 구조를 명시적으로 다룬다.
• 라벨드 전이 시스템 기반 의미론: 에이전트가 자신의 행동과 그 결과에 대해 갖는 불완전한 지식을 자연스럽게 모델링한다.
• ∃∀∀ 양화 구조: 전통적인 ‘가능성’(∃)과 ‘필연성’(∀)을 결합해 ‘전역적 보장’이라는 강력한 능력 개념을 형식화한다.
• 합성성 공리와 완전·음성 증명 체계: Kh 연산자의 조합적 특성을 논리적으로 정당화하고, 체계가 논리적 타당성을 완전히 포착함을 증명한다.

이러한 접근은 AI 분야의 **컨포먼트 플래닝(conformant planning)**과도 깊은 연관성을 가진다. 플래닝에서 불확실한 초기 상태에 대해 모든 가능한 상황을 만족하는 단일 계획을 찾는 문제와 동일한 구조를 논리적으로 추상화한 것이므로, 자동화된 추론 엔진이나 계획 검증 도구와의 통합 가능성을 시사한다. 또한, ‘지식‑그것이‑행동’(knowledge‑how)와 ‘능력‑보장’(ability‑guarantee) 사이의 철학적 논쟁을 형식적으로 중재할 수 있는 틀을 제공한다.