Varianzreduktion

Varianzreduktion ist der Oberbegriff für verschiedene Techniken zur Effizienzsteigerung bei Monte-Carlo-Simulationen. Diese wurden zuerst 1955 durch Herman Kahn beschrieben.[1] Wichtige Varianzreduktionstechniken sind:

  • Antithetische Variate (antithetic sampling)
  • Kontrollvariate (control variates)
  • Gewichtete Stichproben (importance sampling)
  • Geschichtete Stichproben (stratified sampling)

Grundidee

Das Standardvorgehen bei Monte-Carlo-Simulationen besteht darin, eine gesuchte Größe , wie etwa ein Integral, eine komplizierte Summe oder einen unbekannten Parameter einer Wahrscheinlichkeitsverteilung, durch einen Erwartungswert auszudrücken, beispielsweise in der Form

mit einer geeigneten reellwertigen Funktion und einer Zufallsvariable , für die leicht eine große Anzahl von Realisierungen algorithmisch generiert werden kann, im Allgemeinen mithilfe von Pseudozufallszahlen.

Ist nun eine solche Stichprobe von unabhängigen Zufallsvariablen, die alle die gleiche Verteilung wie besitzen, so lässt sich für große annähern durch das arithmetische Mittel

,

denn wegen der Linearität des Erwartungswerts gilt und nach dem starken Gesetz der großen Zahlen konvergieren die Näherungen fast sicher gegen den gesuchten Wert .

Die Genauigkeit dieser Schätzung lässt sich mithilfe der Varianz von messen. Nach der Gleichung von Bienaymé gilt wegen der Unabhängigkeit der (und damit auch der )

.

Die Proportionalität der Varianz zum Kehrwert der Stichprobengröße , und damit die Konvergenzordnung der Standardabweichung von , lässt sich im Allgemeinen nicht weiter verbessern. Aus diesem Grund setzen Verfahren zur Varianzreduktion beim Proportionalitätsfaktor selbst an, indem sie für konkrete Fälle Möglichkeiten angeben, die Funktion und die Verteilung von so zu wählen, dass dieser möglichst klein wird.

Bei realistischen Anwendungen kann im Allgemeinen die Varianz von nicht exakt berechnet werden, da dann ja nicht einmal der Erwartungswert dieser Zufallsvariable bekannt ist. In diesem Fall kann mit Hilfe der Stichprobenvarianz

geschätzt werden.

Literatur

  • Thomas Müller-Gronbach, Erich Novak, Klaus Ritter: Monte Carlo-Algorithmen. Springer, 2012, ISBN 978-3-540-89140-6.

Einzelnachweise

  1. Herman Kahn, Use of different Monte Carlo Sampling Techniques, https://www.rand.org/content/dam/rand/pubs/papers/2008/P766.pdf