The tag has no wiki summary.

learn more… | top users | synonyms

10
votes
3answers
845 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
193 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
188 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
76 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
371 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
2answers
517 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 ...
4
votes
1answer
81 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
100 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
73 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
97 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
146 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
63 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
259 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
94 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
129 views

Find the distribution of $T_a=\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$ , where $X_{i}\gt 0$ are independent and identically distributed. Find the probability law of the stopping time $T_a=\inf\{n\ge 0: ...
3
votes
2answers
218 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
48 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
76 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
58 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
218 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
307 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
177 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
74 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
79 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
52 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
285 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
259 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
26 views

Charaterize the $\mathcal{F}_\tau$ a sigma algebra for the stopping time $\tau$

Consider a stochastic process $X: [0, \infty) \times \Omega \to \mathbb{R}^d$ We define $\mathcal{F}_t = \sigma(X(s), 0 \leq s \leq t)$ The sigma algebra generated by the sets $\{\omega: X(s,\omega) ...
3
votes
0answers
318 views

Law of a geometric brownian motion first hitting time (proof checking)

I need to use it in a small step in the middle of a simulation and I think I'm not getting correct results to this probabilities and so for my all subsequent simulation. Could someone ...
3
votes
0answers
49 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
239 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
115 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
216 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
426 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
329 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
514 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
71 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
90 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
305 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
639 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
2answers
50 views

“The first time a continuous local martingale grows in absolute value beyond $n$” is a localizing sequence

How can it be shown that, for a continuous local martingale $X$ defined w.r.t. the filtered probability space $(\Omega, \mathcal{A}, P; \mathcal{F})$, the stopping times $\tau_n := \inf \{t \geq 0 ...
2
votes
1answer
44 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
83 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
97 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
306 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
30 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
54 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
173 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
62 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 ...