Optimal search for parameters in Monte Carlo simulation for derivative pricing

This paper provides a deterministic online algorithm and a randomized online algorithm to search for suitable parameter values in Monte Carlo simulation for derivative pricing which are needed to achieve desired precisions. This paper also gives the competitive ratios of the two algorithms and proves the optimality of the algorithms. Experimental results on the performance of the algorithms are presented and analyzed as well.