新生鳩丸掲示板♯

bakera.jp > 新生鳩丸掲示板♯ > 投稿順表示 (443/568)

投稿順表示 (443/568)

[2550] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

かんな (2005年2月3日 21時24分)

>3:私が既に提示したいくつかの参考URLの文献の中で、『モンティが開けるドアに傾向がある場合には最終的に得られる回答者の商品をGETする確率が違ってくる』という主旨の主張がはいっていることがあります。しかしこの主張は間違いです。

どの文献ですか(ピュア)。

"モンティが開けるドアに傾向がある"というのは具体的には、Aが当たりだったときにBかCのどちらを開けて見せるか選り好みをする、という意味ですよね。(BかCが当たりの場合には、それぞれもう一方を開けて見せるしか選択肢がありませんから。)

極端な場合を考えて、例えばAが当たりだった場合にモンティは必ずBを開けて見せると仮定しましょう。このとき回答者がCを見せられた場合の、Aが当たりである確率は0%となります(Bを見せられなかったということは、すなわちAが当たりではないと推論できるため)。逆にBを見せられた場合には、Aが当たりである確率は1/2です(AかCかは半々の確率)。

例によって場合分けしなくてはいけないようです。Aが当たりだった場合にモンティがBを見せる可能性をxとして、Bを見せられた場合及びCを見せられた場合の、Aが当たりである確率ψ(B),ψ(C)をそれぞれベイズの定理を用いて定式化すると、

ψ(B)=x/(1-x)

ψ(C)=(1-x)/(2-x)

となります(Aでない方の確率は言うまでもなく1-ψ)。

x=1/2のときψ(B)=ψ(C)=1/3となって、選り好みしない場合の解が再現されます。またx=1を代入するとψ(B)=1/2,ψ(C)=0より、上に挙げた極端な場合の解が再現されます。

[2549] Re: %URI; (URI)

ばけら (2005年2月3日 11時24分)

>RFC 3986 では相対 URI という用語は廃止されました。

(snip)

 あー、RFC2396 を RFC3986 に置換しただけというのが丸わかりですね。内容は後で訂正しておきます。

[2548] Re: %URI; (URI)

えむけい (2005年2月3日 11時18分)

コメント機能マダー?【AA略】

http://altba.com/bakera/hatomaru.aspx/ref/html/dataformat/uri

> URI とは RFC3986 で定義されているもので、URL, URN, などなどの総称です。スキーム名で始まる絶対 URI だけでなく、相対 URI (たとえば <A href="../index.html"> とか) も使えます。

RFC 3986 では相対 URI という用語は廃止されました。

> また、フラグメントID の指定も可能です。これは URI の後ろに # で区切って記します。

> 空の URI とフラグメントID、という指定も可能です。

いかにもフラグメントID は URI に含まれないという誤解を招きそうな説明ですがというか RFC 2396 では実際含まれていなかったわけですが、RFC 3986 ではフラグメントID も URI に含まれます。

> たとえば、inline.html という文書の中に

> <SPAN id="a">ここがアンカーですよ。</SPAN>

> としておいて、他の文書で

> <A href="inline.html#a">A要素</A>

> のようにすると、inline.html という文書の当該部分にジャンプします。

> たとえば <A href="#top">先頭へ</A> のようにすると、

初心者【誰】に理由を説明する必要はありませんし【謎】、鳩丸全体のソースを直す気なしと断言するのもまったく問題ありませんが【謎】、サンプルのフラグメントIDくらいは大文字にしておいたほうがよさげな気のせいもしますがこだわりません【謎】。

ご参考【謎】:

http://altba.com/bakera/hatomaru.aspx/ebi/topic/738

http://altba.com/bakera/hatomaru.aspx/ebi/topic/976

[2547] Re: 「クレジットカードをどうするか」

arts (2005年2月2日 9時31分)

セゾンカードの年会費無料と永久不滅ポイントは地味に便利ですよ。

って僕が言うのも何ですが。

[2546] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

スターダスト (2005年1月31日 11時9分)

