게임 의미론에서의 자원 양식

본 논문은 게임 의미론과 선형 논리 사이의 관계를 재검토하고, 게임 의미론이 선형 논리보다 더 원시적인 구조임을 주장한다. 저자는 먼저 1990년대 초에 등장한 게임 의미론이 선형 논리의 영감을 받았지만, 실제로는 자원 소비와 생성의 기본 메커니즘을 자체적으로 포함하고 있음을 지적한다. 이를 바탕으로 텐소리얼 논리(tensorial logic)라는 새로운 논리 체계를 제시한다. 텐소리얼 논리는 대칭 모노이달 범주 (A,⊗,1) 위에 텐소리얼 부정(¬)을 정의하고, 자연스러운 동형 ϕ_{A,B,C}: A(A⊗B,¬C)≅A(A,¬(B⊗C))를 만족한다. 이 부정은 연속 모나드 ¬¬를 유도하며, 이 모나는 일반적으로 비가환이지만 특정 상황에서는 가환으로 만들 수 있다. 텐소리얼 부정을 이용해 선형 함축 ⊸를 ¬(A⊗B) 형태로 재해석함으로써, 전통적인 선형 논리의 강제적 이중 부정(¬¬A≅A)을 완화하고 보다 일반적인 자원 정책을 표현한다. 다음으로 논문은 전통적인 아레나 게임(arena game)의 구조를 상세히 설명한다. 아레나는 루트 트리들의 숲으로 구성되며, 각 노드는 움직임(move)이며, 선후 관계(m⊢n)와 극성(λ_OP)으로 정의된다. 기존의 well‑bracketing 조건은 질문(Q)과 답변(A) 사이의 스택‑같은 일치를 요구한다. 저자는 이 조건을 두 개의 카운터 κ⁺(프로폰트 질문 미응답 수)와 κ⁻(옵포넌트 질문 미응답 수)로 재표현한다. 한 서브패스 m·t·n에 대해, m이 옵포넌트이고 n이 프로폰트이면 κ⁺(m·t·n)=0이면 κ⁻(m·t·n)=0이어야 하고, 그 반대도 성립한다는 명제 1을 제시한다. 이는 질문이 열리면 반드시 대응하는 답변이 닫아야 한다는 선형 자원 정책과 동등하다. 이러한 관점을 확장해 다중 괄호화(multi‑bracketing)를 도입한다. 다중 괄호화는 하나의 질문이 동시에 여러 하위 질문을 생성할 수 있게 하여, (B⊗B)⊸B와 같은 함수형 프로그램에서 두 인자를 모두 사용해야 하는 선형 요구를 정확히 포착한다. 예를 들어, q₁·q₂·true₂·q₃·true₃·true₁은 각각의 질문이 대응하는 답변을 얻어 “잘 괄호화된” 플레이가 되지만, q₁·q₃·true₃·true₁은 두 번째 질문이 무시되어 “잘 괄호화되지 않은” 플레이가 된다. 범주론적 측면에서 저자는 다중 괄호화된 콘웨이 게임과 그 전략을 이용해 자체 닫힌(compact‑closed) 카테고리를 구성한다. 이 카테고리는 텐소리얼 논리의 객체와 모달리티(!_w, !_e 등)를 그대로 반영하며, 전략의 합성은 자원 정책을 보존한다. 특히, 선형 모달리티(!_w)와 아핀 모달리티(!_a), 지수적 모달리티(!_e)를 각각 well‑bracketed, partially bracketed, non‑bracketed 전략 집합에 대응시켜, 다양한 프로그래밍 언어 효과(재귀, 상태, 제어 연산 등)를 일관된 게임‑이론적 프레임워크 안에 모델링한다. 마지막으로, 가족(family) 구성을 통해 이러한 카테고리를 구체적인 모델로 구현하고, 텐소리얼 논리와 다중 괄호화가 선형 논리의 자원 모달리티를 보다 직관적이고 일반적인 방식으로 포착함을 증명한다. 논문은 게임 의미론을 자원 관리의 근본적인 메타프레임워크로 재정립하고, 텐소리얼 논리와 다중 괄호화를 통해 선형 논리의 다양한 모달리티를 자연스럽게 모델링함으로써, 효과적인 프로그램 의미론 및 카테고리 이론과의 교류에 새로운 길을 제시한다.