IEE 475: Simulating Stochastic Systems

Lecture K1 (2025-11-20): Variance Reduction Techniques, Part 1 (CRNs and Control Variates)


Listen Later

In this lecture, we start by reviewing approaches for absolute and relative performance estimation in stochastic simulation. This begins with a reminder of the use of confidence intervals for estimation of performance for a single simulation model. We then move to different ways to use confidence intervals on mean DIFFERENCES to compare two different simulation models. We then move to the ranking and selection problem for three or more different simulation models, which allows us to talk about analysis of variance (ANOVA) and post hoc tests (like the Tukey HSD or Fisher's LSD). After that review, we move on to introducing variance reduction techniques (VRTs) which reduce the size of confidence intervals by experimentally controlling/accounting for alternative sources of variance (and thus reducing the observed variance in response variables). We discuss Common Random Numbers (CRNs), which use a paired/blocked design to reduce the variance caused by different random-number streams, and then we introduce control variates (CVs), which allow for reducing the output variance of a measurement by leveraging information about other sources that may be corrupting the output.



...more
View all episodesView all episodes
Download on the App Store

IEE 475: Simulating Stochastic SystemsBy Theodore P. Pavlic


More shows like IEE 475: Simulating Stochastic Systems

View all
Talk Python To Me by Michael Kennedy

Talk Python To Me

579 Listeners

If You're Listening by ABC

If You're Listening

305 Listeners