モンテカルロ法

背景・歴史

モンテカルロ法は、数学者スタニスワフ・ウラムが考案し、物理学者ジョン・フォン・ノイマンによって名付けられたとされる手法です。名前の由来は、カジノで有名なモナコ公国の「モンテカルロ」から取られており、乱数を使った手法であることに掛けたユーモラスな命名だと言われています。第二次世界大戦後、原子核反応のように数式だけでは解析的に解くのが難しい複雑な現象を扱うために考案され、その後コンピュータの性能向上とともに、様々な分野のシミュレーションに応用されるようになりました。

なぜこの考え方が使われるようになったのか

現実の複雑な問題の中には、正確な数式を立てて厳密に解くことが非常に難しい、あるいは不可能なものが数多くあります。しかし、乱数を使って偶然に基づいた試行を大量に繰り返し、その結果を平均したり集計したりすることで、正確な数式がなくても、近似的に確からしい答えを求めることができます。コンピュータは高速に大量の乱数を生成し、繰り返し計算を行うことが得意なため、モンテカルロ法とコンピュータシミュレーションの相性は非常に良いとされています。

もう少し詳しく見てみる

モンテカルロ法の考え方を体験するための有名な例に、円周率を求める方法があります。正方形の中にランダムに大量の点を打ち、そのうち正方形に内接する円の内側に入った点の割合を調べることで、円周率のおおよその値を求めることができます。点を打つ回数を増やすほど、求められる値は実際の円周率に近づいていきます。

このように、モンテカルロ法は「規則的な計算では解きにくい問題を、大量の偶然の試行の積み重ねによって近似的に解く」という発想に基づいています。天気予報や金融商品のリスク評価、ゲームの人工知能など、不確実性を含む複雑な現象を扱う様々な分野で応用されています。

関連して知っておきたいこと

モンテカルロ法は、モデル化とシミュレーションの具体的な手法の一つです。特に、サイコロを振るような偶然性を含む現象（確率的な事象）を扱うシミュレーションにおいて、乱数を活用するモンテカルロ法は強力な道具になります。