モンティ・ホール問題単語

モンティホールモンダイ

モンティ・ホール問題とは、確率論の有名な問題の一つ。
問題の内容自体は単純明快であるものの、「直感的な答えと、きちんと確率論に則って導き出された答えが異なる」という人が後を絶たない。
発表された当時、多くの数学者の黒歴史を産み出した。

問題

元ネタアメリカ長寿番組『Let's Make a Deal』中に登場したゲーム
番組会はモンティホール。問題の名称は彼に由来する。
ゲームルールは以下の通り。

  1. プレイヤーの前にはA,B,Cの3つのドアがあり、そのには当たりが1つ、ハズレが2つ用意されている。
  2. プレイヤードアを1つ選択する(この時点では開けない)。
  3. モンティは正解のドア把握しており、残された2つのうちハズレドアを1つ開ける(2つともハズレの場合はランダム)。これはプレイヤーの回答に関わらず必ず行われ、そのことは予めプレイヤーも認識している。
  4. モンティは「今なら選択を変更して構いませんよ?」とプレイヤーに問いかける。

さて、このときプレイヤー最初の選択を変更するべきか、否か

よくある間違い

これらは間違いである。
ゲームルールが異なっていたり、ゲームの一場面を抜き出して解釈した場合、間違いではなかったりする。

解答

最初にプレイヤードアを選択した時点では、

選んだ1枚のドアが当たりである確率 …… 1/3
選ばなかった2枚のドアのうちどちらかが当たりである確率 …… 2/3

  • もし選んだ1枚が当たりなら
    残された2つのドアはどちらもハズレのため、会者がどちらを開けようとも選択を変えないのが正解。
  • もし選ばなかったうちどちらかが当たりなら
    残された2つのドアのうち片方はハズレであり、会者は必ずこのドアを開ける。
    となれば最終的に残ったドアが当たりであるから選択を変えるのが正解。

さて先ほど述べたように、当たりを引く確率は1/3、ハズレ確率は2/3である。
これはつまり、最初の選択のままで当たる確率が1/3、選択を変えると当たる確率が2/3であると言い換えることができる。
したがって、変更した方が2倍の確率で当たるので変更すべきである。

成り立つための要件

この問題が確率論として成立するためには「初めから正解の位置が決まっている」「モンティ外れのドアを開けるという行動を必ず行う」ということを「プレイヤー事前に認識している」必要がある。
もしもモンティが途中で正解の位置を動かすことが出来たり、外れのドアを開けない場合があるという場合、プレイヤーを正解させたいかどうかというモンティの意志が入ってきてしまい期待値の計算が成り立たない。
また、プレイヤーがそれらの要件を事前に認識していない場合確率自体は成り立つが、プレイヤーの立場では上記の可性が除外できないためプレイヤーの知り得る情報から期待値の計算をすることが出来ない。
感覚的に納得できないのは、このあたりも要因もある。

まだ納得できないなら

話の流れを別の言葉に置き換える

ゲームの流れとしては2で「ドアを一つ選択する」、4で「選択を変える」と言う表現がされている。
しかし、よくよく考えてみると最終決定がされるのは4の時点なのであるから、プレイヤーが本当に「当たりのドアを選択する」必要があるのは4の時点あり、2の時点で当たりのドアを選ぶ必要は一切ない。
言い換えれば、2の時点でのプレイヤーは「ドアを『選んだ1つ』と『選ばれなかった2つ』」に組みわけしているだけである。
だとすれば、ゲームの流れは以下のように表記される。

  1. プレイヤーの前に3つのドアがあり、当たりが1枚、ハズレが2枚ある。
  2. プレイヤードアを1つ選択し、ドアを1つと2つの2組に分ける。
  3. 以下の2つから1つを選ぶ
    プレイヤーは1つのドアを選ぶ。それを開ける。」
    プレイヤーは2つのドアを選ぶ。既にハズレを1つ除外したので、残りを開ける。」


このように表記されれば、感覚的にもどちらが当たる確率が高いかは一瞭然であろう。

ドアの数を増やす

ドアの数を100枚に増やしてみよう。当たりのドアは1つで、残り99枚はハズレ
この状況でドアを1つ選んだ場合、プレイヤーが当たりを引く確率は1しかない。
つまり、逆に言えば99確率で選ばなかった99枚のドアのうちのどこかにアタリがあるわけである。

さて、プレイヤードアを一つ選ぶと、モンティは次々とハズレドアを開けてゆく。
最終的に98枚のドアを開けた。

そして今、自分が選んでいるのは「1確率で当たりを含んでいるドア1枚」であり、の前には「99確率でどこかに当たりを含む99枚のドアから、98枚のハズレを除去した残り1枚」が存在している。
となれば、いつ選択を変更するか?今でしょ!

この問題が有名になった経緯

