게임이론

소개

게임이론에 관하여 기술하엿습니다.

목차

1. 게임이론

2. 게임이론의 역사

3. 게임의 종류
1) 협조적 게임과 비협조적 게임
(1) 협조적 게임(cooperative game)
(2) 비협조적 게임(noncooperative game)
2) 정적 게임과 동적 게임
(1) 정적 게임(one stage game)
(2) 동적 게임(multi-stage game)
3) 반복 게임(repeated game)
4) 전략형 게임과 확장형 게임
(1) 전략형 게임(strategic-form game)
(2) 확장형 게임(extensive-form game)
5) 완전정보게임과 불완전정보게임
(1) 완전정보게임(complete information game)
(2) 불완전정보게임(incomplete information game)
(3)비대칭정보게이(asymmetric information game)
6) 제로섬게임과 비제로섬게임
(1) 제로섬게임(zero-sum game)
(2) 비제로섬게임(non-zero game)

4. 게임의 균형
1) 우월전략(Dominant Strtegy)
2) 내쉬균형(Nash Equilibrium)
(1) 내쉬균형의 특성
(2) 정리
(3) 죄수의 딜레마와 반복되는 게임의 전략 (예)
3) 내쉬 혼합 전략균형
(1) 순수전략과 혼합전략
① 순수전략(pure strategy)
② 혼합전략(mixed strategy)
(2) 혼합전략으로서의 균형개념
(3) 혼합전략 찾는 방법
(4) 내쉬균형의 존재, 다중성 및 파레토 효율성
1) 내쉬균형의 존재정리
2) 내쉬균형의 약점
3) 정리

5. 과학에 대한 응용: 합리성의 성격과 진화게임

6. 게임이론의 과제와 미래

본문내용

아담 스미스는 틀렸다. 모든 사람이 합리적으로 행동한다고 해서 최선의 결과가 나오는 것은 아니다.
영화 <A Beautiful Mind> 中

1. 게임이론 게임이론, 저자 : 그로비스 매니지먼트 인스티튜드, 21세기 북스


게임(game)은 우리만로 `놀이, 오락, 경기` 등의 의미를 갖는다. 흔히 보는 게임에는 놀이판 위에서 하는 바둑이나 장기, 카드를 갖고 하는 포커(poker)나 화투, 컴퓨터를 상대로 하는 각종 전자오락, 그리고 경기장에서 하는 야구, 축구, 테니스, 수영 등이 있다.

이들 가운데 어떤 것들은 서로 상관이 없어 보임에도 불구하고 게임이라는 동일 범주 안에 분류되는데, 그것은 상호간에 공통점이 있기 때문이다. 그러한 공통점으로는 첫째 모든 게임은 나름대로의 규칙(rule) 아래에서 진행된다는 것이다. 우선 규칙은 게임의 주체가 되는 경기자(player) 혹은 팀의 구성을 규정하며, 선수들이 어떠한 순서(order)로 게임을 할 것인가도 규정한다. 규칙에 따라 선수들이 택해도 좋은 행동과 택해서는 안 되는 행동이 정해져 있다. 이에 따라 반칙을 범했을 경우(즉, 규칙에 어긋나는 행동을 했을 때)에는 벌점을 받거나 그 정도가 심하면 경기를 계속할 수 없도록 퇴장당하기도 한다. 두 번째 공통점은 전략(strategy)의 중요성이다. 전략에는 좋은 전략이 있는 반면 잘못된 전략이 있다. 어떤 선수나 팀이 잘못된 전략을 계속해서 사용할 경우에는 게임에 지게 된다. 게임이론의 중요한 역할 중 하나는 어떤 전략이 좋은 것이고 어떤 전략이 잘못된 전략인지를 가려내는 데 있다. 셋째, 모든 게임에는 최종적인 결과(outcome)가 있다. 운동경기의 경우에는 우리편이 이기든가 상대편이 이기든가 혹은 비기든가 셋 중 하나의 결과가 최종적으로 실현된다. 넷째, 게임의 결과는 전략적 상호작용(strategic interaction)에 의하여 결정된다. 바둑에서 내가 아무리 악수(惡手)를 많이 둔다고 하더라도 상대방이 악수를 더 많이 두면 승리는 내 것이 될 수 있다. 반대로 내가 아무리 훌륭한 전략을 쓴다 하더라도 상대방이 나를 능가하는 전략을 쓴다면 나는 게임에서 지게 되는 것이다.

참고자료

· 게임이론, 저자 : 그로비스 매니지먼트 인스티튜드, 21세기 북스