Article ID: | iaor19993224 |
Country: | Japan |
Volume: | 41 |
Issue: | 3 |
Start Page Number: | 387 |
End Page Number: | 397 |
Publication Date: | Sep 1998 |
Journal: | Journal of the Operations Research Society of Japan |
Authors: | Tajima Akira, Ninomiya Syoiti, Tezuka Shu |
Keywords: | finance & banking, numerical analysis |
Recently, Paskov reported that the use of a certain pseudo-random number generator, ran1(), given in Numerical Recipes in C, First Edition, makes Monte Carlo simulations for pricing financial derivatives converge to wrong values. In this paper, we trace Paskov's experiment, investigate the characteristics and the generation algorithm of the pseudo-random number generator in question, and explain why the wrong convergences occur. We then present a method for avoiding such wrong convergences. A variance reduction procedure is applied, together with a method for obtaining more precise values, and its correctness is examined. We also investigate whether statistical tests for pseudo-random numbers can detect the cause of wrong convergences.