自由掲示板

ビンゴの1個目~10個目の平均値、中央値、最頻値、標準偏差
ででこ 17/08/29 13:14

自作のプログラムで、ぐるぐるビンゴの1個目~10個目の行・列が揃うまでの期待値、中央値、最頻値、標準偏差を算出してみました(試行回数100万回のモンテカルロ・シミュレーション)。以下に結果を書きます(前回のぐるぐるビンゴイベントの開催時に、同様の書き込みをしましたが、今回はより詳細に調べました)。

1個目に必要な平均試行回数:23.7回, 効率:23.7(回/個), 中央値:23回, 最頻値:21回, 標準偏差:7.6, 埋まっているマスの平均個数:15.3個
2個目に必要な平均試行回数:31.5回, 効率:15.8(回/個), 中央値:31回, 最頻値:29回, 標準偏差:8.0, 埋まっているマスの平均個数:18.1個
3個目に必要な平均試行回数:38.0回, 効率:12.7(回/個), 中央値:37回, 最頻値:34回, 標準偏差:8.9, 埋まっているマスの平均個数:19.8個
4個目に必要な平均試行回数:43.8回, 効率:11.0(回/個), 中央値:43回, 最頻値:40回, 標準偏差:9.9, 埋まっているマスの平均個数:21.0個
5個目に必要な平均試行回数:50.3回, 効率:10.1(回/個), 中央値:49回, 最頻値:45回, 標準偏差:11.8, 埋まっているマスの平均個数:22.0個
6個目に必要な平均試行回数:56.0回, 効率:9.3(回/個), 中央値:54回, 最頻値:51回, 標準偏差:12.8, 埋まっているマスの平均個数:22.8個
7個目に必要な平均試行回数:66.2回, 効率:9.5(回/個), 中央値:64回, 最頻値:59回, 標準偏差:17.2, 埋まっているマスの平均個数:23.7個
8個目に必要な平均試行回数:70.3回, 効率:8.8(回/個), 中央値:68回, 最頻値:62回, 標準偏差:17.5, 埋まっているマスの平均個数:24.0個
9個目に必要な平均試行回数:95.4回, 効率:10.6(回/個), 中央値:90回, 最頻値:79回, 標準偏差:30.1, 埋まっているマスの平均個数:25.0個
10個目に必要な平均試行回数:95.4回, 効率:9.5(回/個), 中央値:90回, 最頻値:79回, 標準偏差:30.1, 埋まっているマスの平均個数:25.0個

以上の値ですが、例えば、「4個目に必要な平均試行回数:43.8回, 効率:11.0(回/個), 中央値:43回, 最頻値:40回, 標準偏差:9.9, 埋まっているマスの平均個数:21.0個」は、
「プレゼントボックスを4個獲得するためには、平均して43.8回ルーレットを回す必要があります(簡単のために、ルーレットを1回回すのにコインが1枚だけ必要だとすると、コインが平均43.8枚必要ということです)。また、ボックスを4個獲得するために、43.8回ルーレットを回したわけですから、ここまでボックス1個を獲得するために、(同様に簡単のために、ルーレットを1回回すのにコインが1枚だけ必要だとすると)平均11.0個のコインを費やしています。そして、ボックスを4個獲得した時点で、ビンゴボードの盤面には平均して21.0個のスタンプが押されています。」
という意味になります(中央値、最頻値、標準偏差の値の意味については、Google等で検索してみてください)。

100万回のモンテカルロ・シミュレーションにおいて、ほぼ平均値(期待値)である95回の試行で、ビンゴボードのマスが25個全て埋まったのは、約58.0万回でした。これは、95回ルーレットを回した時の、ビンゴボードの25個のマスが全て埋まる確率が、約58.0%であることを意味します。同様に計算すると、125回(平均値+1標準偏差)ルーレットを回して、ビンゴボードが全て埋まる確率は約85.7%、同155回(平均値+2標準偏差)で約95.6%、同185回(平均値+3標準偏差)で約98.7%となります。

また、「b回ルーレットを回せば、a%の確率でビンゴボードの25個のマスが全て埋まる」として、このaの数値を変えてbの値を調べると、以下の表のようになります。
a%  b回
10% 63回
20% 71回
30% 77回
40% 83回
50% 90回
60% 97回
70% 105回
80% 117回
90% 135回
95% 152回
99% 192回
99.9% 248回

なお、このモンテカルロ・シミュレーションの結果を用いて分布曲線をプロットしてみたところ、正規分布より右に裾が長い分布をしていました。

以上、ご参考になれば幸いです。

めておすぴあ >なお、このモンテカルロ・シミュレーションの結果を用いて分布曲線をプロットしてみたところ、正規分布より右に裾が長い分布をしていました。