ばけらさん、解説をありがとうございますっっ。お蔭様でようやく正覚に達しました。(笑)

やはり選択しなおしのほうが2倍お得なのでした。

ところで、関連として。

1:人狼BBSの占い師3人問題とモンティ問題とでは、題意が異なり、『人狼BBSにおける確率論のモンティ・ホール問題の応用 』は出来ません。なぜなら、私が3人の占い師A、B,Cのうち、Aが怪しいと思って発言したにも関わらず人狼がAを襲撃する可能性があるからです。人狼が故意にこの可能性を排してくれるならば話しは別となってきます。

2:対称性をもちこむ為に司会者モンティの前に回答者「あ」と回答者「い」を立たせ、それぞれAとBを最初に選択し、次にモンティがCのドアをあけ「こちらが羊でございます。はずれでした。ところで、『あ』さん、『い』さん、ドアの選択をしなおしても良いですよ、どうしますか?」と聞くケースについて。これも元のモンティ・ホールの問題とは題意が異なることを納得しました。仮にドアCがはずれだとしてモンティはドアCをあけざるを得ないところがまず異なります。元々のモンティ問題では、モンティには開けるべきドアを選択することが出来る可能性がありますから。また、『あ』さん、『い』さん、のどちらも選択していないドアの中に景品の車がはいっている場合を考え合わせていません。こうなると、モンティは景品のはいっているドアを空けられませんので、『あ』さん、『い』さんの選んだドアのうち、どちらか一方をあけざるを得ません。『あ』さんか『い』さんのどちらかは、自分が最初に選んだドアがはずれだよと言われることになりますから、元々のモンティ問題(最初に選んだドアをモンティは開けない)からはずれますし、なおかつ、『あ』さんか『い』さんの対称性はくずれます。

3:私が既に提示したいくつかの参考URLの文献の中で、『モンティが開けるドアに傾向がある場合には最終的に得られる回答者の商品をGETする確率が違ってくる』という主旨の主張がはいっていることがあります。しかしこの主張は間違いです。モンティがどのように気まぐれでも、回答者が、最初に選んだドアとは異なるドアを2回目に選べば、確率2/3で商品をGETすることでしょう。このことは、ばけらさんの解説によってわかりました。私流に書きなおしてしまいますと次のようになります。

まず、確率論で言うところの「同様に確からしい」場合分けとして3つに分類します。それぞれは等しい確率で発生します。そしてそれぞれのケースにて回答者が商品をGETする確率を考え、最後に足し合わせれば元々の問題で商品をGETする確率と等しくなります。ただし、ここではまず、回答者は最初に選んだドアと同じものを意地をはって2回目も選ぶものとします。この確率をψとすると、最初に選んだドアとは別のドアを選ぶ確率は、(1-ψ)です。それではこの方針でψを求める為に場合分けをしてみます。ドアA、B、Cがあった時に、回答者が最初に選んだドアをα、残りを適宜β、γと名前を付け替えても良いでしょう。場合分けを3つに分類します。

ケースα:αが商品のドア

ケースβ:βが商品のドア

ケースγ:γが商品のドア

それぞれのケースは等しい確率、すなわち1/3で発生しているものと考えられます。意地をはって最初に選んだドアをモンティの誘いにのらずに2回目も選び続けたとします。すると、回答者が商品をGETする確率は、ケースαで1、ケースβで0、ケースγで0です。したがって全体では、

ψ=(1/3*1) + (1/3*0) + (1/3*0) = 1/3

となります。最初に選んだドアとは別のドアを選んだ時に商品をGETする確率は 1-ψ ですから 2/3 となります。以上の論拠では【モンティがドアをどのように選択するかについての情報は一切使っていません】ので、『モンティが開けるドアに傾向がある場合には最終的に得られる回答者の商品をGETする確率が違ってくる』という命題は偽となります。

