蒙特卡罗法
MC法與競(jìng)爭(zhēng)性隨即過程的計(jì)算密切相關(guān),正在學(xué)習(xí)中,那位能否對(duì)電腦圍棋中的MC方法做深入一點(diǎn)的介紹呢?尤其是看懂英文論文的斑竹們。能否給些提示。
我現(xiàn)在給出自己學(xué)習(xí)一般MC法的入門級(jí)理解:
蒙特卡羅法的解決問題思路是這樣的:
1.一種隨機(jī)事件可能有理論上的概率計(jì)算方法;
2.對(duì)這種隨機(jī)事件還可以通過實(shí)驗(yàn)的方法,實(shí)際測(cè)量隨機(jī)事件出現(xiàn)的頻率;
3.當(dāng)實(shí)驗(yàn)的次數(shù)趨于無窮多次的時(shí)候,實(shí)驗(yàn)所得到的頻率就會(huì)趨近于理論計(jì)算的概率;
比方說,仍硬幣,理論計(jì)算出現(xiàn)正面的概率是:正面的面數(shù)1/硬幣總共擁有的面數(shù)2 = 0.5;
然后,通過實(shí)驗(yàn)20次,100次,我們會(huì)得到實(shí)際出現(xiàn)正面的頻率數(shù)據(jù),如:11/20,52/100等;當(dāng)實(shí)驗(yàn)次數(shù)無限多的時(shí)候,頻率就約等于概率。
4.假若理論上的概率計(jì)算公式中用到的變量,除了概率外,還有一個(gè)是未知的變量,而其余的都是已知變量。
5.我們就可以通過實(shí)驗(yàn)的辦法來得到頻率數(shù)據(jù)來代替概率,從而求得未知變量的解。
就好比假設(shè)我們不知道硬幣有多少個(gè)面,但我們知道,叫做”正面“的面只有1個(gè),于是,通過100次實(shí)驗(yàn)我們發(fā)現(xiàn)得到正面頻率是52/100
于是,解方程 1/X = 52/100,我們就會(huì)發(fā)現(xiàn),硬幣有2個(gè)面。
這就是蒙特卡羅法求解問題的核心思路。
總結(jié)
- 上一篇: 李开复开发的国际象棋软件
- 下一篇: 数学精彩摘录