On the optimal design of the randomized unbiased Monte Carlo estimators

We consider a class of unbiased Monte Carlo estimators and develop an efficient algorithm to produce the distribution of the optimal random truncation level. We establish the convergence and optimality results of the associated algorithm and also derive its exact complexity. We find this algorithm has a much lower complexity as compared to the existing one in the literature. The proposed algorithm is also applicable to optimization problems arising in supply chain management, such as economic reorder interval problem.