Optional stopping theorem

Optional stopping theorem Not to be confused with Optimal stopping.

Nella teoria delle probabilità, the optional stopping theorem (or Doob's optional sampling theorem) Dillo, a determinate condizioni, the expected value of a martingale at a stopping time is equal to its initial expected value. Since martingales can be used to model the wealth of a gambler participating in a fair game, the optional stopping theorem says that, on average, nothing can be gained by stopping play based on the information obtainable so far (cioè., without looking into the future). Certain conditions are necessary for this result to hold true. In particolare, the theorem applies to doubling strategies.

The optional stopping theorem is an important tool of mathematical finance in the context of the fundamental theorem of asset pricing.

Contenuti 1 Dichiarazione 1.1 Nota 2 Applicazioni 3 Prova 4 Riferimenti 5 External links Statement A discrete-time version of the theorem is given below: Let X = (Xt)t∈ {displaystyle mathbb {N} } 0 be a discrete-time martingale and τ a stopping time with values in {displaystyle mathbb {N} } 0 {∞}, both with respect to a filtration (Ft)t∈ {displaystyle mathbb {N} } 0. Assume that one of the following three conditions holds: (un) The stopping time τ is almost surely bounded, cioè., there exists a constant c ∈ {displaystyle mathbb {N} } such that τ ≤ c a.s. (b) The stopping time τ has finite expectation and the conditional expectations of the absolute value of the martingale increments are almost surely bounded, più precisamente, {displaystyle mathbb {e} [sì ] t} for all t ∈ {displaystyle mathbb {N} } 0. (c) There exists a constant c such that |Xt∧τ| ≤ c a.s. for all t ∈ {displaystyle mathbb {N} } 0 where ∧ denotes the minimum operator.

Then Xτ is an almost surely well defined random variable and {displaystyle mathbb {e} [X_{sì }]= matematica bb {e} [X_{0}].} Allo stesso modo, if the stochastic process X = (Xt)t∈ {displaystyle mathbb {N} } 0 is a submartingale or a supermartingale and one of the above conditions holds, poi {displaystyle mathbb {e} [X_{sì }]geq mathbb {e} [X_{0}],} for a submartingale, e {displaystyle mathbb {e} [X_{sì }]leq mathbb {e} [X_{0}],} for a supermartingale.

Remark Under condition (c) it is possible that τ = ∞ happens with positive probability. On this event Xτ is defined as the almost surely existing pointwise limit of (Xt)t∈ {displaystyle mathbb {N} } 0 , see the proof below for details.

Applications The optional stopping theorem can be used to prove the impossibility of successful betting strategies for a gambler with a finite lifetime (which gives condition (un)) or a house limit on bets (condition (b)). Suppose that the gambler can wager up to c dollars on a fair coin flip at times 1, 2, 3, eccetera., winning his wager if the coin comes up heads and losing it if the coin comes up tails. Suppose further that he can quit whenever he likes, but cannot predict the outcome of gambles that haven't happened yet. Then the gambler's fortune over time is a martingale, and the time τ at which he decides to quit (or goes broke and is forced to quit) is a stopping time. So the theorem says that E[] = e[X0]. In altre parole, the gambler leaves with the same amount of money on average as when he started. (The same result holds if the gambler, instead of having a house limit on individual bets, has a finite limit on his line of credit or how far in debt he may go, though this is easier to show with another version of the theorem.) Suppose a random walk starting at a ≥ 0 that goes up or down by one with equal probability on each step. Suppose further that the walk stops if it reaches 0 or m ≥ a; the time at which this first occurs is a stopping time. If it is known that the expected time at which the walk ends is finite (dire, from Markov chain theory), the optional stopping theorem predicts that the expected stop position is equal to the initial position a. Solving a = pm + (1 – p)0 for the probability p that the walk reaches m before 0 gives p = a/m. Now consider a random walk X that starts at 0 and stops if it reaches –m or +m, and use the Yn = Xn2 – n martingale from the examples section. If τ is the time at which X first reaches ±m, poi 0 = e[Y0] = e[] = m2 – E[t]. This gives E[t] = m2. Care must be taken, però, to ensure that one of the conditions of the theorem hold. Per esempio, suppose the last example had instead used a 'one-sided' stopping time, so that stopping only occurred at +m, not at −m. The value of X at this stopping time would therefore be m. Perciò, the expectation value E[] must also be m, seemingly in violation of the theorem which would give E[] = 0. The failure of the optional stopping theorem shows that all three of the conditions fail. Proof Let Xτ denote the stopped process, it is also a martingale (or a submartingale or supermartingale, rispettivamente). Under condition (un) o (b), the random variable Xτ is well defined. Under condition (c) the stopped process Xτ is bounded, hence by Doob's martingale convergence theorem it converges a.s. pointwise to a random variable which we call Xτ.

If condition (c) tiene, then the stopped process Xτ is bounded by the constant random variable M := c. Altrimenti, writing the stopped process as {stile di visualizzazione X_{t}^{sì }=X_{0}+somma _{s=0}^{tau -1land t-1}(X_{s+1}-X_{S}),quad tin {mathbb {N} }_{0},} dà |Xtτ| ≤ M for all t ∈ {displaystyle mathbb {N} } 0, dove {stile di visualizzazione M:=|X_{0}|+somma _{s=0}^{sì -1}|X_{s+1}-X_{S}|=|X_{0}|+somma _{s=0}^{infty }|X_{s+1}-X_{S}|cdot mathbf {1} _{{tau >s}}} .

By the monotone convergence theorem {displaystyle mathbb {e} [M]= matematica bb {e} [|X_{0}|]+somma _{s=0}^{infty }mathbb {e} {all'improvviso [}|X_{s+1}-X_{S}|cdot mathbf {1} _{{tau >s}}{più grande ]}} .

If condition (un) tiene, then this series only has a finite number of non-zero terms, hence M is integrable.

If condition (b) tiene, then we continue by inserting a conditional expectation and using that the event {τ > s} is known at time s (note that τ is assumed to be a stopping time with respect to the filtration), quindi {stile di visualizzazione {inizio{allineato}mathbb {e} [M]&=mathbb {e} [|X_{0}|]+somma _{s=0}^{infty }mathbb {e} {all'improvviso [}underbrace {mathbb {e} {all'improvviso [}|X_{s+1}-X_{S}|{grande |}{matematico {F}}_{S}{più grande ]}cdot mathbf {1} _{{tau >s}}} _{leq ,c,mathbf {1} _{{tau >s}}{testo{ a.s. di (b)}}}{più grande ]}\&leq mathbb {e} [|X_{0}|]+csum _{s=0}^{infty }mathbb {P} (tau >s)\&=mathbb {e} [|X_{0}|]+c,mathbb {e} [sì ]

Se vuoi conoscere altri articoli simili a Optional stopping theorem puoi visitare la categoria Martingale theory.

lascia un commento

L'indirizzo email non verrà pubblicato.

Vai su

Utilizziamo cookie propri e di terze parti per migliorare l'esperienza dell'utente Maggiori informazioni