[행정] 관리과학 - 게임이론

Ⅰ. 序論 우리는 여러 가지 놀이를 할 때 상대방의 행동을 예측하면서 자기의 행동방안을 결정하는 것을 흔히 본다. 작은 놀이로부터 전쟁에 이르기까지 상대방과 전쟁을 하면서 자기의 행동을 취하게 되는데 이것이 바로 게임인 것이다. 이러한 게임에 대한 생각은 아주 오래전부터 발달하여 왔을 것이다. 사람들이 바둑, 장기, 혹은 체스 등을 오랫동안 두어온 것을 보면 쉽게 짐작할 수 있다. 게임에 대한 이론을 처음으로 체계화한 사람으로 노이만과 모르겐쉬테른을 들 수 잇다. 그들은 1944년에 “게임이론과 경제형태”라는 저서를 발표하였다. 그 후 여러 학자들이 이론을 발전시켜 왔으며 최근에는 인간의 모든 행동을 이 게임이론으로 설명하고자 하는 시도도 나오고 있는 실정이다. Ⅱ. 게임의 종류 게임이론에서 핵심적인 논리는 인간이나 조직은 경쟁에서 이기기 이하여는 각 경쟁자들의 행동에 따르는 이해득실을 따져서 자기의 행동을 결정한다는 것이다. 여기서 가장 중요한 요소는 경쟁자의 수와 각 경쟁자가 얻는 격과, 그리고 각 경쟁자에게 돌아가는 이득과 손실이라고 할 수 있다. 우선 경쟁자의 수에 따라 게임의 종류를 다음과 같이 분류할 수 있다. 경쟁자가 2인인 경우를 2인 게임, 3인인 경우를 3인 게임, 4인인 경우 4인 게임, 경쟁자가 n인인 경우를 n인 게임이라고 부른다. 경쟁자의 수는 그 게임에 참가하고 있는 경쟁자의 절대수를 가르키는 경우도 있지만, 대개 공동으로 같은 전략을 취하는 집단을 지칭하는 경우가 많이 있다. 예를 들어 100명식 두 편으로 나뉘어 어떤 게임을 한다면 그 게임을 2인 게임이라고 부르는 것이다. 어떤 회사에서 노동자 측과 경영자 측이 임금협상을 벌이는 경우 역시 2인 게임으로 볼 수 있다. 2인 게임의 예로는 카드놀이에서부터 장기, 바둑, 전쟁에 이르기까지 수없이 많이 있다. 3인 이상의 게임도 2인 게임의 연장으로 볼 수 있으며, 그 해를 구하는 분석과정이 매우 복잡해지기 때문에 우리는 2인 게임을 가지고 게임 논리를 살펴볼 것이다. 1) …
…