上記は『意地をはって最初に選んだドアをモンティの誘いにのらずに2回目も選び続けた』という前提でψを求めました。逆に、『意地をはらずに最初とは別のドアを選ぶ』として、ψを求めなおすとどうなるか。途中の計算では、モンティのドアを開ける好みを確率変数としたものが出てきますが、総体でそれぞれの効果は互いにキャンセルされて確率ψは2/3となります。計算は面倒なので省略します。

■ ■ ■ ■

あぁ、これでやっと長かった私の頭の中の闇が晴れました。本当にありがとうございます。モヤっとが晴れてスッキリ。すがすがしいです。

[2545] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

ばけら (2005年1月31日 1時20分)

 司会者は A,B,C のうちのどれか一つを開けます。

 もし単に無作為に一つを開けているなら、残り二つのどちらを選んでも同じでしょう。

 しかし、司会者の行動は回答者の選択に影響を受けているので、そこで対称性が破れます。

 場合分けで考えてみると分かりやすいのではないかと思います。

 仮に、A が正解だったとします。回答者が何を選択するかによって、司会者の行動は以下のようになります。

1. A(正解)を選択した場合

 司会者は B と C のいずれかを無作為に開けます。

 どちらが開けられたとしても、回答者は回答を変更すべきではありません。

2. Bを選択した場合

 司会者は A(正解) を開けることはできません。

 従って司会者は C を開けるしかありません。A(正解) が残ります。

 回答者は回答を変更すべきです。

3. Cを選択した場合

 司会者は A(正解) を開けることはできません。

 従って司会者は B を開けるしかありません。A(正解) が残ります。

 回答者は回答を変更すべきです。

 上記 1 では変更しない方が得ですが、2, 3 では変更した方が得です。

 1 が発生する確率は 1/3, 2,3 のいずれかが発生する確率は 2/3 です。後者である確率の方が高いため、変更した方が当たる確率が高くなります。

 ここでは仮に A を正解としましたが、B, C を正解としても同様の理由で変更した方が当たる確率が高くなります。

 逆に、回答者の選択のほうを固定して考えても良いでしょう。たとえば、回答者が C を選んだとします。正解が何であるかによって、司会者の行動は以下のようになります。

1. Aが正解だった場合

 司会者は A(正解) と C(選択済み) を開けることはできません。司会者は B を開けるしかありません。

 A(正解) が残ります。

 回答者は回答を変更すべきです。

2. Bが正解だった場合

 司会者は B(正解) と C(選択済み) を開けることはできません。司会者は A を開けるしかありません。

 B(正解) が残ります。

 回答者は回答を変更すべきです。

3. C が正解だった場合

 司会者は A, B のどちらかを無作為に開けます。

 いずれにしても、回答者は回答を変更すべきではありません。

 上記 1, 2 では変更した方が得、3. では変更しない方が得です。

 1 あるいは 2 が発生する確率は 2/3, 3. が発生する確率は 1/3 です。

 前者である確率の方が高いため、変更した方が当たる確率が高くなります。

 上記の説明で、「司会者は B を開けるしかない」というような状況が発生していたことに注目してください。

 回答者の選択によって、司会者の行動が制約を受けているのです。

 しかし、テレビの前の妹さん(?)が何を選んでも、それは司会者の行動に影響しませんよね。

 それが回答者と妹さんとの違いを生み出しています。

 ……というようなところで、どうでしょう。

>?3つの箱があって、その中の1つに豪華賞品が入ってます。あなたは1つの箱を選べます。

>?司会者はどの箱に豪華商品が入っているか知りません

>?司会者はあなたが選ばなかった二つの箱のうちの一つを開けてみました。するとたまたま空箱でした

>?そして、あなたに尋ねます。「一度だけ箱を変えてもいいですよ?」と

>あなたは箱を交換しますか?なぜ?

 これも場合分けで考えてみましょう。選択した箱を A とします。

 正解が何であったかと、司会者が開けた箱が何であったかによって場合分けします。

1. Aが正解で、Bを開けた(Bが空だった)場合

変更しない方が良いです。

2. B が正解で、Bを開けた場合

このケースはあり得ません。

というか、司会者が B を開けて空だったことによって、このケースではなかったのだということが分かります。

