게임이론 요약정리

소개

게임이론을 개괄적으로 요약 정리했습니다.

목차

Ⅰ. 서론
1.1 게임이론이란 무엇인가
1.2 게임이론의 발전
1.3 게임의 구성요소
1.4 게임의 형식
Ⅱ. 전략형게임
2.1 해의 개념
2.2 우월전략해
2.3 강열등전략의 단계적 소거
2.4 순수전략 내쉬균형
2.5 여러 가지 2x2 게임
2.6 여행자의 딜레마
Ⅲ. 전략형게임의 응용
3.1 생산량경쟁 과점시장
3.2 공동자원의 남용과 사유재산권
3.3 조정게임과 네트워크 산업
Ⅳ. 전개형게임
4.1 전개형게임의 형태
4.2 위협과 약속의 신빙성
4.3 부분게임완전균형과 역진귀납법
4.4 전략적 공약
4.5 공약의 신빙성을 높이는 방안
Ⅴ. 협상과 중재
5.1 협상(bargaining)
Ⅵ. 반복게임
6.1 보복, 보상 및 협조
Ⅶ. 반복게임의 응용
7.1 카르텔과 담합의 실례
Ⅷ. 마치면서

본문내용

1. 공범자의 딜레마

먼저 우월전략 및 열등전략의 개념을 이해하기 위하여 공범자의 딜레마(prisoners’ dilemma) 게임을 살펴보자. 공범으로 보이는 두 명의 용의자가 있는데 둘 다 범행을 자백할 경우에는 각각 4년씩의 실형을 선고 받는다. 둘 다 범행을 부인할 경우에는 증거 불충분으로 각각 2년씩을 선고 받는다. 그런데 이 중에 한 명은 범행을 부인하고 한 명은 범행을 자백할 경우, 범행을 부인한 자는 위증죄가 추가되어 징역 5년을 선고 받고, 자백한 용의자는 정상이 참작되어 집행유예를 언도 받게 된다.
강우월전략이란 상대방이 어떠한 전략을 선택하든지 상관없이 내 자신의 전략 중에서 가장 높은 보수를 가져다 주는 전략이며 반대로 강열등전략은 상대방이 어떠한 전략을 택하든지 상관없이 더 높은 보수를 가져다주는 대안전략이 존재하는 것을 뜻한다. 예를들어 위의 그림에서 용의자1은 용의자 2가 어떠한 선택을 하는가는 상관없이 부인(3,0)을 하는 것 보다 자백(5,1)을 하는 것이 항상 유리하다. 따라서 여기서는 자백이 강우월전략이며 부인이 강열등전략이 되는 것이다.
이것은 용의자 2의 경우에서도 마찬가지다. 용의자 2가 부인을 했을 때는 보수가 각각 3,0인 반면에 자백을 했을 경우에는 보수가 5,1이므로 용의자 2도 자백을 하는 경우가 절대적으로 유리하다. 따라서 공범자 딜레마 게임에서 합리적인 경기자라면 절대로 강열등전략인 ‘부인’을 선택하지 않는다. 결국 두 용의자는 범행 일체를 자백하고 각각 4년씩의 징역형을 살게 된다. 즉, 공범자 딜레마 게임에 있어서 유일한 우월전략해는 (자백,자백)인 것이다.
두 용의자에게는 (자백,자백) 보다도 (부인,부인)을 하는 것이 증거불충분으로 2년 형을 살게 되기 때문에 훨씬 더 좋은 결과를 가져올 수 있다. 그러나 상대방이 합리적이라는 전제가 있는 한은 상대방을 믿을 수 없고 따라서 (부인,부인)의 결과는 결코 달성될 수 없는 것이다. 공범자의 딜레마게임은 경제주체가 각자 자신의 개인이익을 극대화함으로써 달성되는 균형상태의 자원배분이 사회적으로 비효율적일 수 있다는 평범한 진리를 잘 표현하고 있다. 한마디로 요약하면 개인의 이익을 극대화하는 경쟁적 균형과 공동체 전체적으로 가장 바람직한 사회적 최적간에는 괴리가 존재하게 되는 것이다.

참고자료

· 게임이론 김영세 지음. 박영사
· 요약 정리