Recently, Paskov reported that, the use of a certain pseudo-random number generator, ran1(), which is 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 also present a method for avoiding such wrong convergences. A variance reduction procedure is applied together with the method to obtain more precise value, and the effectiveness is examined.
By: Akira Tajima, Syoiti Ninomiya and Shu Tezuka
Published in: RT0143 in 1996
This Research Report is not available electronically. Please request a copy from the contact listed below. IBM employees should contact ITIRC for a copy.
Questions about this service can be mailed to reports@us.ibm.com .