3. C が正解で、Bを開けた場合

変更した方が良いです。

4. Aが正解で、Cを開けた(Cが空だった)場合

変更しない方が良いです。

5. B が正解で、Cを開けた場合

変更した方が良いです。

6. C が正解で、Cを開けた場合

このケースはあり得ません。

司会者が C を開けて空だったことによって、このケースではなかったのだということが分かります。

 2,6 ではあり得ないということが分かっています。1,4 なら変更しない方が良く、3,5 なら変更した方が良いのですが、前者である可能性と後者である可能性のどちらが高いかというと、どちらも同じです。

 よって、変えても変えなくても同じになります。

[2544] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

スターダスト (2005年1月31日 0時42分)

>この問題のポイントは、AにいえることはそのままBに当てはめることができないという点にあります。なぜなら刑事がAに"BかCのどちらかが捕まる"と話した時点で、AとBの立場について非対称性が生じているからです。

>

>刑事はたとえAが犯人だったとしても、50%の確率でBかCのどちらかを答えます。これはBにとって不公平なことです。したがって、結果としてAが犯人である見通しはBよりも低くなります。

>

>すなわちスターダストさんの妹(誰)は間違っていて、回答者にとってもお兄ちゃん(誰)にとっても"扉Aに景品がある確率は1/3"となります。

んがぁ。私の頭の中には馬鹿の壁が出来ているようでして。非対称が生じているという感覚といいますかクオリアが出てこないのですよ。とほほほ。ひとさまはどうなのかということでググッて見てはいるのですが、感覚として近いのは以下のURLのページです。対称性を持ちこんでいます。

http://www3.vc-net.ne.jp/~longfish/cgi-bin/ddf/index.cgi?mode=show&tid=00107

などでしょうか。最後のページから以下に引用します。題意が異なる類似問題についての提案です。私にはこれすら、わからなくなりました。(笑)

>?3つの箱があって、その中の1つに豪華賞品が入ってます。あなたは1つの箱を選べます。

>?司会者はどの箱に豪華商品が入っているか知りません

>?司会者はあなたが選ばなかった二つの箱のうちの一つを開けてみました。するとたまたま空箱でした

>?そして、あなたに尋ねます。「一度だけ箱を変えてもいいですよ?」と

>あなたは箱を交換しますか?なぜ?

いろいろご教示をありがとうございます。>皆様。

[2543] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

かんな (2005年1月30日 17時20分)

>選択肢A/B/Cとあって、Aを選択した場合それが正解である確率は1/3です。

>ということはBもしくはCが正解である確率は2/3です。

>Aと(B + C)のどちらを選択するのが得でしょうか。

>という話だと思うのですが、なにか見落としてます?

[2542] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

かんな (2005年1月30日 17時1分)

さっきの話の続きで、Cが無罪だったとしましょう。刑事はAに"Cは釈放された"と教えます。このときAが犯人の確率は1/3ですが、Bは2/3です。そのことがわかったAは、容疑者Bにこう言います。

"俺よりもお前が捕まる確率の方が倍だぞ"。しかしBはこう言い返します。"なに、お前と同じ計算を俺にも当てはめれば結果は逆になるさ"。さて、どちらの言い分が正しいでしょうか?

この問題のポイントは、AにいえることはそのままBに当てはめることができないという点にあります。なぜなら刑事がAに"BかCのどちらかが捕まる"と話した時点で、AとBの立場について非対称性が生じているからです。

刑事はたとえAが犯人だったとしても、50%の確率でBかCのどちらかを答えます。これはBにとって不公平なことです。したがって、結果としてAが犯人である見通しはBよりも低くなります。

すなわちスターダストさんの妹(誰)は間違っていて、回答者にとってもお兄ちゃん(誰)にとっても"扉Aに景品がある確率は1/3"となります。

[2541] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

スターダスト (2005年1月30日 15時33分)

>選択肢A/B/Cとあって、Aを選択した場合それが正解である確率は1/3です。

>ということはBもしくはCが正解である確率は2/3です。

