EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS

A new Monte Carlo method is presented to compute the prices of barrier options on stocks. The key idea of the new method is to use an exit probability and uniformly distributed random numbers in order to efficiently estimate the first hitting time of barriers. It is numerically shown that the first hitting time error of the new Monte Carlo method decreases much faster than that of standard Monte Carlo methods.