ってどういうこと\(^o^)/ 17/08/29 13:27
ででこ まず、分布曲線とは、(この例で言えば)x軸(横軸)に回数、y軸(縦軸)に頻度をとったグラフのことを指します。具体的には、30回ルーレットを回してビンゴボードのマスが全て埋まったのは、(100万回中)1回であり、31回ルーレットを回してビンゴボードのマスが全て埋まったのは(100万回中)4回であり、32回ルーレットを回してビンゴボードのマスが全て埋まったのは(100万回中)8回であり…というのをグラフにします。このとき、x=30のときy=1、x=31のときy=4、x=32のときy=8…とプロットしていきます。

次に、正規分布とは、「この世でもっとも一般的な分布」として知られている分布曲線のことです。例えば、「日本人の身長の分布」や、「全国模試の点数の分布」などは、ほぼ正規分布で表されます(詳しくは、Google等で「正規分布」というキーワードで検索してみて下さい)。

そして、「右に裾が長い分布」とは、「データの山(度数の多い部分)がx軸の左側に偏り、右に行くにつれて山がなだらかになっているような分布曲線」のことを指します。例えば、「日本人の所得の分布」などは、所得の多い人がそれなりにいるため、「右に裾が長い分布」となっています。

ぐるぐるビンゴは、運が悪いと多数回、ルーレットを回さなければならなりません。この結果、分布曲線は(正規分布より)「右に裾が長い分布」になっています。 17/08/29 14:44
伊沢家影_rua 正規の山がこうだったとすると


すそのが広がっているこういう分布
/\ 

 つまりこうだと思っていると
\(^o^)/コノコスウナラウマル

  こういう風に泣くときもありますよ
/(´;ω;`)\シクシク 17/08/29 15:58
めておすぴあ ねばれば粘るほど確率はあがるけど、100%にはならないってことですかね(*´ω`*)
右に伸びるってことは、試行回数の増加に対して、確率はそんなに伸びてくれないってことなのかしらん


よくわからないので中学1年生からやりなおします 17/08/29 15:04
ででこ 「ねばれば粘るほど確率はあがるけど、100%にはならない」「試行回数の増加に対して、確率はそんなに伸びてくれない」ということで、正しいと思います。 17/08/29 18:02
ホログラフ 問題は、マビノギで採用されているランダム関数の偏位が強いってことだ、と思う。 17/08/29 17:55
tsuuhime 先ずは、検証とスレ挙げお疲れさまです。
でもごめん結局下の5行しか読めませんでした

上の検証表や解説をされている部分の功労は敬畏するのですが
数学な苦手な者には文章を読むことも辛く、
理解も難しいです・・・^^;

下の5行を要約するとこういうことでしょうか?↓

カード100万枚使っての検証
ルーレットを95回まわして、25マス埋まる確立が、約58.0%であった。
故に、全て埋まる確立は下記となる
ルーレットの回数 125回≠85.7% 185回≠98.7% 

つまり25マス埋めるには、186回くらいルーレット回す備えがあれば安心である。と解釈すればいいのでしょうか?

17/08/29 18:08
ででこ 要約すると、以下のようになります。

ビンゴボードを100万枚使っての検証では、
ルーレットを95回まわして、25マス埋まる確率は約58.0%
ルーレットを125回まわして、25マス埋まる確率は約85.7%
ルーレットを155回まわして、25マス埋まる確率は約95.6%
ルーレットを185回まわして、25マス埋まる確率は約98.7%
となった。

つまり、
・100回ルーレットを回せば、6割強ぐらいの確率で25マス埋まる。
・しかし、運が悪いと、25マス埋めるまでに150回以上ルーレットを回さなければならない。そのような場合の確率は、5%強である。
・ルーレットを200回回せば、99%以上の確率で25マス埋まる。
となります。 17/08/29 18:54
光輝鬼 まぁ95回でその確率というのなら
どっちにしろ1PC一般人には絶対自力でリスかばんは手に入らないということだの 17/08/29 18:56
銀世界 絶対自力で手に入らない…のではなく、確実には自力で手に入れることはできない…でしょうね。とっても運が良ければゲットできるはず。あくまでも運しだい…そして自分のリアルラックにはダメな方の自信があります><。 17/08/29 19:15
光輝鬼 これルーレットまわすのに【3枚のコイン】が必要なのを失念している可能性が高いんだよね
【1枚のコイン】なら希望はあるんだが・・・今更1週間過ぎてしまってるからなぁ 17/08/29 19:30
ででこ 上記では、「ルーレットを回した回数」で計算しています。従って、「それに必要なコインの枚数」に換算する際は、(1回ルーレットを回すのに3枚のコインが必要だとして)「ルーレットを回した回数」を単純に3倍すれば良いです。 17/08/29 20:03
光輝鬼 ああででこさんに言ってるわけじゃないんよ
このイベント企画したもんがコイン3枚必要な事を失念してるんじゃないかと言ってるわけ
期待値96(切り上げ)は算出済 17/08/29 20:09
トンヅラ 今から1PCでも取得する方法はありますよ
というのをコレの前の30件以上ぶら下がってるトピックに
銀世界さんにぶら下げて書きましたが、読むには長かったですかね…
ゼロからだと今日あたりが成否の分水嶺になります。

