第65話・準備中
モンテカルロ法
でたらめに試して、答えを出す
解けない計算は、乱数でたくさん試す。一人遊びから生まれ、囲碁のAIまで届いた方法。
この動画は準備中です地図で見る
この動画で話すこと
1946年、病気で寝こんでいた数学者が、トランプの一人遊びが成功する確率を考えていて気づきました。計算するより、何百回もやって数えたほうが早い。乱数でたくさん試して答えを出すモンテカルロ法は、こうして生まれました。雨つぶで円周率を出す例、乱数だけが100万個並んだ本、日本生まれの乱数の作り方、質の悪い乱数が招いた失敗、囲碁のAIまでを5分で。
出典・参考
- Metropolis & Ulam, J. Am. Stat. Assoc. 44, 335 (1949)
- Matsumoto & Nishimura, ACM TOMACS 8, 3 (1998)
- Lenstra et al., IACR ePrint 2012/064
- R. Coulom (2006)