최근 수정 시각 : 2024-11-13 10:30:09

내시 균형

내쉬 균형에서 넘어옴
[[미시경제학|미시경제학
'''{{{#!wiki style="font-family: Times New Roman, serif; font-style: Italic"''']]
{{{#!wiki style="margin: 0 -10px -5px; min-height: 28px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -6px -1.5px -13px"
<colbgcolor=#FFA500> 기본 개념 시장(수요와 공급(수요 · 공급) · 시장가격 · 균형) · 한계 이론 · 탄력성 · 재화
소비자이론 효용함수(효용 · 선호관계 · 한계 효용 체감의 법칙 · 효용극대화 문제 · 지출극소화 문제 · 기대효용이론) · 수요함수 · 무차별곡선 · 예산선 · 소득소비곡선 · 가격소비곡선 · 슬러츠키 분해
생산자이론 생산함수(콥-더글러스) · 생산요소시장 · 이윤 · 비용(기회비용 · 매몰비용 · 규모의 경제 · 범위의 경제 · 거래비용 · 수직적 통합)
산업조직론 경쟁시장이론(완전경쟁시장) · 독점시장이론(독점 · 가격차별) · 과점시장이론(과점 · 담합 · 카르텔 · 쿠르노 모형 · 베르트랑 모형(에지워스 순환) · 게임 이론(내시균형) · 입지론 · 중심지 이론
후생경제학 잉여 · 사중손실 · 파레토 효율성 · 불가능성 정리
공공경제학 경제정책론(정책 · 조세) · 시장실패 · 외부효과 · 공공재(공유지의 비극) · 공공선택론
정보경제학 역선택 · 도덕적 해이
금융경제학 기본 요소 화폐 · 유가증권(주식 · 채권 · 파생상품)
재무가치평가 자본자산가격결정모형 · 차익거래가격결정이론
가치평가모형 배당할인모형 · 블랙-숄즈 모형
기업금융 기업가치평가(DCF) · 자본구조(모디글리아니-밀러 정리) · 배당정책
거시경제학
미시적 기초
동태확률일반균형(RBC) }}}}}}}}}

1. 개요2. 양상
2.1. 우월 균형2.2. 정제된 내시 균형
3. 문제점4. 관련 문서

1. 개요

내시 균형(Nash equilibrium)은 게임 이론의 용어 중 하나로, 게임 상황에서 모든 참여자가 자신의 선택을 최적화하여 상호 작용했을 때 나타나는 결과 중 하나[1]를 말한다. 존 내시가 고안했다.

내시 균형의 증명은 가쿠타니 부동점 정리(角谷の不動点定理), 브라우어 부동점 정리(Dekpuntstelling van Brouwer) 등을 이용한다. #

2. 양상

임의의 다인게임(multiplayer game)에서, 내시 균형이란 상대방이 내시 균형인 상태로 고정되었을 때 내가 전략을 수정하는 순간 무조건 손해가 되는 상태를 말한다. 쉽게 말해, 교착상태 비슷한 것으로, 일단 내시 균형에 빠졌으면 그 누구도 손해를 보지 않고는 빠져 나갈 수 없다.

2인 게임에서 양측이 서로 상대의 최선 반응을 최선 반응으로 대응하는 경우, 전략 프로필(최선 반응, 최선 반응)을 바로 내시 균형'이라고 한다. 고로 모든 선수들의 전략을 유지시킨다. 이러한 상태에서 더 이상 어떤 참여자도 자신의 결정을 바꿀 이유가 없기 때문이다. 즉, 내시 균형은 이러한 상태에서 모든 참여자가 최선의 선택을 했을 때 나타나는 결과이다. 이때, 만약 한 참여자가 다른 참여자의 선택을 고려하여 자신의 선택을 조정하면, 그건 더 이상 내시 균형이 아닌 새로운 균형이 형성된다고 보아야 한다. 타인들은 전략을 보고 서로 새로운 전략을 세워나간다.
최선 반응에 최선 반응으로 대응하는 경우 특정 균형으로 수렴 안하고 사이클이 돌 수 있다. 예시 물론 만약 수렴한다면 이는 당연히 내시 균형이다.[2]

