In probability theory, the optional stopping theorem (or sometimes Doob's optional sampling theorem, for American probabilist Joseph Doob) says that, under...
10 KB (1,516 words) - 05:23, 12 May 2025
finite time. Stopping times occur in decision theory, and the optional stopping theorem is an important result in this context. Stopping times are also...
13 KB (1,938 words) - 16:20, 11 March 2025
it implies (6). For convenience (see the proof below using the optional stopping theorem) and to specify the relation of the sequence (Xn)n∈ N {\displaystyle...
25 KB (3,188 words) - 01:42, 27 April 2024
martingale leads to a series of important theorems, including, for example, the optional stopping theorem which states that, under certain conditions...
23 KB (3,442 words) - 20:17, 26 March 2025
decomposition theorem Doob–Meyer decomposition theorem Doob's optional stopping theorem Dynkin's formula Feynman–Kac formula Filtration Girsanov theorem Infinitesimal...
5 KB (1,102 words) - 22:43, 13 April 2025
uniformly integrable), and Doob's optional stopping theorem might not be applicable to the martingale M unless the stopping time has a finite expectation...
12 KB (1,468 words) - 20:59, 14 April 2025
uniformly distributed random phase. Where applicable, the central limit theorem dictates that at any point, the sum of these individual plane-wave contributions...
2 KB (262 words) - 15:31, 16 March 2025
optimal time to exercise. Halting problem Markov decision process Optional stopping theorem Prophet inequality Stochastic control Sequential analysis Chow...
15 KB (2,547 words) - 19:57, 12 May 2025
decomposition theorem Doob–Meyer decomposition theorem Doob's optional stopping theorem Dynkin's formula Feynman–Kac formula Filtration Girsanov theorem Infinitesimal...
18 KB (2,483 words) - 22:26, 10 September 2024
the size of one's bankroll or line of credit, is proven by the optional stopping theorem. However, without these limits, the martingale betting strategy...
13 KB (1,948 words) - 16:37, 16 May 2025
representation theorem (probability theory) Maxwell's theorem (probability theory) Optional stopping theorem (probability theory) Poisson limit theorem (probability)...
78 KB (6,293 words) - 12:16, 2 May 2025
time is just E [ X T ] {\displaystyle E[X_{T}]} , which by the optional stopping theorem is E [ X T ] = E [ X 0 ] = p − q p + q {\displaystyle E[X_{T}]=E[X_{0}]={\frac...
17 KB (3,068 words) - 06:52, 26 April 2025
probability theory, Kramkov's optional decomposition theorem (or just optional decomposition theorem) is a mathematical theorem on the decomposition of a...
3 KB (503 words) - 06:34, 14 April 2025
{\displaystyle X_{t}} is also a Gaussian process. In other cases, the central limit theorem indicates that X t {\displaystyle X_{t}} will be approximately normally...
34 KB (5,421 words) - 03:27, 4 February 2025
decomposition theorem Doob–Meyer decomposition theorem Doob's optional stopping theorem Dynkin's formula Feynman–Kac formula Filtration Girsanov theorem Infinitesimal...
2 KB (212 words) - 13:14, 20 June 2022
Markov process Martingale Doob martingale Optional stopping theorem Martingale representation theorem Azuma's inequality Wald's equation Poisson process...
11 KB (1,000 words) - 14:07, 2 May 2024
martingale). The results then follow as a consequence of Doob's optional stopping theorem and Ville's inequality. We already implicitly used product e-variables...
40 KB (6,530 words) - 21:03, 21 December 2024
analysis Optimal matching Optimal stopping Optimality criterion Optimistic knowledge gradient Optional stopping theorem Order of a kernel Order of integration...
87 KB (8,280 words) - 23:04, 12 March 2025
decomposition theorem Doob–Meyer decomposition theorem Doob's optional stopping theorem Dynkin's formula Feynman–Kac formula Filtration Girsanov theorem Infinitesimal...
17 KB (3,029 words) - 12:14, 15 March 2025
Doob's martingale convergence theorems Doob's martingale inequality Doob–Meyer decomposition theorem Optional stopping theorem Doob, Joseph Leo, Community...
13 KB (1,217 words) - 20:22, 22 June 2024
iterated logarithm / (S:R) Maximal ergodic theorem / (S:R) Op (statistics) / (S:R) Optional stopping theorem / (FS:R) Stationary process / (SU:R) Stochastic...
35 KB (3,026 words) - 12:15, 30 October 2023
Collatz conjecture (section Stopping times)
say that the stopping time or the total stopping time, respectively, is infinite. The Collatz conjecture asserts that the total stopping time of every...
57 KB (7,104 words) - 10:48, 7 May 2025
Ranked voting (section Other theorems)
Arrow's theorem do not directly apply to them. Some ranked voting systems require the voter rank a set number of candidates. Others, such as optional preferential...
27 KB (3,325 words) - 02:51, 16 May 2025
P-value (section Optional stopping)
a sequential hypothesis testing, or optional stopping, for the fairness of the coin. In general, optional stopping changes how p-value is calculated. Suppose...
54 KB (6,777 words) - 13:23, 20 April 2025
closed under optional stopping, localization, change of time and absolutely continuous change of probability measure (see Girsanov's Theorem). If X is an...
12 KB (1,825 words) - 13:51, 13 September 2024
Model-based testing (section Theorem proving)
Model-based testing is an application of model-based design for designing and optionally also executing artifacts to perform software testing or system testing...
15 KB (1,875 words) - 15:46, 20 December 2024
complicated example of those, using a commonly cited example called the optional stopping problem. Example 1 – simple version Suppose I tell you that I tossed...
24 KB (3,100 words) - 10:27, 26 November 2024
of control usually returns (subroutines, coroutines, and continuations) Stopping the program, preventing any further execution (unconditional halt) A label...
61 KB (6,038 words) - 00:41, 1 April 2025
consistency of configuration data over availability/performance (see CAP theorem). The IMM service follows the three-tier OpenSAF "Service Director" framework...
32 KB (3,454 words) - 12:46, 10 December 2024
observed. With optional stopping, there are even rarer events that are difficult to account for, i.e. not triggering the optional stopping rule, and collecting...
183 KB (20,899 words) - 00:51, 14 May 2025