역경매 최저 고유 양의 정수 게임의 새로운 균형 해석

본 논문은 “lowest unique positive integer”(LUPI) 게임, 즉 n명의 플레이어가 1부터 n까지의 정수를 비밀리에 선택하고 가장 작은 고유한 정수를 선택한 사람이 1점(유틸리티 1)을 얻으며, 고유한 정수가 없을 경우 모든 플레이어가 0점을 받는 게임을 분석한다. Zeng 등(2007)은 이 게임을 단순화하기 위해 “플레이어는 항상 가장 낮은 정수를 선택한다”는 가정을 두고, 모든 n에 대해 해를 구했지만, 이 가정이 내쉬 균형(Nash equilibrium, NE)을 보장하지 않음을 저자는 지적한다. 먼저 n=3인 경우를 살펴본다. 두 명의 플레이어가 (½, ½, 0) 전략을 채택하고, 나머지 한 명이 (0, 0, 1) 전략을 선택하면, 앞선 두 명은 승률 ¼에 불과하지만, 뒤의 플레이어는 승률 ½을 얻는다. 이는 기존 Zeng 등(2007)의 대칭 전략(각 플레이어가 1 또는 2를 ½ 확률로 선택)보다 높은 기대 수익을 제공한다. 이 비대칭 전략은 역할을 교환하면 모든 플레이어가 동일한 형태의 전략을 사용할 수 있으므로, 대칭적인 NE로 확장될 수 있다. n=4에서도 유사한 구조가 존재한다. 세 명이 (½, ½, 0, 0) 전략을 쓰고 네 번째 플레이어가 ‘3’을 확률 1로 선택하면, 네 번째 플레이어는 다른 세 명이 모두 ‘1’ 혹은 모두 ‘2’를 선택할 때 승리한다. 기대 수익은 ¼이며, 전체 가능한 수익(1)을 균등하게 분배하는 공정한 NE가 된다. 그 다음 저자는 일반적인 대칭 혼합 전략을 찾기 위해 모든 플레이어가 동일한 확률 벡터 p = (p₁,…,pₙ) 를 사용한다고 가정하고, 한 명(앨리스)의 기대 수익 A를 식(1)로 전개한다. A를 각 πᵢ(앨리스의 전략) 에 대해 편미분하고 0으로 두어 최적 조건을 도출한다. n=3에서는 식(3a,b) 로부터 p₁ = 2√3 − 3≈0.464, p₂ = 2 − √3≈0.268, p₃=1−p₁−p₂≈0.268을 얻는다. 이 확률 분포를 모든 플레이어가 채택하면 각자의 기대 수익은 4(7 − 4√3)≈0.287 로, Zeng 등(2007)의 0.25보다 크게 향상된다. n=4에 대해서는 동일한 절차를 적용해 p₁≈0.488, p₂≈0.250, p₃≈0.131, p₄≈0.131을 얻으며, 기대 수익은 약 0.134이다. 이는 기존 0.125보다 약 7% 높은 값이다. 대칭 NE는 비대칭 NE보다 평균 수익이 낮지만, 모든 플레이어가 동일한 전략을 사용한다는 실용적 장점을 가진다. n>4에 대해서는 식(1)의 차수가 n‑1이 되므로 해석적 해를 구하기 어려워진다. 저자는 작은 n에서 관찰된 패턴을 바탕으로 근사 대칭 전략 (7)을 제안한다: πᵢ = 1/2ⁱ (i < n), πₙ₋₁ = πₙ = 1/2ⁿ⁻¹. 이 전략은 작은 정수를 선택할 확률을 기하급수적으로 감소시키면서도, 식(8) 로부터 계산된 기대 수익이 정확 해와 매우 근접함을 보여준다. 예를 들어 n=3에서는 0.281, n=4에서는 0.133의 기대 수익을 제공한다. 결론적으로, 저자는 Zeng 등(2007)의 “항상 가장 낮은 정수를 선택한다”는 가정이 내쉬 균형을 위배함을 증명하고, 3·4인 경우에 정확한 비대칭·대칭 NE를 제시한다. 또한 임의의 n에 대해 실용적인 근사 대칭 전략을 제시함으로써, 기존 해법보다 높은 기대 수익을 달성한다는 점에서 게임 이론 및 메커니즘 설계 분야에 의미 있는 기여를 한다.