返回题库

蒙特卡洛估计

蒙特卡洛模拟 pi

专题
General / 综合
难度
L4

题目详情

How would you determine π\pi 由 Monte Carlo simulation?

英文原题

How would you determine π\pi by Monte Carlo simulation?

解析

在正方形 [−1,1]2[-1,1]^2 上均匀采样 NN 个点 (Xi,Yi)(X_i,Y_i)。

令指示变量 Ii=1{Xi2+Yi2≤1}I_i=\mathbf{1}\{X_i^2+Y_i^2\le 1\},则 E[Ii]=单位圆面积正方形面积=π4\mathbb{E}[I_i]=\frac{\text{单位圆面积}}{\text{正方形面积}}=\frac{\pi}{4}。

因此

π^=4⋅1N∑i=1NIi\hat\pi=4\cdot\frac{1}{N}\sum_{i=1}^N I_i

是 π\pi 的无偏估计,并且由大数定律 π^→π\hat\pi\to\pi。

误差量级由中心极限定理给出:标准误差约为 O(N−1/2)O(N^{-1/2})。


英文解析

π^=4⋅1N∑i=1NIi\hat\pi=4\cdot\frac{1}{N}\sum_{i=1}^N I_i