簡潔には書けませんが、まとめると
カバンの欠片は取引可であり、
マビノギIDは1つのネクソンIDで複数持てるので、
それぞれのマビIDで1枚ずつビンゴボードを完成させるだけです。
オンタイムの特典は残りの4枚すべて揃ってから、
確率的に厳しい最後の4マス埋めのためだけに使います。
注意点は必要なマビIDはできるだけ毎日2回はルーレットを回すこと…くらいです。
17/08/29 21:32
トンヅラ 光輝鬼さんから指摘があったので、
念のためにしたらばで見た、ここにない条件を書いておきます。
マスが埋まる率を50%として、21マスを埋めるのに
1マビノギIDあたり12時間の放置を5日程度必要とありました。
例えば、睡眠の6時間を充てるなら10~11日ですね。

これでも若干の運要素はありますが、
浪漫農場放置等でコインをなるべく稼ぐのは必須ですね。 17/08/29 23:36
伊沢家影_rua ・「ぐるぐるビンゴコイン」を入手するまでの時間は再ログインやチャンネル移動でリセットされます。
  キャラクター変更やチャンネル移動の際にはご注意ください 17/08/29 20:08
あちゃみ キムチで脳がやられた運営のクソさが解るイベントでつねw 17/08/29 20:40
舞蹴 コインだけで埋めようとするととんでもないですね…
土日のアイテム使う前提ならもっと現実的な量だったりするのかな?

それはさておき、平均値(期待値)である95ってのはどこから求まるのか誰か教えて偉い人!
9個目、10個目に必要な平均試行回数のことでしょうか。 17/08/29 22:15
光輝鬼 暗記した公式から求めたよ(n個のものをすべて揃える試行回数)
95.4程なので切り上げておらは96としているが
6個スタンプ全使用を前提とするなら期待値は35なので
トンヅラさんが述べている方法なら高確率でGET可能だが100%ではないので注意 17/08/29 22:38
舞蹴 ありがとうございます! コメントのキーワードで調べたらそれっぽいのが見つかりしました。

(コンプガチャの例)
n種類のアイテムをコンプするのに必要な試行回数の期待値:
n(1/1 + 1/2 + ... + 1/n)

で、23マスで止めるなら期待値は57.9回くらい、ただしあくまで必要回数の平均値ってことだから、分布の裾が広ければこの回数で23マス埋まってる確率は高くないかも、みたいな感じでしょうか。 17/08/30 00:04
ででこ 調べてみました。モンテカルロ・シミュレーションの結果、23マスで止めた場合、仰るとおり、試行回数の期待値(平均値)は57.9回(約58回)となりますが、58回ルーレットを回して、23マス埋まる確率は約57.3%でした。
また、「b回ルーレットを回せば、a%の確率でビンゴボードの23個のマスが埋まる」として、このaの数値を変えてbの値を調べると、以下の表のようになりました。
a%  b回
10% 43回
20% 47回
30% 50回
40% 53回
50% 56回
60% 59回
70% 63回
80% 68回
90% 75回
95% 81回
99% 96回
99.9% 115回 17/08/30 19:54
件名 名前 日付 閲覧数
 

各掲示板の用途について

2005/03/23  
 

MML関連の書き込みに関する補足

2005/03/04  
 

自由掲示板のご利用について

2005/01/17  

極限流”無双”保護キャン活用交易術!!

織田敏憲二世 2023/12/15 2315

トーナメント!もう不具合報告出てたのね

+3
SA2_rua 2023/12/14 1473

が~ん

+7
SA2_rua 2023/12/14 3155

アルカナってすごい

+2
辻垣内 2023/12/14 3792

エリンボードのおばあさん

+9
verolynger 2023/12/13 2661

スタッフの赤改造したばかりですが...

+19
ボリース 2023/12/13 3813

背水エリート札確保できる場所書いておく(参考に)

+1
シルフィー改 2023/12/13 2814

プレミアムなクジラちゃん

こいなりさん 2023/12/13 1839

スノーソルベスターダスト

+2
うぉおお 2023/12/13 1376

新規オプションサービスについて

+17
たまごちゃん 2023/12/13 3682

ツインサンドワーム

+4
ぽぇみぃ 2023/12/10 2930

バグですか?仕様ですか?

+4
rukasa 2023/12/09 3500

運営さん初心者救済お疲れさまです(長い

+8
ティーユ_cic 2023/12/08 3709

フレンド

+4
野生のビッパ 2023/12/07 2662

復帰から約三ヶ月経ちました

+2
鳴海一葉 2023/12/06 3105

運営さん生産品まくのやめようよ

+37
ロミミちゃんロ 2023/12/06 4996

ブルーアーカイブ

+7
フィルディス 2023/12/06 2710