Gestoppter Prozess

Ein gestoppter Prozess ist in der Wahrscheinlichkeitstheorie ein spezieller stochastischer Prozess, der zu einem gewissen zufälligen Zeitpunkt angehalten wird. Formal geschieht dies durch eine Stoppzeit. Gestoppte Prozesse werden beispielsweise bei der Untersuchung von Spielabbruchstrategien verwendet. Dort entspricht das Stoppen des Prozesses dem Spielabbruch. Eine theoretischere Anwendung finden gestoppte Prozesse bei der Lokalisierung von Prozessklassen, durch die beispielsweise die Martingale um die lokalen Martingale erweitert werden.

Definition

Gegeben sei ein stochastischer Prozess X = ( X t ) t T {\displaystyle X=(X_{t})_{t\in T}} mit höchstens abzählbarer Indexmenge T {\displaystyle T} und eine Stoppzeit τ {\displaystyle \tau } mit Werten in T {\displaystyle T} . Dann heißt der Prozess

X τ := ( X t τ ) t T = ( X min ( t , τ ) ) t T {\displaystyle X^{\tau }:=(X_{t\wedge \tau })_{t\in T}=(X_{\min(t,\tau )})_{t\in T}}

der gestoppte Prozess bezüglich τ {\displaystyle \tau } . Dabei ist

X min ( t , τ ) : ω X min ( t , τ ( ω ) ) ( ω ) = { X t ( ω ) wenn  τ ( ω ) > t , X τ ( ω ) ( ω ) wenn  τ ( ω ) t . {\displaystyle X_{\min(t,\tau )}\colon \omega \mapsto X_{\min(t,\tau (\omega ))}(\omega )={\begin{cases}X_{t}(\omega )&{\text{wenn }}\tau (\omega )>t,\\X_{\tau (\omega )}(\omega )&{\text{wenn }}\tau (\omega )\leq t.\end{cases}}}

Rein formell wird der Prozess also nicht angehalten, sondern er verändert seinen Wert nach dem Zeitpunkt τ {\displaystyle \tau } nicht mehr.

Erläuterung

Ist ein stochastischer Prozess ( X n ) n N {\displaystyle (X_{n})_{n\in \mathbb {N} }} gegeben, so entsteht der gestoppte Prozess wie folgt:

  • Es ist X 0 = X 0 τ {\displaystyle X_{0}=X_{0}^{\tau }} , da im nullten Zeitschritt ein Anhalten des Prozesses keinen Unterschied macht.
  • Im ersten Zeitschritt bleibt der Prozess auf der Menge { τ = 0 } {\displaystyle \{\tau =0\}} angehalten, verhält sich ansonsten aber wie der ursprüngliche Prozess, es ist also
X 1 τ = X 1 1 { τ 1 } + X 0 1 { τ = 0 } {\displaystyle X_{1}^{\tau }=X_{1}\mathbf {1} _{\{\tau \geq 1\}}+X_{0}\mathbf {1} _{\{\tau =0\}}} .
  • Im zweiten Zeitschritt bleibt der gestoppte Prozess auf der Menge { τ = 0 } {\displaystyle \{\tau =0\}} weiterhin unverändert, wird aber zusätzlich noch auf der Menge { τ = 1 } {\displaystyle \{\tau =1\}} angehalten. Somit ist
X 2 τ = X 2 1 { τ 2 } + X 1 1 { τ = 1 } + X 0 1 { τ = 0 } {\displaystyle X_{2}^{\tau }=X_{2}\mathbf {1} _{\{\tau \geq 2\}}+X_{1}\mathbf {1} _{\{\tau =1\}}+X_{0}\mathbf {1} _{\{\tau =0\}}} .
  • Somit ist die n-te Zufallsvariable im gestoppten Prozess gegeben durch
X n τ = X n 1 { τ n } + i = 0 n 1 X i 1 { τ = i } {\displaystyle X_{n}^{\tau }=X_{n}\mathbf {1} _{\{\tau \geq n\}}+\sum _{i=0}^{n-1}X_{i}\mathbf {1} _{\{\tau =i\}}} .

Betrachtet man einen gestoppten Prozess nur auf der Menge { τ = k } {\displaystyle \{\tau =k\}} für ein k N {\displaystyle k\in \mathbb {N} } , so verhält er sich auf dieser Menge bis zum k-ten Schritt wie der eigentliche Prozess und verändert danach seine Werte nicht mehr.

Bemerkung

Der gestoppte Prozess X τ {\displaystyle X^{\tau }} sollte nicht mit der „gesampelten“ Zufallsvariable

X τ = n = 0 1 { τ = n } X n {\displaystyle X_{\tau }=\sum _{n=0}^{\infty }\mathbf {1} _{\{\tau =n\}}X_{n}}

eines stochastischen Prozesses ( X n ) n N {\displaystyle (X_{n})_{n\in \mathbb {N} }} verwechselt werden, insbesondere da die Notation in der Literatur nicht eindeutig ist.

Aussagen über gestoppte Prozesse

Zu den wichtigsten Aussagen über gestoppte Prozesse gehören das Optional Stopping Theorem und das Optional Sampling Theorem. Sie untersuchen, wie sich gestoppte (Sub-/Super-)Martingale verhalten und welche Aussagen man über die Erwartungswerte der gestoppten Prozesse treffen kann.

Literatur

  • Achim Klenke: Wahrscheinlichkeitstheorie. 3. Auflage. Springer-Verlag, Berlin Heidelberg 2013, ISBN 978-3-642-36017-6, doi:10.1007/978-3-642-36018-3. 
  • David Meintrup, Stefan Schäffler: Stochastik. Theorie und Anwendungen. Springer-Verlag, Berlin Heidelberg New York 2005, ISBN 978-3-540-21676-6, doi:10.1007/b137972. 
  • Norbert Kusolitsch: Maß- und Wahrscheinlichkeitstheorie. Eine Einführung. 2., überarbeitete und erweiterte Auflage. Springer-Verlag, Berlin Heidelberg 2014, ISBN 978-3-642-45386-1, doi:10.1007/978-3-642-45387-8.