>Aと(B + C)のどちらを選択するのが得でしょうか。

>という話だと思うのですが、なにか見落としてます?

うーん。人狼BBSジャーゴンで「天然狂人」という単語がありまして、これすなわち独り善がりの思いこみに固執して周囲に迷惑かえまくりのことを意味しているらしいのですが、、、まさしく今私は天然狂人と化しているような気がしてせつないですねぇ。

>Aと(B + C)のどちらを選択するのが得でしょうか。

であるならば、私も(B + C)を取ります。ですが、「Aと(B + C)のどちら」に見えなくて私は困っているのです。

司会者がCを開けて「これははずれです、AとBのうちどちらにしますか?」と回答者に聞いた瞬間、「AとBのどちらを選択しますか?」の問題に変っている気がするのです。そして、AもBも同じように【確からしい】としかみえないのですね。なので、回答者の鏡像として、テレビの前にすわりこんでいる妹つきの私を登場させて、AとBを同様に確からしいのでは?と聞いて見たわけです。

あ~ん。苦しいよう。滝のような汗をながしつつ・・・

[2540] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

びい (2005年1月30日 2時54分)

選択肢A/B/Cとあって、Aを選択した場合それが正解である確率は1/3です。

ということはBもしくはCが正解である確率は2/3です。

Aと(B + C)のどちらを選択するのが得でしょうか。

という話だと思うのですが、なにか見落としてます?

[2539] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

スターダスト (2005年1月30日 1時38分)

●モンティーホール・ジレンマの解説

http://www.ip.kyusan-u.ac.jp/J/nagai/monty/monty2.html

これは、選択をしなおす事で景品(どうやら車のよう)を得る確率が2/3であることを自明とおっしゃっています。でも私には全然意図がつかめません。

/// orz /// 雨ざぁざぁ。

●『モンティホールの選択を1000回試行するプログラム(Ruby言語)』を作った人がいます。モンテカルロ法で実験的に確率の推計をしているわけです。この人によれば、最初の選択枝とは別の選択枝を選んだほうが2倍お得、という結論のようです。不思議です。URLは以下の通り。

このスレでは(私がデタラメ?書いた、)テレビの前でショーを見ている私と、スタジオでスポットライトを浴びている回答者と、ふたりにとって、確率が異なるのはおかしいだろう?という発言をいたしました。確率は主観的なものでなく客観的なものであるべきだからです。

<cite>http://www.ip.kyusan-u.ac.jp/J/nagai/monty/monty2.html</cite>では、<q>この問題の元の設問は、観測と確率という量子力学の基本問題を連想させる設定になっています。ひとつのドアを開けると確率が変わるのではないかという疑いが頭を掠めます。もしかしたら何か深遠なものが背後にあるのかもしれない、と。</q>説明があります。いやぁ、観測者ごとに確率が違ったら宇宙はビッグバンの時に崩壊しているはず、と愚痴を言ってみたりします。悩ましい…

[2538] Re: 結果の解説

ばけら (2005年1月29日 21時29分)

>RFC3986来ました。

>http://www.ietf.org/rfc/rfc3986.txt

 情報どうもです。

 いろいろ直さないと……。

[2537] Re: 「9999 OVER」

ばけら (2005年1月29日 21時25分)

>すごいですね、力の種はいくつ使ったんですか?

 http://altba.com/bakera/hatomaru.aspx/ebi/topic/2152 に書きましたが、最終的には 60個使用しました。

[2536] Re: 結果の解説

えむけい (2005年1月29日 18時21分)

RFC3986来ました。

http://www.ietf.org/rfc/rfc3986.txt

結構大きく変わってます。最大のものは reserved な文字の種類が増えた代わりに、unreserved な文字に対応する percent-encode されたオクテットを decode してもかまわないと保証されたことでしょうか。「Security Considerations」も読み応えがあります。

これで

> http://www.uso800.ac.jp/bogus/fake/../index.html

> http://www.uso800.ac.jp/bogus/index.html

が同じだというのはk16さん【誰】個人の妄想【謎】ではなくなりました。めでたしめでたし【謎】。

