죄수 역설


11

나는 운동을 받았고, 그것을 알아낼 수 없다.

죄수 역설

독방에 갇힌 죄수 A, B, C 3 명이 같은 날 사형을 선고 받았지만, 국경일이 있기 때문에 총재는 사면을 인정하기로 결정했다. 수감자들은이 사실을 알고 있지만 처형 예정일까지 어느 쪽을 살려 줄지 알지 못할 것이라고 말했다.

죄수 A는 간수에게“나는 이미 다른 두 명의 죄수들이 처형 될 것임을 알고있다. 따라서 처형 될 사람의 이름을 말해 주면 내 처형에 관한 정보를 제공하지 않을 것”이라고 말했다. .

간수는 이것을 받아들이고 C가 확실히 죽을 것이라고 말합니다.

그 이유는“C가 처형 될 것을 알기 전에는 사면을받을 확률이 3 분의 1이었습니다. 이제 나는 B 나 나 자신이 용서받을 것이라는 것을 알고있다.

그러나 간수는“B가 죽을 것이라고 말하면 비슷한 결론에 도달했을 수 있고 B 나 C에 대답해야하는데 왜 물어보아야합니까?”라고 지적합니다.

A가 사면받을 수있는 기회는 무엇이며 그 이유는 무엇입니까? 다른 사람들에게 자신이 옳다는 것을 설득 할 수있는 설명을 구성하십시오.

Bayes 정리, 신념 네트워크 또는 상식으로 해결할 수 있습니다. 어떤 접근법을 선택하든, 조건부 확률에 대한 믿을 수 없을 정도로 단순한 개념에 대한 이해가 깊어 져야합니다.

내 분석은 다음과 같습니다.

이것은 Monty Hall 문제 처럼 보이지만 그렇지는 않습니다. A I change my place with B가 C에게 죽겠다 고 말한 후, 2/3의 기회가 주어집니다. 그가 그렇지 않다면, 나는 Monty Hall 문제에서 당신의 선택을 바꾸지 않을 때와 같이 그의 기회가 1/3 살 것이라고 말할 것입니다. 그러나 동시에 그는 2 명의 남자 그룹에 속하고 한 사람은 죽어야하므로 기회가 1/2이라고 말하고 싶어합니다.

따라서 역설이 여전히 여기에 있습니다. 또한 나는 이것에 대해 어떻게 믿음의 네트워크를 만들 수 있는지 전혀 모른다. 그래서 나는 그것을보고 싶다.


2
"그는 두 남자의 그룹에있다"는 "그의 기회는 1/2"을 암시하지 않습니다
Henry

답변:


8

처음에는 확률이 같은 세 가지 가능성이 있습니다.

  • A가 풀릴 것이다 (prob )1/3
  • B가 풀릴 것입니다 (prob )1/3
  • C는 해방 될 것이다 (prob )1/3

메시지의 약속에 따라 확률이 다른 네 가지 가능성이 있습니다.

  • A가 해제되며, A는 B가 실행된다 이야기된다 (PROB )1/6
  • A는 해제되며, (A)는 (PROB 실행될 C에게되는 )1/6
  • B가 해제되며, A는 C가 실행된다 이야기된다 (PROB )1/
  • C가 해제되며, A는 (B 확률값이 실행될 이야기되는 )1/

"A에게 C가 실행된다고 들었다"는 조건부

  • A는 해제되며, (A)는 (PROB 실행될 C에게되는 )1/
  • B가 해제되며, A는 C가 실행된다 이야기된다 (PROB )2/

그래서 메시지 후 A는 B (몬티 홀 문제)으로 교체하고 싶지만 할 수는 없습니다 때문에 원래의 유지 실행되는 확률을.2/


1
A가 B와 바꾸고 싶어합니다 . 일반적인 Monty Hall의 설명 중 하나를 보자 : 1000 명의 죄수가 있다고 상상해보십시오. 분명히 우리는 A아니고 이름없는 한 사람에 대해 많은 것을 배웠습니다 . 그러나 우리는 A에 대해 전혀 배우지 못했습니다 .
벤 잭슨

나는 A의 입장에서 경비원에게 이것을 요구하는 매우 좋은 전략이라고 생각합니다. 그런 다음 나중에 B와 대화하고 전환을 원하는지 묻습니다. 만약 그가 동의한다면, 너희들은 사형 집행자들 중 하나가 해방되어야한다면 다른 쪽을 해방시킬 수 있는지 물어볼 수있다. B의 관점에서 볼 때, 그의 확률은 변하지 않으므로 그가 거절 할 이유가 없다 (또는 그 시점에서의 압력 문제).
Cruncher

8

나는 당신이 문제를 지나치게 생각하고 있다고 생각합니다. 이것은 Monty Hall 문제이며 동일한 논리가 적용됩니다.


개발할 수 있습니까? 나는 대답이 아니라 추론에 관심이있다
Benjamin Crouzier

1
@pinouchon : 감옥은 Monty Hall이고 죄수 A는 플레이어입니다. 죽는 것은 염소를 얻는 것과 비슷합니다. 사면되는 것은 상을받는 것과 비슷합니다. 이제 원하는 몬티 홀 문제에 대한 설명을 직접 번역 할 수 있습니다. 많은 추론이 포함됩니다. 이것을 지적하여 babelproofreader +1
whuber

이 진술에 대해 어떻게 주장하겠습니까 : But at the same time, he is in a group of 2 guys, and one should die, so it is tempting to say that his chances are 1/2.. 그리고 신념 네트워크는 어떻습니까?
Benjamin Crouzier