時は1990年
マリリンボス・サヴァントが連載する雑誌のコラム欄に、この問題が投稿された(彼女は最高IQ保持者としてギネス登録されている)。
この時マリリン「変更すべきである。当る確率が2倍になるからだ。」と解答した。
かしこれには数多くの反論が殺到。その中には博士号所持者からの物もかなりあった。
対するマリリンは表や解説を掲載する等、理解を得るために手を尽くした。それでも反論・批判は止まず。
話を聞いたアンドリューヴァージョニが、自前のパソコンを用いてゲームシミュレーションを数回ほど行った。
その結果は……なんとマリリンの回答と一致した。
ありえん(笑)」と反論していた多くの数学者も、これには思わず冷や汗。すぐさま手のひらを返した。
かくしてマリリンは、数万通にも及ぶしい反論に耐え、自らの理論が正しいという事を明したのであった。
ちなみに博士号所有者の反論のうち、いくつかは雑誌に名前付きでされてしまい、逆に嘲笑を浴びることとなった。

関連動画

関連コミュニティ

関連項目

【スポンサーリンク】

スマホ版URL:
https://dic.nicovideo.jp/t/a/%E3%83%A2%E3%83%B3%E3%83%86%E3%82%A3%E3%83%BB%E3%83%9B%E3%83%BC%E3%83%AB%E5%95%8F%E9%A1%8C

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

モンティ・ホール問題

393 ななしのよっしん
2019/01/11(金) 23:15:48 ID: hg/Gt0zNQb
>>386
ネトゲ勢「レアアイテムドロップするまでトライするからドロップ率は100%やぞ」
394 ななしのよっしん
2019/02/08(金) 23:17:34 ID: 5AqGNPBwcQ
>>386
ガチャの場合一度ヒットしたレアは同じレアが当たっても必然的にハズレになるし
しかもほしいレアが10個100個と当たって行く内に残ってるレアコンプリート天文学的に難しくなる
モンティ・ホール問題だからなぁ
395 ななしのよっしん
2019/04/08(月) 17:43:17 ID: J0BoEXnGdq
モンティを開けない場合を考える
1.を変えず当たる確率
・・・=今のが当たりの確率
・・・=1/3
2.を変えて当たる確率
・・・=今のがはずれの確率×残りの当たりを引く確率
・・・=(2/3)×(1/2)
・・・=1/3

モンティを開けた場合、「今のがはずれ」の時に「残りの当たりを引く確率」が100%になる
396 ななしのよっしん
2019/04/08(月) 19:57:42 ID: J0BoEXnGdq
モンティハズレ選択は、残りのの片方が当たりならば必ず外れを選び、残りのが両方外れなら作為に選ぶとする。
A、B、Cの当たり確率がそれぞれa、b、c(a+b+c=1)で、Aをプレーヤーが選ぶとする。

Aが当たり(確率a)の時にモンティはB、Cを作為に開く。
Bが当たり(確率b)で必ずCを開き、Cが当たり(確率c)で必ずBを開く。
Aを選んだ時にB、Cが開く確率はそれぞれ(c+a/2)、(b+a/2)である。

Cのが開いた時、残りのA、Bの相対的な当たりやすさは A:B = a/2 : c になる。
同様に
Bのが開いた時、残りのA、Cの相対的な当たりやすさは A:C = a/2 : b になる。
397 ななしのよっしん
2019/04/08(月) 20:22:08 ID: J0BoEXnGdq
>>396 訂正
Cのが開いた時、残りのA、Bの相対的な当たりやすさは A:B = a/2 : b になる。
同様に
Bのが開いた時、残りのA、Cの相対的な当たりやすさは A:C = a/2 : c になる。


追加
Aが当たり(確率a)の時にモンティがB、Cを開く確率がそれぞれx、yとしてみよう。
Aを選んだ時にB、Cが開く確率はそれぞれ(c+ax)、(b+ay)になる。

Cのが開いた時、残りのA、Bの相対的な当たりやすさは A:B = ay : b に、
Bのが開いた時、残りのA、Cの相対的な当たりやすさは A:C = ax : c になる。
(省略しています。全て読むにはこのリンクをクリック!)
398 ななしのよっしん
2019/04/11(木) 15:19:39 ID: xHcTvFcpxG
気になったんだけど、プレイヤー事前に「変更した方が2倍の確率で当たるので変更すべき」ということを認識してたらどうなるんだ?
なにか変わる?
399 ななしのよっしん
2019/04/11(木) 15:27:09 ID: W+p2pZoAw4
>>398
プレイヤーがそれを知ってても会者側は開けるを変えることが出来ない(必ずハズレを開けなくてはならない)から確率が変わることは
ただ、その前提が崩れる(会者はハズレを開けなくてもいい)と当然確率が変わる
400 ななしのよっしん
2019/04/12(金) 13:17:00 ID: BQM5icHgLG
チャートに載っている方法がとても分かりやすいと思いました。
401 ななしのよっしん
2019/04/14(日) 22:31:38 ID: KYrbeV+sk2
ルール説明したあと、回答者が最初に開ける前に「必ず変更します」と宣言したときの会者の気持ちを考えると直感的に理解出来る
402 ななしのよっしん
2019/04/14(日) 22:40:03 ID: +9R+bd1oU/
この問題を知ったきっかけが某同人リョナエロゲだったのはだけでいい
変えたほうが得、というのとその時の当たり確率を言い間違えるとゲームオーバーってやつ

急上昇ワード