일차 명제 논리를 위한 게임 의미론의 생성적 프레젠테이션

초록

본 논문은 일차 명제 논리의 한 조각에 대해 게임 의미론을 구축하고, 정의 가능한 전략들을 “원자” 전략들의 유한한 집합으로부터 생성·조합할 수 있음을 보인다. 전략 동등성은 제한된 방정식 집합으로 완전하게 기술되며, 이 방정식들은 바이알제브라와 유사한 법칙을 만족한다.

상세 분석

논문은 기존 게임 의미론이 정의 가능한 전략을 “무죄성(innocence)”·“잘-브래키(well‑bracketing)” 같은 미묘한 조합적 조건으로 제한해 왔던 점을 비판한다. 이러한 조건은 보존성을 증명하기 어렵고, 다른 분야와의 연계성을 약화시킨다. 저자는 이러한 문제를 회피하기 위해 “생성‑관계(presentation)” 접근을 제안한다. 구체적으로, 먼저 게임을 양극화된 움직임들의 부분 순서로 정의하고, 전략을 두 게임 사이의 부분 순서 보존 관계로 본다. 그런 다음, 전략을 구성하는 기본 원자 전략들을 한정된 집합으로 선정한다. 이 원자 전략들은 단순한 복사, 삭제, 교환, 그리고 양극 전환 같은 기본 연산에 해당한다.

핵심 기술은 이 원자들을 이용해 자유 모노이달 범주 G 를 만든 뒤, 전략 사이의 동등성을 표현하는 방정식 집합 E₃ 을 정의한다. 방정식들은 전형적인 바이알제브라 법칙—곱셈·공역(코프로덕트)·단위 원소·반대 원소—을 변형한 형태이며, 특히 복사와 삭제가 서로 역원 관계에 있음을 명시한다. 이러한 방정식들에 의해 생성된 최소 합동 관계 ≡ 로 G/≡ 를 만들면, 이는 바로 “정의 가능한 전략들의 범주” Games 와 동형임을 증명한다.

이 과정에서 저자는 2‑차원 문자열 다이어그램을 활용해 시각적으로 증명 구조를 제시하고, 스트리트의 2‑컴퓨텁(2‑computad)과 버로나이의 폴리그래프 이론을 이용해 자유 모노이달 범주의 생성 과정을 엄격히 기술한다. 또한, 전략의 합성(Composition)과 텐서곱(Tensor) 연산이 ≡ 에 대해 닫혀 있음을 보임으로써, 정의 가능한 전략들의 합성이 항상 정의 가능함을 자동으로 얻는다.

이러한 결과는 기존의 “제한‑조건” 방식과는 달리, 전략을 “생성‑관계”로 완전히 기술함으로써 보존성 증명을 별도 작업 없이 범주론적 구조 안에 내재시킨다. 따라서 게임 의미론을 다른 분야(예: 재작성 이론, 대수적 구조)와 연결하는 다리 역할을 수행한다는 점에서 학문적 의의가 크다.