On the optimal design of the randomized unbiased Monte Carlo estimators

Zhenyu Cui, Chihoon Lee, Lingjiong Zhu, Yunfan Zhu

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)477-484
Number of pages8
JournalOperations Research Letters
Volume49
Issue number4
DOIs
StatePublished - Jul 2021

Keywords

  • Simulation
  • Simulation optimization
  • Unbiased estimation

Fingerprint

Dive into the research topics of 'On the optimal design of the randomized unbiased Monte Carlo estimators'. Together they form a unique fingerprint.

Cite this