蒙特卡罗法

MC法与竞争性随即过程的计算密切相关,正在学习中,那位能否对电脑围棋中的MC方法做深入一点的介绍呢?尤其是看懂英文论文的斑竹们。能否给些提示。
我现在给出自己学习一般MC法的入门级理解:
蒙特卡罗法的解决问题思路是这样的:
1.一种随机事件可能有理论上的概率计算方法;
2.对这种随机事件还可以通过实验的方法,实际测量随机事件出现的频率;
3.当实验的次数趋于无穷多次的时候,实验所得到的频率就会趋近于理论计算的概率;
比方说,仍硬币,理论计算出现正面的概率是:正面的面数1/硬币总共拥有的面数2 = 0.5;
然后,通过实验20次,100次,我们会得到实际出现正面的频率数据,如:11/20,52/100等;当实验次数无限多的时候,频率就约等于概率。
4.假若理论上的概率计算公式中用到的变量,除了概率外,还有一个是未知的变量,而其余的都是已知变量。
5.我们就可以通过实验的办法来得到频率数据来代替概率,从而求得未知变量的解。
就好比假设我们不知道硬币有多少个面,但我们知道,叫做”正面“的面只有1个,于是,通过100次实验我们发现得到正面频率是52/100
于是,解方程 1/X = 52/100,我们就会发现,硬币有2个面。
这就是蒙特卡罗法求解问题的核心思路。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值