Monte Carlo method
with a Monte Carlo method Monte Carlo methods, also called the Monte Carlo experiments or Monte Carlo simulations, are a broad class of computational algorithms based on repeated random sampling for obtaining numerical results…
≈ 4 min read
Monte Carlo method. encyclopegia.org, snapshot enwiki-001376358332. /a/monte-carlo-method
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
with a Monte Carlo method Monte Carlo methods, also called the Monte Carlo experiments or Monte Carlo simulations, are a broad class of computational algorithms based on repeated random sampling for obtaining numerical results, conceptualized by Polish mathematician Stanisław Ulam. The underlying concept is to use randomness to solve deterministic problems.
Monte Carlo methods are mainly used in three distinct problem classes: optimization, numerical integration, and non-uniform random variate generation, available for modeling phenomena with significant input uncertainties, e.g. risk assessments for nuclear power plants. Monte Carlo methods are often implemented using computer simulations.
They can provide approximate solutions to problems too complex for mathematical analysis. s = 0; for i = 1 to n do run the simulation for the i th time, giving result r i ; s = s + r i ; repeat m = s / n; s = 0; for i = 1 to n do throw the three dice until T is met or first exceeded ; r i = the number of throws ; s = s + r i ; repeat m = s / n; If n is large enough, m will be within \epsilon of \mu for any \epsilon > 0 . Let \epsilon = |\mu - m| > 0 .
Choose the desired confidence level – the percent chance that, when the Monte Carlo algorithm completes, m is indeed within \epsilon of \mu . Let z be the z -score corresponding to that confidence level. Let s^2 be the estimated variance, sometimes called the "sample" variance; it is the variance of the results obtained from a relatively small number k of "sample" simulations.
Choose a k ; Driels and Shin observe that "even for sample sizes an order of magnitude lower than the number required, the calculation of that number is quite stable." The following algorithm computes s^2 in one pass while minimizing the possibility that accumulated numerical error produces erroneous results: s 1 = 0; run the simulation for the first time, producing result r 1 ; m 1 = r 1 ; //m i is the mean of the first i simulations for i = 2 to k do run the simulation for the i th time, producing result r i ; δ i = r i - m i −1 ; m i = m i-1 + (1/i)δ i ; s i = s i-1 + ((i - 1)/i)(δ i ) 2 ; repeat s 2 = s k /(k - 1); Note that, when the algorithm completes, m_k is the mean of the k results.
The value n is sufficiently large when n \geq s^2 z^2/ \epsilon^2. If n \leq k , then m_k = m ; sufficient sample simulations were done to ensure that m_k is within \epsilon of \mu .
If n > k , then n simulations can be run "from scratch," or, since k simulations have already been done, one can just run n - k more simulations and add their results into those from the sample simulations: s = m k * k; for i = k + 1 to n do run the simulation for the i th time, giving result r i ; s = s + r i ; m = s / n; For example, if \delta = 99\% , then n \geq 2(b - a)^2 \ln(2/0.01)/\epsilon^2 \approx 10.6(b - a)^2/\epsilon^2 .
Finance and business
Monte Carlo simulation is commonly used to evaluate the risk and uncertainty that would affect the outcome of different decision options. Monte Carlo simulation allows the business risk analyst to incorporate the total effects of uncertainty in variables like sales volume, commodity and labor prices, interest and exchange rates, as well as the effect of distinct risk events like the cancellation of a contract or the change of a tax law.
Monte Carlo methods in finance are often used to evaluate investments in projects at a business unit or corporate level, or other financial valuations. They can be used to model project schedules, where simulations aggregate estimates for worst-case, best-case, and most likely durations for each task to determine outcomes for the overall project.
Monte Carlo methods are also used in option pricing, default risk analysis. Additionally, they can be used to estimate the financial impact of medical interventions.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1376358332 under CC BY-SA 4.0; modifications have been made.