Groupe d’études et de recherche en analyse des décisions


On the Interaction Between Stratification and Control Variates, with Illustrations in a Call Center Simulation


Variance reduction techniques (VRTs) are often essential to make simulation quick and accurate enough to be useful. A case in point is simulation-based optimization of complex systems. An obvious idea to push the improvement one step further is to combine several VRTs for a given simulation. But such combinations often give rise to new issues. This paper studies the combination of stratification with control variates. We detail and compare several ways of doing the combination. Nontrivial synergies between the two methods are exhibited. We illustrate this with a telephone call center simulation, where we combine a control variate with stratification with respect to one of the uniform random variates that drive the simulation. The results are quite instructive.

, 23 pages