Why the Monte Carlo method is so important today

Since the beginning of electronic computing, people have been interested in carrying out random experiments on a computer. Such Monte Carlo techniques are now an essential ingredient in many quantitative investigations. Why is the Monte Carlo method MCM so important today? This article explores the reasons why the MCM has evolved from a 'last resort' solution to a leading methodology that permeates much of contemporary science, finance, and engineering. WIREs Comput Stat 2014, 6:386-392. doi: 10.1002/wics.1314

[1]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[2]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[3]  Dirk P. Kroese,et al.  Convergence properties of the cross-entropy method for discrete optimization , 2007, Oper. Res. Lett..

[4]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[5]  Gerardo Rubino,et al.  Introduction to Rare Event Simulation , 2009, Rare Event Simulation using Monte Carlo Methods.

[6]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[7]  Geoffrey Grimmett,et al.  Probability on Graphs: Frontmatter , 2010 .

[8]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[9]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[10]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[11]  Choonsik Lee.  Monte Carlo Calculations in Nuclear Medicine Second Edition: Applications in Diagnostic Imaging , 2014 .

[12]  Michael B. Giles,et al.  Multilevel Monte Carlo Path Simulation , 2008, Oper. Res..

[13]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[14]  Dirk P. Kroese,et al.  The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-carlo Simulation (Information Science and Statistics) , 2004 .

[15]  Eli Upfal,et al.  Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .

[16]  J. Hammersley,et al.  Monte Carlo Estimates of Percolation Probabilities for Various Lattices , 1962 .

[17]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[18]  Volker Schmidt,et al.  A New Approach to Model‐Based Simulation of Disordered Polymer Blend Solar Cells , 2012 .

[19]  N. Metropolis.  THE BEGINNING of the MONTE CARLO METHOD , 2022 .

[20]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[21]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[22]  Thomas Gerstner,et al.  Recent Developments in Computational Finance: Foundations, Algorithms and Applications , 2013 .

[23]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[24]  Volker Schmidt,et al.  Stochastic simulation model for the 3D morphology of composite materials in Li–ion batteries , 2011 .

[25]  V. Springel.  The Cosmological simulation code GADGET-2 , 2005, astro-ph/0505010.

[26]  L. Margolin,et al.  On the Convergence of the Cross-Entropy Method , 2005, Ann. Oper. Res..

[27]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[28]  Dirk P. Kroese,et al.  Handbook of Monte Carlo Methods , 2011 .

[29]  P. Embrechts,et al.  Quantitative Risk Management: Concepts, Techniques, and Tools , 2005 .

[30]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[31]  R. Caflisch.  Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[32]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[33]  Frances Y. Kuo,et al.  Monte Carlo and quasi-Monte Carlo methods 2012 , 2013 .

[34]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[35]  Bimal Kumar Roy,et al.  Counting, sampling and integrating: Algorithms and complexity , 2013 .

[36]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo Method (Wiley Series in Probability and Statistics) , 1981 .

[37]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[38]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[39]  Rémi Bardenet,et al.  Monte Carlo Methods , 2013, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[40]  V. Tuchin.  Tissue Optics: Light Scattering Methods and Instruments for Medical Diagnosis , 2000 .

[41]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

[42]  F. Pillichshammer,et al.  Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration , 2010 .

[43]  Javier Sanz,et al.  New capabilities for Monte Carlo simulation of deuteron transport and secondary products generation , 2010 .

[44]  P. Boyle.  Options: A Monte Carlo approach , 1977 .

[45]  Karl Leo,et al.  Molecular-scale simulation of electroluminescence in a multilayer white organic light-emitting diode. , 2013, Nature materials.

[46]  Dirk P. Kroese,et al.  The Cross-Entropy Method for Continuous Multi-Extremal Optimization , 2006 .

[47]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[49]  Reuven Y. Rubinstein,et al.  Fast Sequential Monte Carlo Methods for Counting and Optimization , 2013 .

[50]  László Lovász,et al.  Randomized algorithms in combinatorial optimization , 1993, Combinatorial Optimization.

[51]  Dirk P. Kroese,et al.  Improved cross-entropy method for estimation , 2011, Statistics and Computing.

[52]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[53]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[54]  Jerzy Kanicki,et al.  Monte Carlo analysis of the spectral photon emission and extraction efficiency of organic light-emitting devices , 2001 .

[55]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[56]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[57]  Michael L. Littman,et al.  The Cross-Entropy Method Optimizes for Quantiles , 2013, ICML.

[58]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[59]  D. Michael Titterington.  Statistical Modeling and Computation , 2005 .

[60]  D. C. Rapaport,et al.  Book review:Monte Carlo methods. Volume I: Basics , 1987 .