Skip to main content
1 of 4

Intuition of the "work" done by random variables in Monte Carlo methods (incl. MCL)

(I've tried Math SE, but have so far come up empty handed, so I'm trying my luck here.)

I am trying to get a better intuitive understanding of why Monte Carlo works so well in approximating a solution to complex problems, such as calculating irrational numbers or the Particle Filter / Monte Carlo Localization to interpret noisy data from a sensor for instance. I have restated my question in two parts.

Part 1: One of the key's to random sampling is that the random sample will reflect the characteristics of the population from which it is drawn. So when we approximate Pi by defining an area with a circle-quadrant within a square box and let random samples inside vs. outside the quadrant approach the ratio of Pi, are we in essence re-sampling our "deterministicly" defined circle-quadrant and box, using random variables as a mechanism to be able to re-sample the pre-defined areas over and over again?

Part 2: My question stated differently with Monte Carlo Localization (MCL); if I understand correctly, we first scatter random particles (our random sampling/"hypotheses") across our map and then attach larger weight to the particles that overlap/match with our noisy sensor readings as more important. We then repeat to do a new re-sampling. Are the random variables here used as a "fair" measurement mechanism to allow the obscured truth hidden in our noisy sensor reading to be re-sampled so that we approach a cleaner approximate sensor-reading/localization?

Or is there a better way to view the work the random variables do here?

Also, if appropriate, any recommended further reading (including books/papers) that you think can help with the intuition in this mechanism is much appreciated!