The tag has no wiki summary.

learn more… | top users | synonyms

10
votes
3answers
816 views

What is meant by a stopping time?

TL;DR: is a stopping time some sort of event, or is it a point in discrete time, or something else entirely what is an example of something which is not a stopping time? is my understanding of the ...
8
votes
3answers
1k views

Why is stopping time defined as a random variable?

I've been given a crash course in stochastic processes and martingales for the purposes of a semester project on them. The guy I'm working with has been, I feel, a little vague in the definition of ...
7
votes
0answers
187 views

Sufficient condition in terms of stopping times for a stochastic process to be a local supermartingale

(Question edited in response to Nate's comment) Let $(X_t)_{t\geq 0}$ be a continuous (or càdlàg), real-valued process, and define stopping times $\tau_{s,a,b}=\inf~ [s,\infty)\cap\{t:X_t\notin ...
5
votes
1answer
171 views

How to get closed form solutions to stopped martingale problems?

Way back when, I took a course in stochastic processes in college. I remember being frustrated by the plethora of abstract proofs without much in the way of how to use them to get actual results. It ...
5
votes
1answer
73 views

Bounding an expected hitting time

Consider a stochastic differential equation: $$dX_t = dW_t + \sin(X_t) dt, \, X_0 = x$$ where $W_t$ is a Wiener process. Define $$\tau_1 = \inf \{ t : X_t \in 2 \pi \mathbb{Z} \} \\ \tau_2 = \inf ...
4
votes
1answer
363 views

Stopping time and Brownian motion (specific example)

Let $B$ be a Brownian motion. I want to show that $$ \inf\{t\geq0 \mid B(t)=\max_{x\in [0,1]}B(s)\} $$ is not a stopping time w.r.t. the standard filtration. How can one intuitively see that this ...
4
votes
1answer
73 views

Stopped process of Brownian motion

I am baffled about the following problem: Let $(B_t)$ be a standard Brownian motion. Let $$ \tau:= \inf\{ t \geq 0 :B_t = x \} \wedge \inf\{ t \geq 0 :B_t = -y \}$$ be a stopping time, where $x,y ...
4
votes
1answer
82 views

Uniformly integrable martingale in a finite time horizon

Let $\{ M (t) \mid t \in [0,T] \}$ be a martingale and $\{ \tau_n \mid n = 1, 2, \ldots\}$ be an increasing sequence of stopping times such that $\tau_n \rightarrow \infty$ as $n \rightarrow \infty$. ...
4
votes
2answers
70 views

Localisation in the proof of Ito's formula

I am reading Karatza's and Schreve's book "Stochastic Calculus and Brownian Motion" and I don't understand a strange thing as follows: Let $X=X_0 + A +M $ be a semimartingale, where $A$ is a ...
4
votes
0answers
73 views

Using Girsanov theorem to prove density of stopping time

Let $B$ be a standard Brownian motion and for $a>0$ and $b>0$, and set $$\sigma_{a,b} = \inf\{t\,:\, B_t + bt = a\}.$$ There are at least two ways to solve the following problem (the other one ...
4
votes
0answers
135 views

Dose “optional stopping theorem” imply “optional sampling theorem”?

Suppose $X$ is a martingale,$\tau$ and $\sigma$ are two stopping times which satisfy (a)$\sigma\le\tau$ and (b)the "optional stopping theorem" holds,that is to say: $$\mathbb E[X_\sigma]=\mathbb ...
4
votes
0answers
58 views

Markov chains and natural filtration

I have the following problem Consider a homogeneous Markov chain $(X_n)$ with countable state set $E$. Suppose that $A$ is a proper subset of $E$ and consider the stopping times $\tau^0=0 $ and ...
4
votes
0answers
250 views

stopping time expectation for gambler's ruin

2 players A and B start with x & y dollars respectively, and they bet against each other 1 dollar each time by tossing a fair coin. I let $X_n = x + \sum_{i=1}^{n}\xi_i$ where $\xi_i$ are i.i.d. ...
3
votes
1answer
91 views

how to prove $(X_{n})_{n\in \mathbb N}$ and $(Y_{n})_{n\in \mathbb N}$ are supermartingale.and $(Y_{n})_{n\in \mathbb N}$ is convergence to -7

Let $p \in [0 , \frac{1}{2}] $ and $\eta_{i}$ be i.i.d random variables and $P(\eta_{i}=1)=p$ and $P(\eta_{i}=-1)=1-p$ and $\mathcal F_{n}=\sigma(\eta_{1},\cdots,\eta_{n})$ and ...
3
votes
1answer
123 views

find the Law of probability Stopping time $T=inf\{n\ge 0: R_{n}\gt a\}$ for fixed number $a\gt 0$.

suppose $R_{n}=\sum_{i=1}^{n} X_{i}$ for $n\ge 1$ and $R_{0}=0$ , that $X_{i}\gt 0$ Random variables Are independent and distributed.find the Law of probability Stopping time $T=inf\{n\ge 0: ...
3
votes
2answers
212 views

coupon collector problem for different number of copies of each coupon type

I would like to pose a question on a variation on the classical coupon collector's problem: coupon type $i$ is to be collected $k_i$ times. What is the expected stopping time or the expected number of ...
3
votes
1answer
317 views

Density of first hitting time of Brownian motion with drift

I just started learning about Brownian motion and I am struggling with this question: Suppose that $X_t = B_t + ct$, where $B$ is a Brownian motion, $c$ is a constant. Set $H_a = \inf \{ t: X_t =a ...
3
votes
1answer
28 views

Brownian motion proof of Dirichlet problem

I am reading the proof of the Dirichlet theorem stated in the following form: Theorem: Let $D$ be a bounded domain in $\mathbb{R}^d$ such that every boundary point satisfies the Poincare cone ...
3
votes
1answer
68 views

Tower Property for Expectations and Stopping Times

Let $(\Omega,(\mathcal{F_t})_{t\geq0},P)$ be a filtered proability space with $X\in L^1(P)$ and two stopping times $S$ and $T$. Show that \begin{equation*} ...
3
votes
1answer
57 views

Determining if some random variable is a stopping time

I am stuck on this issue: Let $(B_t)$ be a Brownian motion. We know that since $\{0\}$ is a closed set in $\mathbb{R}$ and that $(B_t)$ is a continuous adapted process, $$ \tau:= \inf \{ t\geq 0 : ...
3
votes
1answer
206 views

A martingale with bounded increments either converges or diverges to both infinities a.s.

I am reading page 236 "Probability : theory and examples" by R. Durrett. Theorem 31. Let $X_1, X_2,\ldots$ be a martingale with $|X_{n+1}-X_n|\leq M<\infty$. Let $C=\{\lim X_n \;\;\; \text{exists ...
3
votes
1answer
275 views

Expectation of brownian motion at hitting time

Am i correct in my derivation? I want to calculate $\mathbb{E}B_{\tau_a}$. From the definition of the hitting time i get $B_{\tau_a}=a$, so $$\mathbb{E}B_{\tau_a}=\mathbb{E}a=a$$ I am new to the ...
3
votes
1answer
148 views

Uniformly integrable martingales and stopping time

I want to prove the statement below: Theorem: Let $(Y_n,\mathfrak{F})$ be a uniformly integrable martingale. Show that $(Y_{T\wedge n},\mathfrak{F})$ is a uniformly integrable martingale for any ...
3
votes
1answer
68 views

Hitting time process of Brownian motion [closed]

I am stuck with this problem: Let $(B_t)$ be a standard Brownian motion in $\mathbb{R}$. For $t \geq 0$, let $$ H_t = \inf \{ s \geq 0 : B_s = t \}, \quad S_t = \inf \{ s \geq 0 : B_s > t \}. $$ ...
3
votes
1answer
78 views

Extended (or augmented) stopping times

I am trying to prove that $\tau$, defined as: $$ \tau = inf\{t > 0 \mbox{ }|\mbox{ } B_t < t-1 \} $$ is a stopping time with respect to the filtration $(\mathscr{F}_{t+}^B)_{t\geq 0}$ where ...
3
votes
1answer
51 views

IID sequence and stopping time

Let $X_0=0, X_1, X_2,\dots, X_N$ be i.i.d. random variables, with Gaussian distribution $\cal N (0,1)$. For $k=0,\dots, N, S_k=\sum_{i=1}^k X_i$ and $\tau=\min\{k:S_k^2\geq N-k\}$. So $\tau$ is a ...
3
votes
1answer
274 views

Favourable modification of “Double or Nothing”

I am working through 'Great expectations: the theory of optimal stopping' by Y.S. Chow, H. Robbins, D. Siegmund and cannot fill in the gap in reasoning regarding the existence of optimal stopping ...
3
votes
1answer
258 views

Stopping time on Wiener Process

Let $W_t$ be a Wiener process and for $a\geq0$ $$\tau_a:=\inf \left\{ t\geq0: |W_t|=\sqrt{at+7} \right\}.$$ Is $\tau_a<\infty$ almost everywhere? What about $E(\tau_a)$ then?
3
votes
0answers
48 views

Find an example such that $\tau$ is a stopping time and $\mathcal{F}_\tau$ and $\mathcal{F}_\infty$ differ on $\{\tau = \infty\}$.

I need to find an example such that the following is true: $\tau$ is a stopping time and $\mathcal{F}$ is a filtration defined on $\mathbb{R}_+$. Let $\mathcal{F}_\tau$ denote the stopped ...
3
votes
0answers
228 views

Essential supremum of a conditional expectation

Given the function \begin{equation} P(x,t) := \sup\limits_{t \le \tau \le T} E\left( g(X^{t,x}_{\tau}) \right) \end{equation} where $X^{t,x}$ is the unique solution to the SDE \begin{equation} X_u ...
3
votes
0answers
114 views

Finite stopping times

I've come across two statements in a proof that I don't really understand. Let $X_{i}$ be iid with values in $\{-1,0,1\}$ all with positive probability. Define $S_{n}=\sum_{i=0}^{n}X_{i}$ and the ...
3
votes
1answer
211 views

Optional sampling exercise

I came across the following exercise in Stochastic Calculus: Let $B=(B_t)_{t\geq0}$ be a standard Brownian motion. Let also $M$ be the following process: $M_t=B^4_t-6t(B^2_t-\dfrac{t}{3})$ for ...
2
votes
2answers
401 views

Stopping time proof

Let $\{X_t, t \ge 0\}$ be a continuous stochastic process and adapted to the filtration $\{\mathcal{F}_t,t\ge 0 \}$ and consider $$ \alpha = \inf\{t, |X_t|>1\}, $$ the first time the the process ...
2
votes
1answer
317 views

Example of a martingale and a stopping time with $E(T)<\infty$ but $E(X_T) \neq E(X_0)$

Is there an example of a martingale in discrete time $X_0, X_1, X_2,\ldots$ and a stopping time $T$ so that $E(T) <\infty$ but $E(X_T) \neq E(X_0)$? With added assumptions on how $X_n$ behaves, ...
2
votes
1answer
502 views

Quadratic variation and stopping time.

Let $X_t$ be a strict local martingale and let $S$ and $T$ be stopping times with $S \leq T$. Prove that $[X]_S=[X]_T$ implies that $X_t$ is almost surely constant on $[S, T]$, where $[X]_S$ and ...
2
votes
1answer
55 views

Predictable process with stopping time

I would be very gratefull if someone could help me with my question below. Intuitivly I can see that it is correct but I am unsure of how to prove it. Let T be a stopping time in $\mathcal{F}_t$ for ...
2
votes
1answer
83 views

Hitting time for Brownian Motion Surplus Process

I'm trying to solve this question for a continuous surplus process. The surplus process is $$U_s=U_0+s-B_s$$ where $B_t$ is a Brownian motion representing payouts, $U_0$ is starting capital, $s$ is ...
2
votes
2answers
292 views

Wald's equation example controversy

I'm trying to get a grip of Wald's equation, applying it to the following example. Suppose, we have a simple sequence of fair coin flips, where heads wins us a dollar, while tails means loss of a ...
2
votes
2answers
584 views

First hitting time for a brownian motion with a exponential boundary

Let $B_t$ be the standard Brownian Motion. Is the distribution/density of the first hitting time of $B_t$ for an exponential decaying boundary known? Trying to be more formal, if ...
2
votes
1answer
42 views

$E(S_T^2)\not=E (\sum_{i=1}^T \sigma_i^2) $ when $E|T|<\infty$

I am currently learning random walk and come across a problem concerning stopping time. The question asks to give an example that $X_1,X_2,...$ independent r.v. with mean $0$ and variance ...
2
votes
1answer
75 views

The law of the iterated logarithm for BM and boundedness of stopping times

My question is regarding the usefulness of the law of the iterated logarithm, and its connection to stopping times. In many answers of this forum, I understand that some people often claim that some ...
2
votes
1answer
86 views

Showing that a nonnegative integer-valued random variable is NOT a stopping time

Suppose that $\left(A_n\right)$ is an adapted process, and that $B\in\mathcal{B}$. Let $L = \sup\left\{n:n\leq10;A_n\in B\right\}$, $\sup\left(\emptyset\right)=0$. Convince yourself that $L$ is NOT ...
2
votes
1answer
282 views

Conditional Expectation of martingale at stopping time

I am trying to understand the implications of the optimal stopping theorem, which is why I tought of the following problem. Consider the continuous-time Martingale $X = (X_t)_{t \geq 0}$ and the ...
2
votes
1answer
25 views

First hit of a martingale

I came across this result somewhere and I don't grasp its proof in its entirety. Let $M$ be a continuous martingale such that $M_0 = 0$. Define $\tau_x = \inf\{t\geq 0: M_t =x \}$. Then, $$P\{\tau_a ...
2
votes
1answer
37 views

Density of running supremum of Brownian motion until a stopping time

I am stuck on an exercise in my book: The question relies on the following fact: Let $M$ be a continuous, non-negative local martingale such that $M_0=1$ and $M_t \rightarrow 0$ almost surely as ...
2
votes
1answer
156 views

The expected time until reaching a specified set in a Markov chain

I am reading an article in which they discuss a specific Markov chain in an example, and it turns out I need to sharpen up my Markov knowledge. First the setup. I have a continuous time Markov chain ...
2
votes
1answer
61 views

Verifying stopping times…

Let $m$ be a natural number, $$g_m:=\sup\left\{ {n\leq m: S_n\leq 0}\right\}$$ and $$d_m:=\inf\left\{ {n\geq m: S_n \leq 0}\right\}$$ I have to check if they are are stopping times. It's still a new ...
2
votes
1answer
336 views

Conditional hitting time distribution of a Brownian motion

This problem cropped up in some research I am doing. I imagine it is standard, but I cannot seem to find the answer. Let $W_t$ be a standard Brownian motion. Suppose there are four values $a < 0 ...
2
votes
1answer
610 views

proof that a stopped martingale is a martingale?

Defenition. $\mathcal{F}_{\tau}=\{F\subset \Omega: \forall n \in N \cup \{\infty\}, F\cap(\tau\leq n)\in \mathcal{F}_{n}$} is a sigma-algebra. Defenition. $\forall \omega \in \Omega: ...
2
votes
1answer
252 views

Doob's stopping time theorem with unbounded stopping time

Let $(X_t)_{t\geq0}$ be Brownan motion on $\mathbb R$, and $\tau$ is a stopping time adapted with the natural filtration generated by the Brownian motion. If $X_0=0$, $E(e^{\tau/2})<+\infty$. ...