내시 균형 자체가 여러개 존재할 수도 있다. 다만 2인 제로섬 게임에서는 mixed strategy를 고려한다면, 언제나 내시 균형이 유일하게 존재하고 이것이 minimax, maximin과 같다는 걸 쉽게 증명할 수 있다.[3] 하지만 mixed strategy를 고려하지 않는다면 minimax, maximin이 다르고 (finite 게임이면 존재하긴 할테지만), 내시 균형은 존재할 수도 있고 존재 안 할 수도 있다. 예시

유한한 전략적인 형식의 게임의 무작위 전략에는 소수가 우월 전략을 세운 이상 무조건 존재한다.

내시 균형과 모두의 이익은 상충될 수도 있다. 대표적으로 죄수의 딜레마는 내시 균형이 모든 참여자의 이득을 손해 보게 할 수 있다.

2.1. 우월 균형

플레이어 i가 선택할 수 있는 전략 중 다른 플레이어의 결정과 상관없이 가장 큰 이득을 주는 전략을 우월 전략이라고 한다. 2인 게임에서 양측 플레이어 모두 강우월 전략을 가지고 있는 경우, 전략 프로필(강우월 전략, 약우월 전략)이 그 게임의 해가 된다.
  • 항상 다른 전략보다 더 많은 이득을 주는 전략을 강우월하다고 하여 엄격한 우월한 전략으로 부른다. 즉 최선의 선택이다.
  • 다른 전략과 같은 이득을 주는 경우가 하나라도 있으면 약우월하다고 하여 약하게 우월한 전략으로 부른다.


파일:CC-white.svg 이 문단의 내용 중 전체 또는 일부는 문서의 r7에서 가져왔습니다. 이전 역사 보러 가기
파일:CC-white.svg 이 문단의 내용 중 전체 또는 일부는 다른 문서에서 가져왔습니다.
[ 펼치기 · 접기 ]
문서의 r7 (이전 역사)
문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

문서의 r (이전 역사)

2.2. 정제된 내시 균형

조정 게임과 같이 내시 균형이 2개 이상 성립하는 경우, 그 게임의 해를 특정하기 위해 '셸링 점'이나 '떨리는 손 균형'과 같은 방법이 사용되기도 한다. 이처럼 다수의 내시 균형에서 특정한 하나의 내시 균형을 선택하기 위한 방법들을 도입하는 것을 내시 균형의 정치화, 정제, 정련 등의 단어로 표현한다. 정제된 내시 균형을 얻기 위해서는 다음과 같은 방법을 선택할 수 있다.
  • 우월 전략을 약하게 제거[4] → 전략적인 형태로 축소
  • 보다 합리성을 추구 → 광대한 형태로 확대 → 내시 균형의 점진적 진보 → 균형 도달
  • 혼란을 극복하기 위한 안정성 확보 → 광대한 형태로 일반화 시도 → 전략적 안정화

3. 문제점

  • 내시 균형의 비유일성
  • 내시 균형의 비효율성

4. 관련 문서



[1] 결과 중 하나인 이유는 내시 균형 뿐 아니라 minimax 등 다른 최적화 선택 방법이 있을 수 있기 때문이다. 참조[2] Geometrically 생각해보면, strategy profile 혹은 action profile을 아무데서나 일단 시작하고 permutation은 아무렇게 local optimal로 update하는 것으로 생각할 수 있다. Physically 공 혹은 유체를 payoff matrix curvature 상에서 굴리는데 공을 x-axis(x player)로 먼저 굴리고, 그 다음 y-axis(y player)로 굴리고 다시 x-axis, y-axis 반복하는 것과 대충 isomorphic하다. Discrete action space에선 이것이 directed graph로 나타날것이고, continuous space에선 directed flow로 나타날 것이다. 이러한 흐름 속에서 유체가 하수구 구멍에 물 빠지듯이 한곳 혹은 여러 곳에 고여서 더는 안 움직이는 지점이 나타난다면 이 지점이 내시 균형이다. 물론 이것도 dynamical system 관점에서 볼 수 있기에 Lorenz attractor 처럼 chaotic behavior를 보일 수도 있을 것이다.[3] 왜냐하면 타인의 손해는 나의 이득이니까.[4] 정제된 내시 균형을 위한 방법이지만, 약우월 전략을 제거하면 엉뚱한 변수가 등장해 게임의 최종 결과를 바꿀 수 있다. 반면 엄격한 강우월 전략을 없앤다면 문제가 되지 않는다.

분류