Monte Carlo Simulation: Exploring Error, Accuracy and Variance

AI Thread Summary
Monte Carlo simulation is a comprehensive method used in various fields, including Operations Research, to model situations influenced by randomness, beyond merely generating random numbers. It employs pseudo-random number generation, typically starting with a uniform distribution, which can then be transformed into other distributions like Gaussian. While many tutorials discuss error, accuracy, and variance, they often lack practical guidance on executing simulations. Recommended resources include older texts like "Monte Carlo Methods" by Hammersley and Handscomb, which focus on mathematical foundations, and "Computer Simulation Techniques" by Naylor et al., emphasizing implementation. Understanding the breadth of Monte Carlo simulation can enhance its application in fields like telecommunications, where it is often used without explicit mention.
stn
Messages
8
Reaction score
0
Hello,
1. Does anybody know which book that gives a good explanation about monte carlo simulation?
I've read many tutorials, it mentions about its error, accuracy, variance.
But, many of them don't actually show, how to perform monte carlo simulation.

Questions
2. Is it actually the same as generating random numbers? Gaussian distribution?
so, it is actually random variables with normal distribution?


thanks
 
Physics news on Phys.org
No. Monte Carlo simulation is a very large subject that is studied extensively in Operations Research. It is much broader than just generating random numbers of a known distribution. It includes simulating any situation where randomness has a significant effect (traffic simulation, combat, queueing theory, spares management, etc.) Some (admittedly old) books to give you an idea of the breadth of the subject are "Monte Carlo Methods" by Hammersley and Handscomb and "Computer Simulation Techniques" by Naylor, Balintfy, Burdick, and Chu. The first emphasizes the math and the second emphasized the computer implementation (given the limited simulation languages at that time). Maybe someone can suggest more recent references.
 
Last edited:
stn said:
Hello,
1. Does anybody know which book that gives a good explanation about monte carlo simulation?

Can you write computer programs? "Monte-Carlo simulation" is very general subject. Suppose your wrote a computer program which had steps in it where the computer drew pseudo-random numbers to determine the outcome. The program might simulate physics, economics or just a game. Such a program is a "Monte-Carlo simulation" and if you ran it many times to get the statistics of its output, you could say you were using "Monte-Carlo simulation".

2. Is it actually the same as generating random numbers? Gaussian distribution?
so, it is actually random variables with normal distribution?

Monte-Carlo simulations on computers do use functions that generate pseudo-random numbers. The numbers are not always from normal distributions. The usual procedure is to generate pseudo-random numbers from a uniform distribution and then, if another type of distribution is desired, apply an algorithm to these uniformly distributed numbers to produce other distributions.
 
hi Stephen,
Thanks for the explanation, it helps me a lot.
I did lots of simulation using different distributions such as Normal distribution & Rayleigh distribution in Matlab to obtain Bit error rate in wireless telecommunication without realizing that actually I've monte carlo simulation.
Only few papers mention monte carlo simulation, the rest just mention add this AWGN or Rayleigh distribution, that's why i am not clear myself.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top