A stopping time with respect to a sequence of random variables X1, X2, ... is a random variable with the property that for each t, the occurrence or non-occurrence of the event = t depends only on the values of X1, X2, ..., Xt. In some cases, the definition specifies that Pr( < ∞) = 1, or that be almost surely finite, although in other cases this requirement is omitted.
Another, more general definition may be given in terms of a filtration: Let be an ordered index set (often or a compact subset thereof), and let be a filtered probability space, i.e. a probability space equipped with a filtration. Then a random variable is called a stopping time if for all in . Often, to avoid confusion, we call it a -stopping time and explicitly specify the filtration. Speaking concretely, for to be a stopping time, it should be possible to decide whether or not has occurred on the basis of the knowledge of, i.e., event is -measurable.
Stopping times occur in decision theory, in which a stopping rule is characterized as a mechanism for deciding whether to continue or stop a process on the basis of the present position and past events, and which will almost always lead to a decision to stop at some time.
Read more about Stopping Time: Examples, Localization, Types of Stopping Times
Famous quotes containing the words stopping and/or time:
“Would not some lightning flash of vision sear people’s consciousness into life again? What was the good of stopping the war if armies continued?”
—John Dos Passos (1896–1970)
“Play for young children is not recreation activity,... It is not leisure-time activity nor escape activity.... Play is thinking time for young children. It is language time. Problem-solving time. It is memory time, planning time, investigating time. It is organization-of-ideas time, when the young child uses his mind and body and his social skills and all his powers in response to the stimuli he has met.”
—James L. Hymes, Jr. (20th century)