[논문 리뷰] Strategically knowing how

Raul Fervari, Andreas Herzig외 2명|arXiv (Cornell University)|2017. 05. 15.

Logic, Reasoning, and Knowledge참고 문헌 8인용 수 13

한 줄 요약

이 논문은 목표 지향적 앎을 통합하는 데 사용되는 단일 에이전트 지식 논리인 SKH를 제안한다. 이 논리는 목표를 확보하는 데 필요한 통일된 전략과 연결하여 이를 형식화한다. 이 논리는 타당성, 완전성, 결정 가능성을 보장하는 공리계를 제공하며, 목표 φ를 달성하는 데 앎이 있다는 것은 그것이 목표를 달성하는 데 앎을 앎이 있다는 것을 함의한다는 점을 보여주며, 이는 계획 시나리오에서 불확실성 하에서의 전략적 지식을 포괄한다.

ABSTRACT

In this paper, we propose a single-agent logic of goal-directed knowing how extending the standard epistemic logic of knowing that with a new knowing how operator. The semantics of the new operator is based on the idea that knowing how to achieve $ϕ$ means that there exists a (uniform) strategy such that the agent knows that it can make sure $ϕ$. We give an intuitive axiomatization of our logic and prove the soundness, completeness, and decidability of the logic. The crucial axioms relating knowing that and knowing how illustrate our understanding of knowing how in this setting. This logic can be used in representing both knowledge-that and knowledge-how.

연구 동기 및 목표

• 목표 지향적 지식-암을 표준 지식-암 논리(알고 있는 것)와 통합할 수 있도록 형식화함으로써, 인공지능 및 철학에서 지식-암의 공식적 처리에 대한 격차를 메운다.
• 목표 φ를 달성하는 데 앎이 있다는 것은 특정 전략을 앎으로써 이를 보장함으로써, 지식-암의 de re 대 de dicto 구분 문제를 해결한다.
• 불완전한 정보와 잠재적 결과에 기반해 행동을 선택해야 하는 상황에서, 계획 수립에 대한 추론을 지원하는 논리적 프레임워크를 제공한다.
• 특히 비결정적 행동과 불완전한 정보를 포함하는 상황에서 지식-암과 지식-암 간의 상호작용을 포괄하는 형식적 체계를 수립한다.
• 제안된 체계에 대해 타당성, 완전성, 결정 가능성이 입증되며, 수학적으로 강건하고 계산적으로 실행 가능하도록 보장한다.

제안 방법

• 목표 φ를 달성하는 데 앎이 있다는 것을, 그 목표를 보장하는 통일된 전략의 존재로 표현하는 새로운 지식 모달 ${\mathcal{K}h}$ 를 도입한다.
• 상태, 행동, 구분 불가능성 관계를 포함하는 Kripke 스타일 모델을 사용하여 ${\mathcal{K}h}$ 의 의미론을 정의하며, 여기서 전략은 상태에서 행동으로 매핑하는 함수로 정의된다.
• 전략의 완전 실행이 상태에서 시작하여 목표 φ를 보장할 수 있는 조건을 정의함으로써, 전략의 모든 가능한 결과가 φ로 이어지도록 보장한다.
• 최대 일致 집합을 기반으로 캐논리컬 모델을 구성하며, ${\mathcal{K}h}\phi$ 의 진리 조건은 상태에서 전략의 모든 완전 실행이 φ로 이어지는지 여부에 의해 결정된다.
• 완전성 증명에서 무한 실행 시퀀스를 도출하기 위해 종속 선택의 공리를 사용하며, 이는 ${\mathcal{K}h}\phi$ 가 만족되지 않는 상태에서 모순을 유도함으로써 체계의 완전성을 확인한다.
• 소형 모델 성질을 통해 결정 가능성을 증명한다: 만족 가능한 공식 φ는 최대 $2^{2|\phi|}$ 크기의 모델을 가짐으로써, 만족 가능성 검사를 위한 유한한 탐색 공간을 보장한다.

실험 결과

연구 질문

• RQ1 전략적 맥락에서 de re와 de dicto 해석을 구분할 수 있도록 지식-암을 어떻게 형식화할 수 있는가?
• RQ2 목표 지향적 계획에서 불확실성 하에서 지식-암과 지식-암 간의 상호작용을 포괄하기 위해 필요한 논리 공리는 무엇인가?
• RQ3 목표 φ를 달성하는 데 앎이 있다는 것은 통일된 전략이 존재하여 목표를 보장한다는 전략적 직관을 유지하면서도, 타당성, 완전성, 결정 가능성을 모두 확보할 수 있는 지식-암 논리가 존재할 수 있는가?
• RQ4 완전 기억(즉, 기억 상실 없음)이 존재할 경우, ${\mathcal{K}h}\phi \to {\mathcal{K}h}{\mathcal{K}}\phi$ 와 같은 핵심 공리의 타당성에 어떤 영향을 미치는가?
• RQ5 이전의 능력과 지식 모달을 조합한 접근 방식과 비교했을 때, 제안된 논리는 무엇이 다른가? 왜 단일 ${\mathcal{K}h}$ 모달이 목표 지향적 지식에 더 적합한가?

주요 결과

• 논리 SKH 는 의미론에 대해 타당성과 완전성을 보장하며, 모든 유효한 공식이 증명 가능하고 모든 증명 가능한 공식이 유효함을 보장한다.
• 논리는 결정 가능하며, 소형 모델 성질을 가짐: 만족 가능한 공식 φ 는 최대 $2^{2|\phi|}$ 크기의 모델을 가짐으로써, 유한한 만족 가능성 검사를 가능하게 한다.
• 핵심 공리 $\mathtt{AxKhtoKhK}:{\mathcal{K}h}\phi \to {\mathcal{K}h}{\mathcal{K}}\phi$ 가 성립하며, 이는 만약 에이전트가 목표 φ 를 달성하는 데 앎이 있다면, 그것이 그 앎을 앎이 있다는 것을 반영한다. 이는 완전 기억 조건 하에서 정당화된다.
• 이 논리는 ${\mathcal{K}h}$ 를 지식과 능력의 조합으로 분해하지 않고, 원시 모달로 간주함으로써 이전 체계와 차별화되며, 더 통합적이고 직관적인 의미론을 제공한다.
• 완전성 증명은 최대 일치 집합을 기반으로 한 캐논리컬 모델 구축과 종속 선택의 공리를 활용하며, ${\mathcal{K}h}\phi$ 가 만족되어야 할 상태에서 만족되지 않을 경우 모순을 도출함으로써 체계의 완전성을 확인한다.
• 논리는 통합 계획의 본질을 포착한다: 에이전트가 목표를 달성하는 데 앎이 있다는 것은, 모든 가능한 결과에 대해 목표를 보장하는 단일 전략이 존재한다는 것이다. 이는 불확실성 하에서도 성립한다.