- Optional Sampling Theorem
-
Das Optional Sampling Theorem (auch Optional Stopping Theorem) ist eine auf Joseph Doob zurückgehende wahrscheinlichkeitstheoretische Aussage. Eine populäre Version dieses Theorems besagt, dass es bei einem fairen, sich wiederholenden Spiel keine Abbruchstrategie gibt, mit der man seinen Gesamtgewinn verbessern kann.
Inhaltsverzeichnis
Ausgangssituation
Man betrachtet eine Menge T möglicher Zeitpunkte und eine Grundmenge Ω möglicher Ereignisse. Zu jedem Zeitpunkt
liegt eine σ-Algebra
auf Ω vor, die für den Informationsstand zu diesem Zeitpunkt steht. Da die verfügbare Information im Zeitverlauf steigt, gelte
für s < t, das heißt
ist eine Filtrierung auf Ω. In Anwendungen liegt ein Wahrscheinlichkeitsraum
vor und es ist
.
Zu jedem Zeitpunkt t gebe es eine
-messbare Zufallsgröße
, das heißt es liegt ein adaptierter stochastischer Prozess (Xt)t vor, Xt kann zum Beispiel für die Auszahlung eines Spiels zum Zeitpunkt t stehen. Weiter wird vorausgesetzt, dass (Xt)t ein Martingal ist; die definierende Bedingung
für s < t drückt die Fairness des Spiels aus: die Prognose über die Auszahlung zum Zeitpunkt t unter der bei s vorliegenden Information ist genau die bei s gemachte Beobachtung Xs. Insbesondere stimmt der Erwartungswert E(Xt) zum Zeitpunkt t mit dem anfänglichen Erwartungswert E(X0) überein.
Eine Stoppzeit ist eine Abbildung
mit
. Dahinter steckt der Gedanke, den Prozess zum Zeitpunkt τ(ω) abzubrechen, was dann zum Ergebnis Xτ(ω)(ω) führt, wobei
geeignet zu definieren ist. Ob man bis zum Zeitpunkt t abbricht, darf nur von den bis t vorliegenden Informationen abhängen, was die an τ gestellte Messbarkeitsbedingung erklärt.
Es stellt sich nun die Frage, ob man durch Wahl einer geeigneten Stoppzeit ein besseres Ergebnis als E(X0) erhalten kann. Das Optional Sampling Theorem sagt aus, dass dies unter geeigneten Voraussetzungen nicht der Fall ist.
Diskrete Version
Betrachtet man eine diskrete Abfolge von Zeitpunkten, so kann man dies durch
modellieren. Die diskrete Version des Optional Sampling Theorems sagt aus:
- Sind
eine Filtrierung und (Xn)n ein adaptiertes Martingal auf
und ist
eine Stoppzeit mit
,
und
n\}}|X_n|{\rm d}P\, \stackrel{n\to \infty}{\longrightarrow}\,0" border="0">, so gilt
.
Die an τ gestellten, technischen Voraussetzungen sind insbesondere für den realistischen Fall beschränkter Stoppzeiten erfüllt (man kann nicht ewig warten!).
Die Stopp-Strategie, beim Roulette immer auf rot zu setzen, mit einem Euro beginnend jedes Mal den Einsatz zu verdoppeln und beim ersten Auftreten von rot abzubrechen, erfüllt nicht diese technischen Bedingungen. Man hat hier allerdings die unrealistische Situation einer unbeschränkten Stoppzeit mit exponentiell wachsenden Einsätzen (am „Ende“ gewinnt man insgesamt einen Euro).
Die folgende Verschärfung für beschränkte Stoppzeiten wird ebenfalls als Optional Sampling Theorem bezeichnet:
- Sind
eine Filtrierung und (Xn)n ein adaptiertes Submartingal auf
und sind
beschränkte Stoppzeiten mit
, so gilt
.
Dabei ist
die sogenannte σ-Algebra der σ-Vergangenheit. Setzt man speziell σ = 0, so ist sicher
und es folgt
und nach Anwendung des Erwartungswerts
. Im Falle von Martingalen kann man dieses Argument auch auf ( − Xn)n anwenden, und man erhält die Aussage des erstgenannten Satzes für beschränkte Stoppzeiten.
Kontinuierliche Version
Im zeitkontinuierlichen Fall, der durch
modelliert wird, sind weitere technische Voraussetzungen zu stellen, die es erlauben, den Beweis auf den diskreten Fall zurückzuführen. Analog zum diskreten Fall gelten die folgenden beiden Sätze, die ebenfalls als Optional Sampling Theorem bezeichnet werden.
- Sind
eine Filtrierung und (Xt)t ein adaptiertes Martingal mit rechtsseitig stetigen Pfaden auf
und ist
eine Stoppzeit mit
,
und
t\}}|X_t|{\rm d}P \,\stackrel{t\to \infty}{\longrightarrow}\,0" border="0">, so gilt
.
- Sind
eine Filtrierung und (Xt)t ein adaptiertes Submartingal mit rechtsseitig stetigen Pfaden auf
und sind
beschränkte Stoppzeiten mit
, so gilt
.
Quellen
- Albrecht Irle: Finanzmathematik, Teubner-Verlag (2003), ISBN 3-519-12640-0
- Sind
Wikimedia Foundation.