Stratified sampling in the simplex with applications to estimating distributions

  • Authors:
  • Russell C. H. Cheng;Teresa R. Davenport

  • Affiliations:
  • School of Mathematics, University of Wales, Cardiff, Senghennydd Road, Cardiff CF2 4AG, U.K.;School of Mathematics, University of Wales, Cardiff, Senghennydd Road, Cardiff CF2 4AG, U.K.

  • Venue:
  • WSC '88 Proceedings of the 20th conference on Winter simulation
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many problems in statistics and operations research reduce to the evaluation of the distribution of a random variable, called the response, known to be a complicated function of a number, d say, of independent uniform variables. Monte Carlo estimation is often used for this purpose if the distribution is analytically intractable. Often the response possesses symmetry properties with respect to its arguments. It is then possible to restrict sampling to simplex regions of the sample space. This can be easily combined with stratified sampling to give variance reduction of order O(d) compared with normal stratified sampling. The theory of such methods is discussed and a simple stratified sampling scheme is applied to two examples giving a two to five fold reduction in the variance.