1
@Pinouchon 신념 네트워크 측면에 초점을 맞추기 위해 질문을 편집하는 것은 건설적인 것입니다. 몬티 홀 문제 자체는 여러 곳에서 죽음에 대해 논의되어 왔으므로 여기서 그 자료를 다시 해치는 데 아무런 의미가 없습니다.
whuber

나는 Monty Hall 문제가 죽음에 대해 논의되었지만 babelproof와 whuber의 주장에도 불구하고 죄수 A가 장소를 바꾸는 곳을 보지 못합니다. 간수에게 3 개의 봉인 된 봉투가 있고, 하나는 용서가 들어있는 봉투와 2 개의 사형이 포함 된 경우, A는 봉투 하나를 고르고 간수는 다른 봉투를 열었고 (별도의 대답에서 제시 한 것과 정확히 동일한 규칙), 사형 선고가 포함 된 것으로 나타났습니다. 그런 다음 A에게 물었습니다. "선택한 봉투를 유지 하시겠습니까? 아니면 바꾸시겠습니까?" 나는 유추를 볼 수있다
Dilip Sarwate

3

()=1

  • ()=1()=0
    ()=()()+()()=1×1+0×2=1
  • ()=0()=1
    ()=()()+()()=0×1+1×2=2

1 몬티가 염소를 드러내 기 위해 선택되지 않은 문을 열 었는지 여부에 관계없이, 간수는 헨리가 자세하게 계산 한대로 C가 처형 될 것이라고 A에게 말한다.


간수는 그 정보를 가지고 있다고 가정 할 수 있습니다. 그렇지 않으면 문제는 추론 할 가치가 없습니다. 간수는 거짓말 할 확률이 알려지지 않았다면 아무 말도하지 않았을 것입니다. 첫 번째 요점은 물론 전환 옵션이 없기 때문에 결과는 Monty Hall 문제와 다릅니다. 그러나 논리는 동일합니다. 승자가 아닌 하나의 옵션을 공개함으로써 간수 / Monty가 선택할 수있는 다른 옵션에 대한 정보가 제공됩니다.
Ruben van Bergen

2

대답은 간수가 A가 용서 될 것을 알 때 어떤 죄수의 이름을 정할 것인지에 달려있다. 두 가지 규칙을 고려하십시오.

1) 간수는 B와 C 중에서 무작위로 선택 하고이 경우 C라고 말했습니다. 그런 다음 A의 사면 가능성은 1/3입니다.

2) 간수는 항상 C라고 말합니다. 그러면 A의 사면 가능성은 1/2입니다.

우리는 간수가 C에게 말했다는 사실 만 알고 있으므로 그가 어떤 규칙을 따랐는지 알 수 없습니다. 사실, 다른 규칙이있을 수 있습니다. 아마도 간수는 주사위를 굴리고 6을 굴릴 경우 C 만 말합니다.



0

간수가 A에게 C가 확실히 죽을 것이라고 말한다고 상상해보십시오. 그리고 그는 B에게 C가 확실히 죽을 것이라고 말합니다. 이 경우 A와 B는 각각 50 %의 사면을 받고 있음이 분명합니다. 그러나 두 버전의 차이점은 무엇입니까?


0

3 명의 죄수 문제 Monty Hall과 다릅니다. 사면 될 확률은 실제로1/22/

제이제이

(|제이)=(제이|)()/(제이)

  1. (제이|)=12

(|제이)=12×1/12=1
  1. (제이|)=1(제이|)=1(제이|)=0

(제이)=(제이|)()+(제이|)()=0×1+1×2=2

(|제이)=1×1/2=12

1
"가능한 경우 항상 칼 이름을 짓는다"는 "가능한 한 항상 밥 이름을 짓는다"처럼 그럴듯하지 않습니까?
Juho Kokkala

예, S '= "가능한 경우 항상 Carl 이름을 지정하십시오"전략은 J를 적절하게 재정의하는 경우 완전히 동일해야합니다. J를 그대로두고 간수에게 S '를 따르도록 강요하면 모든 것이 미리 결정됩니다. J (간수는 Bob이라고 말할 때마다) "Carl"이라고 말할 수 없다는 것을 알기 때문에 Carl은 용서 받았습니다. .
Mikhail Volkhov

-1

정보를받은 후, 죄수 C는 죽을 것이며, 그의 기회는 1/2로 변경되지만, 정보를 입수 할 확률은 이미 2/3이므로 (수감자 C가 용서받을 가능성의 1/3 가능성은 제거됨) )

그리고 2 / 3 * 1 / 2는 원래 해제 될 확률입니다.

더 설득력있는 것은 반대 접근법입니다.

그가 죄수 C가 사면을받을 것이라고 들었다고 가정하자.
살해 당하지 않을 기회는 무엇입니까?
간수는 거짓말을하지 않고 사면이 하나만 있다고 가정 할 때 그의 기회는 제로임을 인정할 것입니다.

이번에는 정보의 기회가 이미 1/3이기 때문에 1/1의 기회가 있습니다.


이것은 정확하지 않습니다. 수감자의 정보를들은 후, 죄수 A는 2/3의 사망 확률 (1/2가 아님)을 보여주는 Henry의 답변 계산을 참조하십시오. 이것은 그가 이전에했던 것과 같은 확률이므로 간수는 옳습니다. 그가 A에게 말한 것은 A의 삶의 가능성에 대해 아무것도 바꾸지 않았습니다. 만약 B가 듣고 있다면, 이제 죽을 확률이 1/3로 줄었다는 것을 알 수있을 것입니다.
Ruben van Bergen
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.