• 締切済み

モンティー刑務官問題を思いつきました。

モンティー刑務官問題を思いつきました。 東京拘置所の刑場が公開されて話題になりましたが、ニュースを見ていて 考え付いた問題です。(すみません、問題を思いついただけで正解まではわかりません) 3人の刑務官 A B C がいます。Cを自分だとします。 死刑執行ボタンは(1) (2) (3) と3つあり、そのどれか1つだけが囚人の足元の踏み板を 外す回路につながっています。 3人とも、「自分の押すボタンが回路につながっているのはイヤだ」と考えています。 実は、C(自分)は「AとBのどちらかは回路につながるボタンの番号を知っている」ということを 知っています。 回路につながるボタンの番号を知っている者はそのことを隠し、つながっていないボタンを当然選びます。 そうではないもう一人の刑務官は、ボタンの番号を知る者がいることも、Cがそのことを 知っていることも知りません。 A,B,Cの順にひとりずつ部屋に入室してボタンの前に並びますが (1)(2)(3)のどれの前に並ぶかは刑務官の自由です。 さて、C(自分)が最後に入室すると、残っているボタンはひとつですから、 その前に立つことになります。 このとき、A,Bのどちらかと代わってもらえるようお願いすべきでしょうか? また、代わってもらうとしたらAかBのどちらがいいでしょうか? もしくは、代わってもらってももらわなくとも死刑ボタンを押さなくてすむ確率は 変わらないでしょうか? 皆様のお知恵を拝借したいと存じます。また、問題の不備や 「こうするともっと良い問題になる」というご意見もお願いします。

みんなの回答

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.8

あ、ホントだ。「A,B,Cの順に」って書いてある。 これだと、最初の確率は 1/3 じゃないね。 A,Bが交換を断る権利を持っている限り、 (交渉後にCがアタル確率) = (最初にCがアタってた確率) + (交渉相手がアタリを知ってる確率)×(相手がアタリを持ってた確率) > (最初にCがアタってた確率) であることに違いはないが。 A,Bに断る権利が無いとすると、 No.7 にあるように、A,Bがワザとアタリを引くか、 Cがそれを読むか、の純粋な読み合になって、 駆け引き以外の要素は無くなる。

全文を見る
すると、全ての回答が全文表示されます。
  • B-juggler
  • ベストアンサー率30% (488/1596)
回答No.7

これはやはり気になるなぁ~。代数屋です。 No.4だっけ・・。 Cの交代する権利をどう取るかですか? A,Bは必ず交代しなきゃいけない、交代する権利を放棄してもいい。 ということだとすると、交代するCはどっちが知っているのか分からないのだから、 Aがスイッチを知っているとして、わざとあたりを引いておいてもいいのか・・・。 知らない振りをして代わればいいのだから。 1/9でCに当たりがいきますね。  #A、B のどちらが知っているのか があるから 1/2はかかるけど。 ちょっと考えます。これも違うかもしれない。

全文を見る
すると、全ての回答が全文表示されます。
  • f272
  • ベストアンサー率46% (8052/17216)
回答No.6

#1 & #2です。 > の書き間違いでしょうか? > ボタンの番号を知っているのがBのとき の箇所も同じですか? その通りです。 #3> 何もしなかった場合の確率 1/3 これが理解できない。AとBのどちらかは回路につながるボタンの番号を知っているのだから,それがどちらであっても回路につながるボタンの番号は選ばないのが自然だろう。それなのにどうして確率 1/3 と言えるのだろうか?

全文を見る
すると、全ての回答が全文表示されます。
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.5

←No.3 補足 あまり駆け引きの余地はなくて、相手の行動は、ほぼ決まっている。 (1) 交渉相手がボタン番号を知らなかった場合: 相手が交換に応じても、応じなくても、全員の「アタリ」確率は皆 1/3 で、 何も変わらない。 (2) 交渉相手がボタン番号を知っていて… (2-1) 相手が「アタリ」を持っている場合: 交渉すれば、相手は、喜んで交換に応じる。Cは「アタリ」を貰うことになる。 (2-1) Cが「アタリ」を持っている場合: 交渉しても、相手は、交換に応じてくれるワケがない。Cは「アタリ」を持ったまま。 (2-3) もうひとりの刑務官が「アタリ」を持っている場合: 相手が交換に応じても、応じなくても、Cが「アタリ」になることはない。 以上をまとめると、交換をお願いしてみた場合、Cが「アタリ」になる確率は、 (1/2)(1/3) + (1/2){ (1/3)・1 + (1/3)・1 + (1/3)・0 } = 1/2. これは、何もしなかった場合の確率 1/3 より大きいから、交渉すると不利になる。 それは、Cが交渉相手より情弱である可能性はあっても、逆はないことによる。

