[동시게임] 동시게임의 의의와 구조, 동시게임의 균형(내쉬균형)

째 수가 쓰여지고 나면 각 경기자의 행동선택은 게임의 앞의 수에 의하여 조건지워진다. 바로 이와 같은 성질 때문에 순차게임에서는 역추론방식을 이용하여 균형을 찾을 수 있었다. 그렇지만 동시게임에서는 그러한 역추론은 적용될 수 없기 때문에 다른 방식을 이용하여 균형을 탐색해야만 한다.
등시게임에서의 균형은 내쉬균형으로 묘사된다. 내쉬균형이란 명칭은 1940년대와 1950년대에 비협조게임(noncooperative game)에서의 해(solution)를 찾아낸 내쉬(John Nash)를 기념하기 위하여 붙여진 것이다.
내쉬는 다른 모든 상대방 경기자들이 그들의 균형전략을 택할 때 각 경기자가 취하는 전략이 그 경기자의 최선의 전략이 될 수 있도록 해주는 전략의 배열을 일반적인 비협조게임의 균형이라고 설명한다. 즉 내쉬균형에서 각 경기자는 주어진 상황에서 자신이 취할 수 있는 최선의 대응전략(best response strategy)을 택한다. 각 경기자는 상대방이 택할 전략을 예측할 수 있으며, 상대방이 이 예측대로 선택하게 되는 자기예상실현의 특성이 내쉬균형의 개념 속에 내포되어 있다. 그렇기 때문에 내쉬균형에서 각 경기자는 주어진 상황에서 자신의 선택에 만족하게 되고 전략을 바꿀 유인을 전혀 갖지 않는다.
이와 같은 내쉬균형은 다음과 같은 두 가지 문제가 있다. 첫 번째 문제는 비록 각 경기자가 주어진 상황에서 자신이 취할 수 있는 최선의 대응전략을 택하지만 그 결과가 파레토효율적이지 않다는 점이다. 이것에 대한 가장 대표적인 보기는 다음 절에서 소개할 용의자들의 딜레마게임(prisoners` s dilemma game)이다. 두 번째 문제는 어떤 게임에서 복수의 내쉬균형이 존재할 수 있는데, 이 경우 어떤 균형이 채택될 것인가가 문제이다.
동시게임에서 각 경기자들이 갖는 내쉬균형전략은 순수전략일 수도 있고 혼합전략일 수도 있다. 순수전략이란 각 경기자들의 비무작위적(nonrandom) 행동대안을 규정한다. 즉 게임의 각 단계에서 취해질 수(move)가

(보관된 자료가 없습니다)