정의
내시 균형(Nash equilibrium)은 게임 이론에서 다수의 플레이어가 각각 자신의 전략을 선택했을 때, 다른 플레이어들의 전략이 고정된 상태에서 어느 한 명도 자신의 전략을 일방적으로 바꾸어 얻는 이득이 없는 전략 조합을 말한다. 즉, 각 플레이어가 자신의 최적 반응을 선택한 결과가 서로 일치하는 상태이다.
형식적 정의
두 명 이상의 플레이어 $i \in {1,\dots,n}$와 각 플레이어의 전략 집합 $S_i$가 주어질 때, 전략 프로필 $\mathbf{s}^* = (s_1^,\dots,s_n^)$가 내시 균형이 되려면 모든 $i$와 모든 가능한 전략 $s_i \in S_i$에 대해
$$ u_i(s_i^, s_{-i}^) \ge u_i(s_i, s_{-i}^*) $$
가 성립해야 한다. 여기서 $u_i$는 플레이어 $i$의 효용 함수이며, $s_{-i}^*$는 $i$를 제외한 다른 모든 플레이어의 균형 전략을 의미한다.
기원
내시 균형은 미국의 수학자·경제학자 존 포브스 내시(John Forbes Nash, 1928 ~ 2015)가 1950년 논문 “Equilibrium Points in N‑Person Games”에서 처음 제시하였다. 이 논문은 비협조적 게임에서의 전략적 상호작용을 분석하는 새로운 방법을 제공했으며, 이후 내시 균형은 미시경제학, 정치학, 진화생물학, 컴퓨터 과학 등 다양한 분야에서 핵심 이론으로 채택되었다.
주요 특성
| 특성 | 내용 |
|---|---|
| 존재성 | 유한한 전략을 갖는 정상형 게임에 대해 혼합 전략 영역(확률적 전략)에서는 적어도 하나의 내시 균형이 존재한다(내시 존재정리). |
| 다중성 | 하나의 게임에 여러 개의 내시 균형이 존재할 수 있다. |
| 효율성 | 모든 내시 균형이 파레토 효율적일 필요는 없으며, 사회적 최적과 불일치할 수 있다(예: 죄수의 딜레마). |
| 안정성 | 균형 상태에서는 개별 플레이어가 일방적으로 전략을 바꾸어도 이익이 증가하지 않으므로 “전략적 안정성”을 가진다. |
예시
-
죄수의 딜레마
- 두 사람 각각 ‘묘지(협력)’ 또는 ‘고발(배신)’을 선택한다.
- (고발, 고발)이 내시 균형이다. 각 플레이어는 상대가 고발할 경우 묘지를 선택하면 더 큰 처벌을 받으므로, 자신의 전략을 바꾸지 않는다.
-
스틸드 배틀(동시 경매)
- 두 기업이 동일한 가격을 제시하면 시장을 나누고, 한쪽이 더 높은 가격을 제시하면 그 기업이 전체 시장을 차지한다.
- 특정 가격 조합이 서로의 최적 반응을 만족하면 그 조합이 내시 균형이 된다.
관련 개념
- 혼합 전략 내시 균형: 플레이어가 순수 전략 대신 확률분포(혼합 전략)를 선택할 때의 균형.
- 강한 내시 균형: 어떤 연합(그룹)도 공동으로 전략을 바꾸어 전체 이득을 늘릴 수 없는 균형.
- 진화적 내시 균형: 진화 게임 이론에서 전략 집단이 안정적인 상태에 도달한 경우.
학술적 참고문헌
- Nash, J. F. (1950). “Equilibrium Points in N‑Person Games.” Proceedings of the National Academy of Sciences of the United States of America, 36(1), 48–49.
- Osborne, M. J., & Rubinstein, A. (1994). A Course in Game Theory. MIT Press.
- Myerson, R. B. (1991). Game Theory: Analysis of Conflict. Harvard University Press.
요약
내시 균형은 다수의 의사결정자가 상호작용하는 상황에서 “누구도 일방적으로 전략을 바꾸고 싶어하지 않는” 전략 조합을 정의하며, 현대 경제학·사회과학·컴퓨터 과학 등에서 광범위하게 적용되는 기본 개념이다.
