전쟁 카드 게임의 승리 전략 임계값 분석

본 논문은 ‘Peer Pressure’라는 두 사람용 카드 게임의 승리 전략 존재 여부를 확률론적 관점에서 분석한다. 게임은 n장의 서로 다른 정수 카드가 무작위로 두 플레이어에게 배분되는 것으로 시작한다. 각 라운드에서 두 플레이어는 동시에 카드를 내고, 높은 카드가 버려지며 낮은 카드는 상대에게 넘어간다. 카드가 모두 사라지면 그때까지 카드를 보유한 플레이어가 승리한다. 승리 전략은 상대의 모든 가능한 행동에 대해 반드시 승리할 수 있는 사전 선언된 전략을 의미한다. 논문은 먼저 작은 카드 수에 대한 완전한 분석을 제시한다. 카드가 네 장 이하이면 카드 수가 더 많은 쪽이 반드시 승리하고, 카드 수가 같은 경우 최고 카드의 소유자가 승리한다. 다섯 장일 때는 ‘1,2,4 대 3,5’와 같이 양쪽 모두 확정적인 승리 전략이 없는 배치가 존재한다는 예시를 들어 문제의 복잡성을 보여준다. 핵심 이론은 ‘주요 보조정리(Main Lemma)’이다. 여기서 φ = (1+√5)/2 ≈ 1.618을 황금비라 정의하고, Alice와 Bob이 각각 a, b장의 카드를 가졌을 때 a > φ·b이면 Alice는 승리 전략을 가질 수 있다. 반대로 b > φ·a이면 Bob이 승리한다. 또한 a와 b가 서로의 카드보다 모두 높을 경우에도 같은 비율 조건이 적용된다. 이 정리는 두 가지 주요 아이디어에 기반한다. 첫째, ‘카드가 더 좋을수록 불리하지 않다’는 단조성(Monotonicity Lemma)이다. 이는 카드 집합을 교체하거나 추가·제거해도 승리 가능성이 감소하지 않음을 보인다. 둘째, 귀납법을 이용해 전체 카드 수 a+b에 대해 정리를 증명한다. 기본 단계 a=0 또는 b=0은 자명하고, 귀납 단계에서는 Alice가 가장 낮은 카드를 사용해 Bob의 높은 카드를 차례로 소모시키는 전략을 제시한다. ‘주요 정리(Main Theorem)’에서는 두 가지 상황을 다룬다. 첫 번째는 무작위(편향되지 않은) 분배이다. 대수의 법칙에 의해 각 플레이어는 거의 절반씩 카드를 받는다. 저자는 카드를 다섯 개 구간 C₁…C₅로 나누고, Bob이 C₂의 카드를 이용해 C₁을, C₃의 카드를 이용해 C₂를, …, C₅의 카드를 이용해 C₄를 차례로 제압한다. 각 구간에서 Bob이 φ⁻¹ 비율보다 약간 더 많은 카드를 사용하면 보조정리에 의해 Alice의 해당 구간을 무조건 이길 수 있다. 마지막 구간 C₅에 대해서는 남은 카드가 충분히 많아 φ 배 이상이 되므로 역시 Bob이 승리한다. 대칭성에 의해 Alice도 승리 전략을 가질 수 없으며, 따라서 ‘generic(확률이 1에 수렴)’하게 어느 쪽도 확정적인 승리 전략이 없다는 결론을 얻는다. 두 번째는 편향된 분배, 즉 Alice가 Bob보다 r배 많은 카드를 받는 경우이다. r > φ이면 평균적으로 Alice의 카드 수가 φ·Bob보다 크므로 보조정리만으로 즉시 승리 전략이 존재한다. 반대로 r < φ이면 동일한 구간 분할과 대수적 추정을 통해 Bob이 각 구간에서 충분히 많은 ‘잉여 카드’를 확보할 수 있음을 보인다. 구체적으로, 각 구간에서 Bob이 기대치보다 약간 더 많은 카드를 받게 하고, 이를 이용해 Alice의 바로 아래 구간을 제압한다. 마지막 구간에서는 남은 카드가 φ 배를 초과하게 되므로 보조정리에 의해 Bob이 승리한다. 따라서 r < φ일 때는 양쪽 모두 승리 전략이 없으며, r > φ일 때는 Alice가 확정적인 승리 전략을 갖는다. 논문 말미에서는 두 가지 추가 연구 방향을 제시한다. 첫째, 전투 횟수 보장 문제로, Jacob Fox의 개인 통신에 따르면 전투 수의 임계값은 √n이며, 이는 중심극한정리와 연관된다. 둘째, 승리 전략이 존재하는 모든 배치를 완전히 분류하는 문제이다. 현재 보조정리는 일부 경우만을 다루고 있으므로, 보다 정교한 분류 체계가 필요하다. 전반적으로 이 연구는 간단한 카드 게임을 통해 비율 임계값, 대수적 확률, 그리고 게임 이론적 전략 분석이 어떻게 결합될 수 있는지를 보여준다. 특히 황금비 φ가 승리 전략 존재 여부의 정확한 임계값으로 등장한다는 점은 수학적 아름다움과 직관을 동시에 제공한다.