The Curvature Shadow: An Apparent Failure of Maximum-Entropy Equilibrium Selection is a Removable Artifact

기술 요약: 정규화된 나쉬 역학(Regularized Nash Dynamics)에서의 곡률 그림자(Curvature Shadow)

문제 정의
나쉬 균형(NE) 집합이 단일 점이 아닌 볼록 다면체(convex polytope)를 형성하는 2인 제로섬 게임에서, 정규화된 솔버인 정규화된 나쉬 역학(R-NaD)은 경험적으로 최대 엔트로피 균형(maximum-entropy equilibrium)으로 수렴하는 것으로 관찰된다. 이 구성원은 이론적으로 균등 참조 전략(uniform reference strategy)의 정보 투영(I-projection)과 동일하다. 그러나 쿤 포커(Kuhn poker)에서는 명백한 예외가 존재한다. R-NaD는 정확한 나쉬 균형(제로 익스플로이터빌리티)에 도달하지만, 결과적인 블러프 빈도(0.180)는 이론적 최대 엔트로피 좌표(0.201)로부터 약 0.021만큼 벗어나 있다. 이는 수렴된 프로필이 가능한 최대 엔트로피의 99.7%에 도달했음에도 불구하고 발생한다. 핵심 질문은 이 좌표 간극이 R-NaD의 진정한 체계적 선택 편향(selection bias)인지, 아니면 잔여 엔트로피 부족분과 엔트로피 지형의 국소적 기하학 사이의 상호작용에서 발생하는 인위적 현상인지 여부이다.

방법론
본 연구는 샘플링이나 함수 근사가 없는, 정확한 역대항 가치(counterfactual values)를 가진 테이블 형태의 확장형 엔진을 사용하여 진단적 접근 방식을 채택한다. 분석은 하나의 차원적 나쉬 세그먼트를 가진 다섯 가지 게임(순차적 불완전 정보 게임인 쿤 포커와 단일 정보 집합을 가진 네 가지 행렬 게임)에 집중한다.

1. 이론적 분해: 저자들은 1차원 나쉬 매니폴드 상의 선택 간극에 대한 국소 기하학적 항등식을 유도한다. 최대값 $c^*$ 주변에서 엔트로피 함수 $H(\sigma(c))$를 전개함으로써, 엔트로피 부족분 $\delta = H^* - H(\sigma(c))$를 가진 지점에 대해 좌표 간극 $|c - c^*|$가 다음과 같이 인수 분해됨을 입증한다:
   $$\text{gap} \approx \sqrt{2\delta / \kappa}$$
   여기서 $\kappa$는 정점에서의 엔트로피 지형의 국소 곡률이다. 이 분해는 "부족분"(왜 솔버가 최대 엔트로피에 도달하지 못하는가)과 "곡률"(이 부족분이 어떻게 좌표 오프셋으로 증폭되는가)을 분리한다.

2. 가설 검증: 본 논문은 다음 두 가설을 대조한다:

   • $H_{flat}$: 간극은 제거 가능한 작은 엔트로피 부족분 $\delta$가 평탄함($\kappa$)에 의해 증폭된 인위적 현상이다. $\delta \to 0$이 됨에 따라 간극은 사라진다.
   • $H_{bias}$: R-NaD에는 체계적인 편향이 존재하며, 즉 $\delta \to 0$이 되더라도 간극이 0이 아닌 값으로 지속된다.

3. 실험적 검증:

   • 정적 비교: R-NaD를 다섯 가지 게임 모두에 실행하여 안착된 좌표, 엔트로피 부족분 $\delta$, 그리고 곡률 $\kappa$를 측정한다.
   • 인과적 스윕(Causal Sweep, 쿤 포커): R-NaD의 자석 강도 파라미터 $\eta$를 0.80에서 0.10까지 변화시킨다. 이 변화는 역학적 안정성을 유지하면서 엔트로피 부족분 $\delta$를 0으로 유도하여, 간극이 $\sqrt{2\delta/\kappa}$ 곡선을 따라 어떻게 행동하는지 관찰할 수 있게 한다.
   • 곡률 정량화: 최소제곱 이차 적합(least-squares quadratic fits)을 사용하여 각 게임의 $\kappa$를 정량화하고, 곡률 관계의 스케일링을 검증한다.

주요 기여 및 결과

