1.蒙特卡洛賭場
蒙特卡洛賭場位于摩納哥公國,世界第二小的國家。
image
19世紀(jì)50年代，兩小鎮(zhèn)宣布獨立，稅收大幅下降，摩納哥王室陷入破產(chǎn)邊緣。王妃提議仿造德國的“巴特洪堡賭場”，通過博彩業(yè)發(fā)財。
地理偏僻，交通條件差，旅游人少，連年虧損。
請來巴特洪堡賭場CEO布朗建立公司專門經(jīng)營賭場。布朗利用人脈關(guān)系，募資擴(kuò)建。該地名“Spelugues”為“Monte Carlo”，向執(zhí)政者致敬。
豪裝之后吸引無數(shù)游客，成為不夜城。輪盤游戲經(jīng)久不衰，賭場抽成不亦樂乎。
2.蒙特卡洛方法
90年后，波蘭裔美國物理學(xué)家烏拉姆研究核武器期間，想研究輻射防護(hù)問題，期望計算中子穿越物質(zhì)的距離，雖然數(shù)據(jù)大量，但仍無法獲得傳統(tǒng)確定性的解。
療養(yǎng)休假期間，打牌消遣，想到一個問題：“52張牌中如果想拿到同花順，概率多少？”
推導(dǎo)過程發(fā)現(xiàn)理論計算太復(fù)雜，能否用更實際的方法算？比如模擬100次，看同花順出現(xiàn)的概率。突然聯(lián)想到中子散射問題，將差分方程等價轉(zhuǎn)化為一系列隨機(jī)模擬過程。人類一扇新的思維大門打開！
烏拉姆把想法告訴馮·諾依曼，確定是個重大突破，很快在ENIAC完成編程。為了保密，同事物理學(xué)家尼古拉斯提議，程序取名為“Monte Carlo”，紀(jì)念蒙特卡洛賭場，因為烏拉姆的叔叔不懂概率，經(jīng)常那里輸錢。有這樣一群牛逼的同事可真是幸福！
蒙特卡羅方法大量用于曼哈頓計劃，解決了大量以往用確定性方法解決的計算問題，帶來一場新的思想革命。
3.蒙特卡羅算法應(yīng)用
- 蒙特卡羅積分（多維積分難度指數(shù)增加，邊界難確定）
- 蒙特卡洛定位（機(jī)器人位置分布概率，像波函數(shù)）
- 蒙特卡洛搜索樹（AlphaGo）
- 元啟發(fā)式算法(模擬退火，遺傳，螞蟻算法)
參考文章:一個徹底改變世家的思想
