【もんてかるろほう】

モンテカルロ法 とは?

💡 サイコロを何万回も振って、答えに迫る計算術
📌 このページのポイント
モンテカルロ法で円周率を推定 正方形(1×1)の中に点を打つ 計算方法 ● 円の中の点 17個 ● 円の外の点 6個 全体 23個 π ≈ 4 × 17/23 ≈ 2.957 点を増やすほど3.14159...に近づく 試行回数を増やすほど精度が向上 → 大数の法則
正方形内のランダム点で円周率を推定するイメージ
ひよこ ひよこ

モンテカルロ法って、カジノと何か関係あるの?

ペンギン先生 ペンギン先生

名前はカジノの街モンテカルロから取られているよ。カジノのサイコロやルーレットのように「ランダムに何回もやってみて結果を集計する」というのが基本的な考え方なんだ

ひよこ ひよこ

ランダムで本当に正しい答えが出るの?

ペンギン先生 ペンギン先生

1回1回はデタラメでも、何万回、何百万回と繰り返すと統計的に正しい値に近づくんだ。たとえば正方形の中にランダムに点を打って、円の中に入った割合を計算すると円周率が求まるよ

ひよこ ひよこ

実際にどんなところで使われてるの?

ペンギン先生 ペンギン先生

金融の世界ではリスク計算やオプション価格の算出に使われているよ。あとAlphaGoが囲碁でプロ棋士に勝ったときも、モンテカルロ木探索という応用技術が鍵だったんだ

ひよこ ひよこ

普通に計算するのとどう違うの?

ペンギン先生 ペンギン先生

数式で正確に解ける問題ならそっちの方が速いよ。でも次元が高い問題(変数が何百もある場合)や、複雑な形状の積分は数式では手に負えない。モンテカルロ法は次元が増えても計算量がそこまで爆発しないのが強みなんだ。「次元の呪い」に強い手法とも言われているよ

ペンギン
まとめ:ざっくりこれだけ覚えればOK!
「モンテカルロ法」って出てきたら「乱数をたくさん使って近似的に答えを出す方法」と思えればだいたいOK!
📖 おまけ:英語の意味
「Monte Carlo Method」 = モンテカルロ法
💬 モナコ公国のカジノで有名な「モンテカルロ」が名前の由来だよ。カジノのギャンブル(=ランダムな試行)から着想を得た命名なんだ
← 用語集にもどる