몬티 홀 문제

몬티 홀 문제()는 미국의 TV 게임 쇼 《거래를 합시다(Let's Make a Deal)》에서 유래한 퍼즐이다. 퍼즐의 이름은 이 게임 쇼의 진행자 몬티 홀의 이름에서 따온 것이다. 퍼즐의 내용은 다음과 같다.

이때 진행자는 자동차와 염소가 어떤 문에 있는지 알고 있기 때문에, 진행자가 자동차가 있는 문을 여는 일은 절대 발생하지 않는다.

몬티 홀 문제의 딜레마적 상황 
대부분의 사람들은 자신의 선택을 바꾸지 않는다. 사회자가 염소가 있는 문을 열어주었기 때문에 정답을 맞출 확률이 3분의 1에서 2분의 1로 늘어났다고 생각하기 때문이다. 하지만 이러한 생각은 옳지 않다. 선택을 바꾸는 것이 자신이 처음에 한 선택을 유지하는 것 보다 유리하다. 몬티 홀 문제에서 딜레마를 유발하는 생각은 총 3가지로 다음과 같다. 1. 남은 문은 두 개이니, 선택을 바꾸든 바꾸지 않든 동일한 확률을 가진다. 2. 선택을 바꾸는 것이 퀴즈에서 이겨 자동차를 상품으로 받을 가능성을 높게 만든다. 3. 선택을 바꾸지 않는 편이 더 낫다.

풀이 

몬티 홀 문제에서 참가자는 선택을 바꾸는 것이 유리하다. 처음 선택한 번호를 바꾸지 않을 때 자동차가 있는 문을 선택할 확률은 1/3이지만, 처음 선택한 번호를 바꾸면 확률은 2/3으로 증가한다.

X를 자동차가 있는 문의 번호, Y를 참가자가 처음 고른 문의 번호, 진행자가 연 문의 번호를 M이라고 하자. 참가자가 1번 문을 골랐을 때 사회자가 3번 문을 열었다고 가정하자. 선택을 바꾸었을 경우, 2번 문 뒤에 자동차가 있을 확률은 조건부 확률과 베이즈 정리를 이용하여 계산할 수 있다.

처음에는 자동차를 고를 확률이 1/3이지만 사회자가 문을 열어주면 내가 선택하지 않은 문에 자동차가 있을 확률은 2/3다. 그리고 이 문제는 확률을 구하는 것이기 때문에 선택을 바꾸어야 한다.

이를 그림으로 나타내면 다음과 같다.

몬티 홀 딜레마와 행동 경제학 
몬티 홀 딜레마는 인간이 합리적 선택을 한다는 전통 경제학의 가정의 허를 찌르는 사례로 유명하다. 전통 경제학에 따르면, 인간은 합리적이고 이성적인 존재이므로 언제나 자신의 이익을 위해 행동하므로 이러한 인간이 몬티 홀 문제를 풀면 사람들은 모두 선택을 바꾸어야 한다.

참고 문헌 
 수학백과
 수학산책
 한경 경제용어사전

각주

외부 링크 

 수학의 패러독스  - 밑에서 두 번째 항목에서 몬티홀 문제를 소개.

퍼즐
확률론
게임 이론
의사결정의 역설
확률론의 역설