A new Monte Carlo technique: antithetic variates
- 1 July 1956
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 52 (3), 449-475
- https://doi.org/10.1017/s0305004100031455
Abstract
As we have stressed in a previous paper (9), the main concern in Monte Carlo work is to achieve without inordinate labour a respectably small standard error in the final result. Mere replication of the Monte Carlo results is unrewarding; for, to reduce a standard error by a factor k, the labour must be increased k2-fold, and this will be beyond the resources of even electronic computers when k = 1000, say. The remedy lies in a skilful choice of sampling technique and the substitution of analytical methods for random processes wherever possible. The efficiency of a Monte Carlo process may be taken as inversely proportional to the product of the sampling variance of the final estimate and the amount of labour expended in obtaining this estimate; and it is profitable to allow some increase in the labour if that produces an overwhelming decrease in the variance. For instance, in the last example quoted below (Table 2), we reduce the variance by a factor of four million at the expense of only multiplying the labour sixteenfold, thereby attaining a 250,000-fold gain of efficiency.Keywords
This publication has 4 references indexed in Scilit:
- General principles of antithetic variatesMathematical Proceedings of the Cambridge Philosophical Society, 1956
- SAMPLING WITH CONTROL VARIABLESBiometrika, 1954
- Lagrangian Integration Coefficients for Distance Functions Taken Over Right Circular CylindersJournal of Mathematics and Physics, 1952
- On a certain type of integral associated with circular cylindersProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1951