• 간극의 정확한 인수 분해: 본 연구는 테스트된 모든 게임에서 좌표 간극이 정확히 $\sqrt{2\delta/\kappa}$로 인수 분해됨을 확인한다. 이 관계는 상대 오차 $2 \times 10^{-4}$ (상대 오차 < 1%) 이내로 성립한다.
• 쿤 포커 예외의 해결:
  • 네 가지 행렬 게임의 경우, R-NaD는 최대 엔트로피 구성원($\delta \approx 0$)에 정확히 도달하며, 이에 따라 곡률에 관계없이 간극이 0이 된다(심지어 쿤 포커보다 더 평탄한 게임에서도 그러하다).
  • 쿤 포커에서는 작은 엔트로피 부족분($\delta \approx 8.3 \times 10^{-4}$)이 존재한다. 중등도의 평탄한 정점($\kappa \approx 4.0$)으로 인해, 이 작은 부족분이 0.021의 좌표 간극으로 증폭된다.
  • 따라서 간극은 선택 편향이 아니라, 제거 가능한 부족분의 "곡률 그림자(curvature shadow)"로 식별된다.
• 자석 스윕을 통한 인과적 검증: 쿤 포커에서 자석 강도 $\eta$를 약화시킴으로써 $\delta \to 0$으로 유도한다. 그 결과 간극은 예측된 $\sqrt{2\delta/\kappa}$ 곡선을 따라 0을 향해 감소한다. gap vs. $\delta$에 대한 로그-로그 적합(log-log fit)은 스케일링 지수 0.5013 ($R^2 > 0.999999$)을 산출하며, 이는 $H_{flat}$의 이론적 예측인 $1/2$과 일치하고 $H_{bias}$(기울기가 0에 수렴할 것임을 예측)와 모순된다. 간극은 $\eta$가 안정성 하한선($\eta \approx 0.15$) 아래로 떨어져 역학적 불안정성(리미트 사이클)이 발생할 때만 0에 도달하지 못한다.
• 곡률 의존성: 연구는 평탄함이 간극을 위한 필요조건이지만 충분조건은 아님을 보여준다. 즉, 비제로 부족분 또한 필요하다. 가상의 부족분이 날카로운 정점($\kappa \approx 20$)에서 발생할 경우, 쿤 포커의 평탄한 정점에서보다 간극은 약 2.24배 더 작게 나타날 것이다.
• 찰리스 엔트로피(Tsallis Entropy) 주의사항: 본 논문은 조절 없이 찰리스 엔트로피를 "곡률 다이얼"로 사용하는 것에 대해 경고한다. 엔트로피 지수 $q$를 변경하면 목표가 되는 최대 엔트로피 좌표 $c^*_q$ 자체가 이동하기 때문이다. 찰리스 정규화된 솔버를 섀넌 기반 타겟과 비교하는 것은 움직이는 타겟과 곡률 효과를 혼동하게 만든다.

의의 및 주장
본 논문은 쿤 포커에서의 외견상 반례에 대한 방어 가능한 설명을 제공함으로써, R-NaD가 최대 엔트로피 구성원을 선택한다는 I-프로젝션 가설을 "평탄함에 의해 제한된 잔여분(flatness-limited residual)"까지 유효하게 옹호한다. 주요 의의는 관찰된 편차가 근본적인 선택 메커니즘의 실패가 아니라, 엔트로피 지형의 곡률이 작은 제거 가능한 부족분에 작용하여 나타나는 기하학적 인위적 현상임을 입증한 데 있다.

본 연구는 그 범위를 다음과 같이 명시적으로 제한한다:

• 모든 게임이나 모든 초기 조건에 대해 I-프로젝션 가설을 증명하는 것이 아니라, 균등 참조 체제에서의 유효성을 검증한다.
• 순차적 게임에서 엔트로피 부족분을 일으키는 정확한 메커니즘(도달 가중 정규화와 관련이 있다고 가설을 세움)을 식별하지는 않으며, 다만 그것이 존재함을 확인한다.
• 곡률 $\kappa$ 자체에 대한 인과적 스윕(안정적인 순차적 가족 모델의 부재로 인해 어려움)을 수행하지 않고, 측정된 곡률과 유도된 기하학적 항등성에 의존한다.

결론적으로 "쿤 간극(Kuhn gap)"은 제거 가능한 인위적 현상이며, 솔버의 역학적 안정성 제약 조건 내에서 엔트로피 부족분이 0으로 유도되는 한 I-프로젝션 설명은 여전히 유효하다.