A Monte Carlo simulation is a method for finding a value that is difficult to compute by performing many random experiments. For example, suppose we wanted to estimate π to within a certain accuracy. We could do so by randomly (and independently) sampling n points from the unit square and counting how many of them are inside the unit circle (assuming that the probability of selecting a point in a given region is proportional to the area of the region). By assuming we actually get the expected number, we can solve for π.
(a) Describe a reasonable sample space to model this experiment.
(b) Let N be the number of sample points that are inside the unit circle. Find E(N).
(c) Use this to construct a random variable P with E(P) = π. This random variable will give your estimate of π.
(d) Find the variance of P.
Get Answers For Free
Most questions answered within 1 hours.