Difference between revisions of "Stopping time"
(Importing text file) |
(TeX done) |
||
Line 1: | Line 1: | ||
− | Let | + | Let $\mathcal{F}_t$, $t\in T$, be a non-decreasing family of sub-$\sigma$-algebras on a [[measurable space]] $(\Omega,\mathcal{F})$, where $T$ is an interval in $[0,\infty]$ or a subset of $\{1,2,\ldots,\infty\}$. Then a stopping time (relative to this family of subalgebras) is a mapping (a [[random variable]]) $\tau : \Omega \rightarrow T \cup \{\infty\}$ such that |
+ | $$ | ||
+ | \{\tau(\omega) \le t\} \in \mathcal{F}_t | ||
+ | $$ | ||
+ | for all $t\in T$. Such a random variable is also called an optional random variable. This condition has the interpretation that the (time-valued) random variable $\tau$ has no knowledge of the future, since the $\sigma$-algebra $\mathcal{F}_t$ embodies "random events up to time $t$" . Many stopping times arise as "the point of time at which a given random event is observed for the first time" ; for instance, the first time of entry of a stochastic process $X(t)$ into a set $A$ (hitting time). In the (translated) Russian literature the phrase [[Markov moment]], or Markov time, is often used for stopping time. Occasionally one also finds the phrase non-anticipating time. Stopping times naturally arise, e.g., in optimal stopping problems, cf., e.g., [[#References|[a4]]]. | ||
− | <table | + | ====References==== |
+ | <table> | ||
+ | <TR><TD valign="top">[a1]</TD> <TD valign="top"> H. Bauer, "Probability theory and elements of measure theory" , Holt, Rinehart & Winston (1972) pp. 332 (Translated from German)</TD></TR> | ||
+ | <TR><TD valign="top">[a2]</TD> <TD valign="top"> J. Lamperti, "Stochastic processes" , Springer (1977) pp. 210–213</TD></TR> | ||
+ | <TR><TD valign="top">[a3]</TD> <TD valign="top"> K.L. Chung, "Elementary probability theory with stochastic processes" , Springer (1974) pp. 269</TD></TR> | ||
+ | <TR><TD valign="top">[a4]</TD> <TD valign="top"> I.I. [I.I. Gikhman] Gihman, A.V. [A.V. Skorokhod] Skorohod, "Controlled stochastic processes" , Springer (1979) (Translated from Russian)</TD></TR> | ||
+ | <TR><TD valign="top">[a5]</TD> <TD valign="top"> M.M. Rao, "Stochastic processes and integration" , Sijthoff & Noordhoff (1979)</TD></TR> | ||
+ | </table> | ||
− | + | {{TEX|done}} | |
− | |||
− | |||
− |
Revision as of 19:05, 11 October 2017
Let $\mathcal{F}_t$, $t\in T$, be a non-decreasing family of sub-$\sigma$-algebras on a measurable space $(\Omega,\mathcal{F})$, where $T$ is an interval in $[0,\infty]$ or a subset of $\{1,2,\ldots,\infty\}$. Then a stopping time (relative to this family of subalgebras) is a mapping (a random variable) $\tau : \Omega \rightarrow T \cup \{\infty\}$ such that $$ \{\tau(\omega) \le t\} \in \mathcal{F}_t $$ for all $t\in T$. Such a random variable is also called an optional random variable. This condition has the interpretation that the (time-valued) random variable $\tau$ has no knowledge of the future, since the $\sigma$-algebra $\mathcal{F}_t$ embodies "random events up to time $t$" . Many stopping times arise as "the point of time at which a given random event is observed for the first time" ; for instance, the first time of entry of a stochastic process $X(t)$ into a set $A$ (hitting time). In the (translated) Russian literature the phrase Markov moment, or Markov time, is often used for stopping time. Occasionally one also finds the phrase non-anticipating time. Stopping times naturally arise, e.g., in optimal stopping problems, cf., e.g., [a4].
References
[a1] | H. Bauer, "Probability theory and elements of measure theory" , Holt, Rinehart & Winston (1972) pp. 332 (Translated from German) |
[a2] | J. Lamperti, "Stochastic processes" , Springer (1977) pp. 210–213 |
[a3] | K.L. Chung, "Elementary probability theory with stochastic processes" , Springer (1974) pp. 269 |
[a4] | I.I. [I.I. Gikhman] Gihman, A.V. [A.V. Skorokhod] Skorohod, "Controlled stochastic processes" , Springer (1979) (Translated from Russian) |
[a5] | M.M. Rao, "Stochastic processes and integration" , Sijthoff & Noordhoff (1979) |
Stopping time. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Stopping_time&oldid=42046