全文を見る
すると、全ての回答が全文表示されます。
  • B-juggler
  • ベストアンサー率30% (488/1596)
回答No.4

お邪魔します。ちょっと気になりました。 一応ゲーム理論は入っているものですから・・。 ゲーム理論だけで考えると、自分が不利になることをしませんから(!)、 交代してもらうというのが、できる時点でその人は知らないということになりますね。  CがAに代わってと頼んで、いいよ~ だったら Aは自分が死刑ボタン握っているかどうか  分からない。 これが明白に分かってしまいます>< う~んと、どうしましょうか。 例えば、AもBも ボタンを知っている。ただし、それは正しい情報なのか分からない。 五分五分で正しい、嘘だとすると、代わってくれるかな? あるいは、AもBもボタンのつながりは聞いているが、それぞれ異なり、どちらが 正しいものか分からないものとしてみます?(五分五分で)  #どっちかは正しいのを聞いているとしますよ。 これはBが有利かな? 計算はしていないけどなんとなく。 交代しなければならないのなら、Cが圧倒的有利になるかな? Bと代わればいい。  #たぶんだよ^^; 上のほうがいいかな?たぶんバランスは取れると思うけれど。 AB両者が共通の情報を持つが、それが正しいものかは不明(五分五分)。 Cは交代をABどちらかと一度だけ要請する事ができて、それは受けなければならない。 こんな感じでどうでしょう? 交代は不利にはならないんだよね(分からないから)。 つまり、誰も不利なスタートにならないのかな?  #計算してみないと自信はないけど。 いらんことでした。お邪魔しました。

全文を見る
すると、全ての回答が全文表示されます。
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.3

面白い問題だけど、物語部分にもう一工夫あるといい。 相手がボタン番号を知っている刑務官で、Cが「アタリ」を選んでいるなら、 頼んでも、相手は交換に応じてくれないほうが自然だし、 頼んだ相手がボタン番号を知らないにせよ、知っていて交換に応じてくれた にせよ、交換が成立する状況では、交換したことでCは有利にはならない。

dai5
質問者

補足

おっしゃるとおりです。 相手(AorB)が交渉に応じるかどうか、まで最初は組み込んで いたのですが、問題が煩雑になりすぎる気がして、 「代わってもらえるようお願いすべきかどうか」 に限定してあります。 ここまでなら論理とか確率の問題かな、と。 これ以上はむしろ心理戦になり、「カイジ」や「ライアーゲーム」 あるいはゲーム理論(詳しく知りませんが)の範疇かと。

全文を見る
すると、全ての回答が全文表示されます。
  • f272
  • ベストアンサー率46% (8052/17216)
回答No.2

書いているうちに何だかAとBが無茶苦茶になっていた。もう一度書いておく。 ボタンはA,B,Cの順で選ぶ。 ボタンの番号を知っているのがAのとき, Aは必ずセーフを選んで, Bは確率1/2でセーフ,確率1/2でセーフを選ぶから, CはBがセーフを選んでいた場合は必ずアウト,Bがアウトを選んでいた場合は必ずセーフを選ぶことになる。 ボタンの番号を知っているのがBのとき, Aは確率2/3でセーフ,確率1/3でセーフを選び, Bはどちらの場合でも必ずセーフを選んで, CはAがセーフを選んでいた場合は必ずアウト,Aがアウトを選んでいた場合は必ずセーフを選ぶことになる。 ボタンの番号を知っているのがAであるかBであるかはそれぞれ確率1/2だから,以上によって Cがセーフになるのは1/2*1/2+1/2*1/3=5/12である。 次にAに代わってもらう場合は, ボタンの番号を知っているのがAのとき,必ずセーフになる。 ボタンの番号を知っているのがBのとき,Aが確率2/3でセーフを選んでいた場合は必ずセーフ,Aが確率1/3でアウトを選んでいた場合は必ずアウトになる。 この場合は,代わった後にCがセーフになるのは1/2+1/2*2/3=5/6である。 次にBに代わってもらう場合は, ボタンの番号を知っているのがAのとき,Bが確率1/2でセーフを選んでいた場合は必ずセーフ,Bが確率1/2でアウトを選んでいた場合は必ずアウトになる。 ボタンの番号を知っているのがBのとき,必ずセーフになる。 この場合は,代わった後にCがセーフになるのは1/2*1/2+1/2=3/4である。 したがってAに代わってもらうのが最もセーフになりやすい。

