TY - JOUR ID - 3970 TI - Efficient Simulation of a Random Knockout Tournament JO - Journal of Industrial and Systems Engineering JA - JISE LA - en SN - 1735-8272 AU - Ross, Sheldon M. AU - Ghamami, Samim AD - Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA, USA Y1 - 2008 PY - 2008 VL - 2 IS - 2 SP - 88 EP - 96 KW - random knockout tournament KW - probability KW - Simulation KW - observed survivals KW - conditional expectation DO - N2 - We consider the problem of using simulation to efficiently estimate the win probabilities for participants in a general random knockout tournament. Both of our proposed estimators, one based on the notion of “observed survivals” and the other based on conditional expectation and post-stratification, are highly effective in terms of variance reduction when compared to the raw simulation estimator. For the special case of a classical 2n -player random knockout tournament, where each survivor of the previous round plays in the current round, a second conditional expectation based estimator is introduced. At the end, we compare our proposed simulation estimators based on a numerical example and in terms of both variance reduction and the time to complete the simulation experiment. Based on our empirical study, the method of “observed survivals” is the most efficient method. UR - https://www.jise.ir/article_3970.html L1 - https://www.jise.ir/article_3970_02d5bdcdb9c2ffe9b8b030153c8cf883.pdf ER -