[2535] Re: 「9999 OVER」

究極を目指す者 (2005年1月29日 16時55分)

すごいですね、力の種はいくつ使ったんですか?

[2534] Re: 用語「ディスクトップ」

maki (2005年1月29日 12時6分)

うちの会社の上司が間違ってこう読んでます。

かなり前からパソコンは使ってるはずなのに…

少しプログラミングもするぐらいの方です。

間違いですよっていってみたけど「いいんだよ!これで!」と

いわれました。

直りません。ずっと「ディスクトップ」です

[2533] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

スターダスト (2005年1月29日 0時53分)

ええとええとええと。馬鹿な私がどこにひっかかっているかを言わないと駄目ですよね。(滝汗)

モンティ・ホールのショーと同じ企画で日本のテレビで行なったとします。で、テレビの中で回答者が最初に扉Aを選びました。司会者はさっとCの扉を開けて、羊を見せました。この時点でBの扉の中に景品がある確率が2/3、というのが模範回答であると、こういうことでしたよね。

で、私はテレビの前の熱心な視聴者です。回答者が扉Aを最初に選んだそのせつな、私は叫びます。『ばかだなぁ、Bだよ、B!』するとテレビでは司会者が扉Cを開けました。羊がメェと鳴きました。私は叫びます。『ほらみろ、BだよB!』

するとその様子を背後から冷ややかに見ていた私の妹(大学で数学科専攻)がひとこと言いました。『馬鹿なのはお兄ちゃんよ。お兄ちゃんは最初Bを選んでいたのだから、今の時点で、扉Aに景品がある確率は2/3、扉Bに景品のある確率は1/3よ。これはね、モンティ・ホールの問題と言って有名なのよ。』

で、WikiPediaの記事を見せられて私は悩むわけです。『するってぇとなんですかい?テレビの中の回答者にとってみると扉Aに景品がある確率は1/3、俺にとっては扉Aに景品のある確率は2/3だ、とでもおっしゃるんですかい?えぇ?お代官様!』妹代官様は既に興味を無くし、キッチンでこぽこぽとコーヒーをいれています。テレビでは回答者が扉Aを選択しようとしています。ダカダカダカダカ…効果音のドラムが鳴っているなか、私はまだ腑に落ちていません。『人の観念が確率を左右するのだろうか?俺以外の視聴者はどちらの扉が好きなんだろうか?』

以上で私の腑に落ちない点を書きました。よろしくお願いいたします。※なお、作り話ですので、数学科の妹はいません。

[2532] Re: 投稿内容復活させました

ばけら (2005年1月29日 0時14分)

>反応したのはpercent-encodeされた文字列が並びまくった部分でしょうか。

 そういうわけでもありません。URL にマッチする文字列が含まれていると -20 点ですが、URL の内容は見ていません。

 単純に、

・長い

・全角記号類が割とたくさん含まれている

 ので引っかかったようです。

[2531] Re: 人狼BBSにおける確率論のモンティ・ホール問題の応用

かんな (2005年1月28日 21時34分)

>リンク先が間違ってます。

あれ、何言ってんだ>私。合ってるよ。確率の問題だけど、図示するとわかりやすくなると思うので。

円を書いて3つに分けA,B,Cとします。これでルーレットをして、止まった人が真犯人(残りは無罪)。このときAは残りのどちらが無罪になったかを刑事から知らされます。ただしAが犯人だった場合、刑事がどちらを無罪と答えるかは半々の確率とします。

さっきつくったルーレットのうち、刑事からのタレコミ(謎)でBかCが犯人である可能性が消えます。またAの領域も、自分が犯人だった場合には半分消えます。よって残ったのはAの半分(1/6)とBかCのエリア(1/3)。

この状態でルーレットをするとAが犯人の確率は1/3、残りの人は2/3です。これが応用できない理由は、自分も犯人にされるかされないかに加わっていないと話が成立しないからで、上記"Aが犯人だった場合"に相当するルーレット枠がないからです。

最近の日記

関わった本など