Simulating random points to approximate pi
Question
Describe a simulation method for estimating , and say how accurate it is.
Short answer
Throw uniform points in a square and count those inside the inscribed circle. For uniform on , , so the hit fraction estimates . The standard error is , so each extra digit costs about more points; quasi-random points or integrating with variance reduction converge faster.
Adapted from Joshi, Denson & Downes, Quant Job Interview Questions and Answers, Q6.4, p.190; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Root-Finding and Numerical Integration
- Applications — Monte Carlo Estimation, Error, and Confidence Intervals
- Algorithms, Growth Rates, and Asymptotic Notation
Start with a free lesson: Basic Statistics and Regression is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free