Efficient estimation of option price and price sensitivities via Structured Database Monte Carlo (SDMC)

We describe how to develop generic efficient simulation algorithms for estimating price and price sensitivities (the Greeks) of financial options using the Structured Database Monte Carlo (SDMC) approach. These algorithms are based on stratification, control variate and a combination of the two in an SDMC setting. Experimental results and some discussion of the effectiveness of the approach are provided. The algorithms also serve as illustrations of the basic approach of developing variance reduction algorithms in an SDMC setting that are not necessarily limited to stratification and control variate techniques.