죄수의 딜레마 (Prisoner's Dilemma)

소개

잘했음

목차

없음

본문내용

죄수의 딜레마는 일정한 조건에서 경쟁자간의 경쟁상태를 모형화하여 참여자의 행동을 분석함으로써 최적전략을 선택하는 것을 수학적으로 분석하는 이론인 '게임 이론'의 대표적 예이다.
소매치기 공범으로 체포된 A와 B라는 두 사람이 있다고 하자. 두 사람의 소매치기 혐의는 1년의 실형을 선고받을 수 있는 정도인데, 담당형사가 여죄를 추궁하기 위해 두 사람을 따로 심문하면서 다음과 같은 제안을 했다고 하자. 만약 두 사람이 관련된 여죄를 자백하면 자백한 사람은 풀어주고 자백하지 않은 사람은 20년 형을 산다. 그러나 만약 두 사람 다 여죄를 자백하면 두 사람 모두 10년형을 받는다.
이와 같은 상황에서 두 사람이 선택할 수 있는 전략은 표와 같다.
두 사람이 각기 선택할 수 있는 것은 [자백]이나 [침묵]중의 하나이다. 우선 A의 상황을 살펴보자. B가 어떤 선택을 할지는 모르지만 만약 B가 침묵을 할때 자백하면 석방되고, B가 자백하더라도 같이 자백해서 10년형을 받는 것이 자백하지 않고 버티다가 20년 사는 것보다는 낫다. 결국 B가 어떻게 선택하더라도 A의 입장에서는 자백하는 것이 상책이다. 반대로 B의 입장에서도 앞에서 살펴본 대로 A가 어떤 선택을 하든지 B는 자백을 하는 것이 최선이라고 볼 수 있다. 즉 상대방이 어떤 전략을 택하더라도 자신에게 가장 최선인 전략을 게임이론에서는 지배적 전략(dominant strategy)이라고 부른다고 한다.

참고자료

· 없음