CampusDownWiki
累计引用 10,568한국어KO 2,688EnglishEN 5,641日本語JA 748中文ZH 1,491
CampusDown(韩语)↗
简体中文

蒙特卡洛方法

➗ 数学与统计 作者 CampusDown 维基编辑部 最后更新
蒙特卡洛方法是一类利用随机数生成大量随机样本,并以其平均值或比例来近似积分、概率、期望值等数值的计算技术的总称。
目录
  1. 1. 起源与基本原理
  2. 2. 精度与方差缩减
  3. 3. 应用领域
  4. 4. 常见问题
  5. 5. 参考文献

起源与基本原理

蒙特卡洛方法始于1946年:洛斯阿拉莫斯实验室的数学家斯坦尼斯瓦夫·乌拉姆在养病时试图计算单人纸牌游戏的获胜概率。他想到,如果难以直接计算,不妨多玩几次并统计成功的比例。约翰·冯·诺依曼将这一思路用于中子扩散计算,尼古拉斯·梅特罗波利斯则以乌拉姆叔叔常去的赌场为其命名。第一篇论文由梅特罗波利斯与乌拉姆于1949年发表。经典示例是估算圆周率:在边长为1的正方形内随机撒点,落入四分之一圆内的比例乘以4便趋近π。样本越多平均值越接近真值,这要归功于大数定律。

精度与方差缩减

根据中心极限定理,蒙特卡洛估计的误差大致与样本量的平方根成反比。精度提高10倍需要100倍的样本,但这一收敛速度几乎与问题维度无关,因此在多变量的高维积分中优于基于网格的数值方法。为提高效率,人们使用重要性抽样、控制变量、分层抽样(与调查中的概率抽样原理相同)和拟蒙特卡洛等方差缩减技术。结果质量还取决于伪随机数生成器,松本真与西村拓士(1998)的梅森旋转算法被广泛采用。哈默斯利与汉兹科姆(1964)、罗伯特与卡塞拉(2004)以及欧文(2013)是代表性教材。

应用领域

梅特罗波利斯等(1953)的算法与黑斯廷斯(1970)的推广发展为MCMC,即利用马尔可夫链从复杂分布中抽样;自格尔芬德与史密斯(1990)以后,它成为贝叶斯统计的标准计算工具。埃夫隆(1979)的自助法通过重抽样评估估计量的不确定性,也属于蒙特卡洛方法。金融领域中,博伊尔(1977)将其引入期权定价,风险管理的情景分析亦广泛使用。物理学用它研究粒子输运与统计力学,计算机图形学用它进行路径追踪渲染。在人工智能中,源自科奇斯与塞派什瓦里(2006)UCT算法的蒙特卡洛树搜索,是西尔弗等(2016)AlphaGo的核心,也是人工智能搜索算法的重要分支。

常见问题

蒙特卡洛模拟总是准确的吗?
不是。其结果是概率性的近似值,误差取决于样本量、随机数质量与模型假设,因此通常会同时给出置信区间或标准误。
蒙特卡洛方法与MCMC有何区别?
普通蒙特卡洛直接抽取相互独立的样本,而MCMC针对难以直接抽样的分布,利用马尔可夫链依次生成相互依赖的样本。

来源核查日期:2026-10-26

参考文献

  1. Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Association, 44(247), 335–341.
  2. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21(6), 1087–1092.
  3. Hastings, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), 97–109.
  4. Eckhardt, R. (1987). Stan Ulam, John von Neumann, and the Monte Carlo method. Los Alamos Science, 15, 131–137.
  5. Hammersley, J. M., & Handscomb, D. C. (1964). Monte Carlo Methods. London: Methuen.
  6. Boyle, P. P. (1977). Options: A Monte Carlo approach. Journal of Financial Economics, 4(3), 323–338.
  7. Efron, B. (1979). Bootstrap methods: Another look at the jackknife. Annals of Statistics, 7(1), 1–26.
  8. Gelfand, A. E., & Smith, A. F. M. (1990). Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association, 85(410), 398–409.
  9. Kocsis, L., & Szepesvári, C. (2006). Bandit based Monte-Carlo planning. In Machine Learning: ECML 2006 (pp. 282–293). Berlin: Springer.
  10. Silver, D., et al. (2016). Mastering the game of Go with deep neural networks and tree search. Nature, 529(7587), 484–489.
  11. Robert, C. P., & Casella, G. (2004). Monte Carlo Statistical Methods (2nd ed.). New York: Springer.
  12. Owen, A. B. (2013). Monte Carlo Theory, Methods and Examples. Stanford, CA: Stanford University.
  13. Matsumoto, M., & Nishimura, T. (1998). Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1), 3–30.

运用该理论的报告与资料(韩语)

目前还没有专门讨论该理论的资料,但你可以在 CampusDown 资料库(韩语)中搜索相关报告。

查找更多报告 · 查看“몬테카를로 방법”搜索结果 →
马尔可夫链介绍马尔可夫链:下一状态只依赖当前状态的马尔可夫性,转移概率与转移矩阵,平稳分布与收敛条件,马尔可夫对《叶甫盖尼·奥涅金》的分析,以及隐马尔可夫模型、PageRank、MCMC与马尔可夫决策过程等应用。➗ 数学与统计中心极限定理介绍中心极限定理:无论原始分布如何,样本均值的分布都会随样本增大而趋近正态分布。包括掷骰子示例、标准误σ/√n、n≥30经验法则及其局限,以及在民意调查和质量控制中的应用。➗ 数学与统计贝叶斯定理介绍贝叶斯定理的含义与公式P(A|B)=P(B|A)P(A)/P(B)、先验概率、似然与后验概率,用医学检测例子说明阳性结果为何不一定代表患病,以及在垃圾邮件过滤和机器学习中的应用。➗ 数学与统计正态分布介绍正态分布的含义与钟形曲线的特征、均值和标准差的作用、68-95-99.7经验法则、标准化为Z值及查累积概率的方法、中心极限定理和实际应用。➗ 数学与统计AI搜索算法:A*与极小化极大AI搜索算法详解:状态空间搜索、广度优先与深度优先搜索、Dijkstra算法、启发式与A*(可采纳性、一致性)、博弈树、极小化极大与Alpha-Beta剪枝,基于原始论文。⚙️ 工程与技术p值介绍p值的准确含义(假设原假设成立时出现当前或更极端结果的概率)、0.05显著性水平的由来、“假设为真的概率”这一常见误解、2016年美国统计协会声明以及p值操纵问题。➗ 数学与统计

推荐阅读的理论

最新文章查看全部 ›

大学学习与作业实用新文章(韩语)

本文最后更新于2026年10月26日。内容依据公认的原著和教科书整理;在报告中引用时,请务必核对下方参考文献中的原始出处。