개요
제로섬 게임은 한 참가자의 이득이 정확히 다른 참가자의 손실로 상쇄되는 상황을 의미한다. 이러한 게임을 분석하고 최적 전략을 도출하기 위해 다양한 수학적 이론이 적용된다. 주요 이론으로는 게임 이론의 하위 분야인 행렬 게임·미니맥스 정리·혼합 전략·쌍대성 이론(선형계획법)·샌드위치 점(Saddle point) 등이 있다. 이들 이론은 각각 게임의 구조적 특성을 수학적으로 모델링하고, 참여자들의 합리적 선택을 예측하는 데 활용된다.
주요 수학적 이론
-
미니맥스 정리
- 1928년 존 폰 노이만이 증명한 정리로, 제로섬 행렬 게임에 대해 순수 전략 혹은 혼합 전략을 사용할 때 최소화하려는 손실과 최대화하려는 이득이 일치하는 값(가치, value)이 존재함을 보인다. 이 값은 양 플레이어가 최적 전략을 채택했을 때의 기대 수익을 의미한다.
- 정리는 “최소의 최대 손실 = 최대의 최소 이득”이라는 형태로 표현되며, 게임의 균형점은 샌드위치 점으로 나타난다.
-
혼합 전략
- 순수 전략만으로는 최적 균형을 찾기 어려운 경우, 플레이어는 각 전략을 확률적으로 섞어 선택한다. 혼합 전략 공간은 확률분포의 단순체(simplex)이며, 미니맥스 정리에 의해 최적 혼합 전략이 존재한다.
-
선형계획법과 쌍대성
- 제로섬 행렬 게임의 최적 전략은 선형계획문제로 표현될 수 있다. 한 플레이어의 최적 전략을 구하는 문제는 원문(프라이멀) 형태이며, 상대 플레이어의 최적 전략은 쌍대(dual) 문제에 대응한다. 이는 게임의 가치를 동일하게 계산할 수 있음을 보장한다.
-
샌드위치 점(Saddle point)
- 행렬 게임의 경우, 행과 열의 최소·최대값이 일치하는 원소가 존재하면 그 원소가 샌드위치 점이 된다. 이 경우 순수 전략으로도 균형이 달성되며, 미니맥스 가치와 동일하다.
-
다중 단계 및 반복 게임 이론
- 제로섬 게임이 반복적으로 진행될 때는 평균 보상이 수렴하도록 하는 극한 평균 게임이나 반복 게임의 균형이 분석된다. 이 경우에도 미니맥스 원리가 기본 틀을 제공한다.
학문적 의의
제로섬 게임에 적용되는 위 수학적 이론들은 경제학, 군사 전략, 컴퓨터 과학(특히 알고리즘 게임 이론) 등 다양한 분야에서 의사결정 모델링에 이용된다. 특히 최적 전략을 찾는 과정은 최적화 이론과 긴밀히 연결되며, 현실 문제에 대한 정량적 분석을 가능하게 한다.
참고문헌
- 게임 이론: 제로섬과 무한섬 게임에 대한 더 깊은 탐구, LinkedIn. https://kr.linkedin.com/pulse/game-theory-deeper-dive-zero-sum-infinite-sum-games-namita-bhaladhare-v2snc?tl=ko
- 게임이론 (Theory of games) 제로섬 게임(zero-sum game), 네이버 블로그. https://m.blog.naver.com/crenche/220823497560
- 게임이론 (Game Theory), 네이버 블로그. https://m.blog.naver.com/wlgid0727/220529883683