dai5
質問者

お礼

>ボタンの番号を知っているのがAのとき, >Aは必ずセーフを選んで, >Bは確率1/2でセーフ,確率1/2でセーフを選ぶから, >CはBがセーフを選んでいた場合は必ずアウト,Bがアウトを選んでいた場合は必ずセーフを選ぶことになる。 ↑この部分ですが、 ボタンの番号を知っているのがAのとき, Aは必ずセーフを選んで, Bは確率1/2でセーフ,確率1/2でアウトを選ぶから, CはBがセーフを選んでいた場合は必ずアウト,Bがアウトを選んでいた場合は必ずセーフを選ぶことになる。 の書き間違いでしょうか? ボタンの番号を知っているのがBのとき の箇所も同じですか?

全文を見る
すると、全ての回答が全文表示されます。
  • f272
  • ベストアンサー率46% (8052/17216)
回答No.1

ボタンはA,B,Cの順で選ぶ。 ボタンの番号を知っているのがAのとき, Aは必ずセーフを選んで, Bは確率1/2でセーフ,確率1/2でセーフを選ぶから, Cは確率1/2でセーフ,確率1/2でセーフを選ぶことになる。 ボタンの番号を知っているのがBのとき, Bは確率2/3でセーフ,確率1/3でセーフを選び, Aはどちらの場合でも必ずセーフを選んで, CはBがセーフを選んでいた場合は必ずアウト,Bがアウトを選んでいた場合は必ずセーフを選ぶことになる。 ボタンの番号を知っているのがAであるかBであるかはそれぞれ確率1/2だから,以上によって Cがセーフになるのは1/2*1/2+1/2*1/3=5/12である。 次にAに代わってもらう場合は, ボタンの番号を知っているのがAのとき,必ずセーフになる。 ボタンの番号を知っているのがBのとき,Bが確率2/3でセーフを選んでいた場合は必ずセーフ,Bが確率1/3でアウトを選んでいた場合は必ずアウトになる。 この場合は,代わった後にCがセーフになるのは1/2+1/2*2/3=5/6である。 次にBに代わってもらう場合は, ボタンの番号を知っているのがAのとき,Bが確率1/2でセーフを選んでいた場合は必ずセーフ,Bが確率1/2でアウトを選んでいた場合は必ずアウトになる。 ボタンの番号を知っているのがBのとき,必ずセーフになる。 この場合は,代わった後にCがセーフになるのは1/2*1/2+1/2=3/4である。 したがってAに代わってもらうのが最もセーフになりやすい。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 3囚人問題について

    3囚人問題で、Aが助かる確率が1/3になるには、Cが助かる確率が2/3にならなければいけません。 先ず、恩赦確率(1/3)×看守の回答(1/2)から、成り立たない(確率が0になる)ものも含め6通りの結果を出しておきます。 Bが助かる確率と成り立たない結果「C恩赦/看守『C死刑』」を消すと、答えは、「A恩赦/看守『B死刑』」「A恩赦『C死刑』」「C恩赦『B死刑』」の3通りになります。 Cから見ると、「A恩赦『C死刑』」でのリスクが消えたので、助かる確率は2/3になります。 恩赦確率計からCが助かる確率を引くと、Aが助かる確率は1/3になります。 この考えは間違っていますか? 間違っていたらご指摘お願いします。

  • 正直者と嘘つき

    正直者と嘘つき この問題がわかりません>< 問題をとく過程も教えて下さい! ある刑務所に必ず正直に答えるものと 必ず嘘をつくものがいた。 看守は囚人たちに「誰が嘘つきで誰が正直者か名乗り出ろ」と言った。 A:「Bは嘘つきです。私は正直者ですから真実のみ伝えます」 B:「Cは嘘つきです。私こそ正直者です」 C:「AとBこそ嘘つきです。私が正直者です。」 A、B、Cそれぞれ誰が正直者でだれが嘘つきか?

  • 乗算回路の問題

    加算回路を2つと、いくつかの論理ゲートを用いて 4bit(a2,a2,a1,a0)*3bit(b2,b1,b0)の乗算回路(出力7bit=c6,c5,c4,c3,c2,c2,c0) を設計せよ という問題です。 正直良く分かりませんが、4bitの加算回路と3bitの加算回路をANDゲートでつなげばいいのですか。 なんか全然あってないような気がします。 分かる方がいらっしゃいましたら、ご教授お願いします!

  • 論理回路の問題

    3入力1出力の多数決論理回路を2入力NAND回路を用いて論理回路を作れという問題なのですが、 真理値表 a b c f 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 論理関数 f=a・b+a・c+b・c までは分かっているのですが、2入力NAND回路を使って論理回路をどのように作ればよいかわかりません。どなたかアドバイスください。よろしくお願いします!

  • 論理回路の問題

    論理回路の問題ですが。教えてください 次式をブール代数で証明せよ. (1) ( A + B ) (~ A + B ) = B (2) A B + C = ( A + C ) ( B + C )

  • 論理学の問題

    A「Bが嘘つきだがCは正直だ」 B「Cは正直者だ」 C「Aは嘘つきだ」 この中で正直者は一人だけである。 命題変数A、B、Cでそれぞれが正直者であることを表すと A→¬B∧C B→C C→¬A と表せる。真理値表を用いて3つの式が真となるケースを 求めることで正直者が誰かを推定しなさい。 という問題なのですが、真理値表を作ってもよく分かりません。 誰か教えて下さい。

  • 論理回路の問題

    論理回路の問題ですが、教えてください 次式を簡単化せよ. (1) Z = A + B ~B (2) Z = ( A + B ) ~~( A + B ) (3) Z = ( A +~ B + B ) ( C + D ) (4) Z = A B ~C + ~A B C + ~A B C + ~A B ~C

  • コンデンサーの接続問題

    コンデンサーの接続問題 コンデンサーC1、C2の静電容量はそれぞれ3マイクロFおよび1マイクロFである。また電荷はそれぞれ1マイクロC、および3マイクロCである。C1、C2で次のような回路A、Bを構成する。 回路A C1+側→S1→C2+側→C2―側 →S2→C1―側に戻る 回路B C1+側→S1→C2―側→C2+側 →S2→C1―側に戻る この状態で、両回路のスイッチS1、S2を入れて回路AのC1の電圧をV1(V)、回路BのC1の電圧をV2(V)とするとき、|V1/V2|(絶対値)の値はいくらか。 回路Aは並列接続、回路Bは直列接続ということは理解できますが、最終的な解が分かりません。回答は2になっています。よろしくご指導をお願いします。

  • 囚人が死刑になる確率

    某HPでこんな問題をみつけました。 囚人A,B,C 3人がのうち、2人が死刑になるという。 囚人Aが死刑になることが確定したとき、囚人Cが死刑になる確率は1/2であるといってよいか。 結論から言うと、囚人Cが死刑になる確率は2/3であり、1/2ではないということなのですが、それが理解できません。 一応、URL貼っておきます http://members.tvnet.ne.jp/muraken5/math/m001.html 助けてください。 以下、私の困った解答です(^^ゞ 死刑になる囚人の組み合わせは、 (A,B) (A,C) (B,C) 以上から、囚人Aが死刑になる事象をA、 囚人Bが死刑になる事象をBとすると、 n(A)=2、n(A∩B)=1 したがって、PA(B)=1/2

  • 代数の置換の問題を教えてください。

    問題 {1,2,3,4,5,6}上の置換について  (2 a)(a b c)=(1 3 2 6) が成り立つように番号a,b,cを定めよ。ただし、a,b,cは相異なり、a≠2とする。 解答で、「(2 a)より、2はaに移り、それが(a b c)で、bに移る」とあります。しかし、(a b c)はa→b→cなので、bでなくcに移ると思うのですが、なぜ、「(a b c)で、bに移る」となるのでしょうか。 よろしくお願いします。