This tag is for questions about stopping times. Let $X = \{X_n : n \geq 0\}$ be a stochastic process. A stopping time $\tau$ with respect to $X$ is a random time such that for each $n \geq 0$, the event $\{\tau = n\}$ is completely determined by (at most) the total information known up to time $n$, $...

learn more… | top users | synonyms

3
votes
1answer
50 views

Determine $E\sum_0^\infty X_n1_{(T=n)}$

$X_T = \sum_0^\infty X_n 1_{(T=n)}$ where $T$ is a stopping time and $(X_n)$ is a martingale. Show that if $T$ is bounded then $EX_T = EX_0$: $T \leq N$, and then consider $X_T = X_{T\wedge N} = \...
0
votes
1answer
22 views

Distribution of the first exit time of a one-dimensional diffusiom/ Brownian motion

I have a one-dimensional diffusion on $[0,1]$ and I need to calculate the distribution of the first exit time of the interval $(-\epsilon,\epsilon)$ for an $\epsilon > 0$. A good first step would ...
3
votes
1answer
30 views

Exercise on stopping times

Let $(Y_n)_{n \geq 1} $ be a sequence of independent r.v.'s s.t. $$P(Y_n=y) = {n \choose k } \left(\frac1n\right)^y \left(1-\frac1n\right)^{n-y}\quad {\rm if }\;y \in \{0,1,\dots,n\}$$ How to show ...
4
votes
1answer
55 views

Uniform integrability and stopping times

I want to know whether there is any example where $X_n$ is uniformly integrable, $N$ is a stopping time and $E[X_N] =\infty$? Or uniform integrability of $X_n$ implies that $E[X_N]< \infty$?
1
vote
0answers
34 views

Stopped process not uniformly integrable

I need to construct a counter example such that the process $\{X_n\}_{n \ge 1}$ is uniformly integrable; however, the stopped process $X_{\tau \wedge n}$ where $\tau$ is a stopping time, is NOT ...
1
vote
1answer
66 views

Counterexample for uniform integrability of a stopped process

I want to find an example where $X_n$ is uniformly integrable, $N$ is a stopping time, but $X_n^N = X_{\min\{n,N\}}$ in not uniformly integrable. There is a theorem saying that if $M_n$ is a uniform ...
2
votes
1answer
33 views

Stopped process of maximum stopping times

Suppose $X$ is an adapted process and $\tau_1, \ldots , \tau_k$ are stopping times such that $X^{\tau_1}, \ldots , X^{\tau_k}$ are all martingales. I want to show that then $X^{\tau_1 \vee \ldots \vee ...
1
vote
1answer
42 views

Martingale property cannot hold for general random times

Let $\sigma \leq \tau$ be two random times that are no stopping times. I want to create a simple example that shows that for these random times $\mathbb{E}[M_\tau \mid \mathcal{F}_\sigma] = M_\sigma$ ...
2
votes
1answer
37 views

Question regarding proof of property related to the stopped sigma-algebra.

I have a proof of a property regarding the stopped $\sigma$-algebra, where one part I do not understand, I'll highlight what I do not get, can you please help me? We have a probability space $(\Omega,...
1
vote
1answer
28 views

Martingale representation theorem , optimal stopping time and the principal agent problem

I am self-learning some Econ papers. Any suggestion will be appreciated. Even though the questions are from an Econ paper, they are math-related. I provide the economic interpretation as background ...
3
votes
2answers
32 views

Simple question regarding stopping times.

I have this exercise regarding stopping times, but I am not able to solve it. You have a probability space $(\Omega, \mathcal{F},P)$, with a filtration $\{\mathcal{F}_t\}$}. You have two stopping ...
1
vote
1answer
58 views

Showing a stopping time is finite

Let $T = \inf\{ n : S_n = a \text{ or } S_n = -b\}$ be a stopping time, where $S_n = X_1 + \dots +X_n$ and each $X_n$ is a martingale. I am looking at a proof which shows that $T < \infty$ almost ...
2
votes
1answer
44 views

Stopping Times, the $\inf$ is not a stopping time

I'm having a hard time figuring out why the infimum of a sequence of stopping times is not necessarily a stopping time itself. Indeed, the justification my book gives me is that: Given $(\mathcal F_t)...
0
votes
1answer
62 views

Application of CLT to random walks

Let $X_1,X_2,\ldots$ be an iid sequence such that $P\{X_1 = 1\} = p$, $P\{X_1 = -1\} =p$ and $P\{X_1 = 0\} = 1-2p$. We have that $E[X_1] = 0$ and $E[X_1^2] = 2p$. Define $S_n = \sum_{i=1}^nX_i$ and $...
0
votes
0answers
35 views

Finiteness of the hitting time of random walk

Let $X_1,X_2,\ldots$ be an iid sequence such that $P\{X_1 = 1\} = u$, $P\{X_1 = -1\} = d$ and $P\{X_1 = 0\} = 1-(u+d)$. We have that $E[X_1] \neq 0$. Define $S_n = \sum_{i=1}^nX_i$ and $S_0 = 0$ and ...
1
vote
0answers
36 views

defining the stopping time sigma algebra

For a stopping time T, define $\mathcal{F}_T$ by $\mathcal{F}_T={A \in \mathcal{F}:A \cap \{T \le t\} \in \mathcal{F}_t, \text{for each t.}}$ Verify that $\mathcal{F}_T$ is a $\sigma$-algebra. ...
1
vote
1answer
53 views

Hitting times for Brownian Motion (2)

In this post there is shown that for a standard Brownian motion $\mathbb{E}[\tau^p]<\infty$ for all $p \geq 1$, where \begin{align} \tau = \inf\{t \geq 0 : B_t = \alpha \ \ \text{or}\ \ B_t=-\beta\...
1
vote
2answers
58 views

Hitting times for Brownian motions

Let $B$ be a standard Brownian motion and let $\alpha, \beta > 0$. Let \begin{align} \tau = \inf\{t \geq 0 : B_t = \alpha \ \ \text{or}\ \ B_t=-\beta\}. \end{align} It can be shown by defining ...
0
votes
1answer
23 views

Martingales with bounded increments

It is known that if $T$ is a stopping time such that $E[T] < \infty$ and $(M_n)$ is a martingale with bounded increments, i.e. $\lvert M_n - M_{n-1}\rvert \leq K < \infty$ for every $n$, almost ...
6
votes
2answers
121 views

Showing that the first hitting time of a closed set is a stopping time.

I found this exercise online: I am stuggling with the last part of the second exercise, that is I am not able to show that $\tau = \sup_i \tau_i$. Obviously we have that $\tau \ge \sup_i \tau_i$, ...
3
votes
0answers
51 views

Conditional Expectation.

Let $X$ be a random variable in $L^2(\Omega, \Sigma, P)$ and $\mathcal G$ a sub-$\sigma$-algebra of $\Sigma$. Prove that $E[(X-E[X\mid\mathcal G])^2] \le E[(X-E[X])^2]$. As conditional expectation ...
3
votes
1answer
65 views

Measurability of the zero-crossing time of Brownian motion

I have the following random time $\tau = \inf\{t > 0: W_t = 0\}$ where $(W_t)_{t\geq 0}$ is Brownian motion with almost surely continuous paths and $W_0 = 0$ a.s. I need to prove that $\tau$ is ...
7
votes
1answer
98 views

Gambling system theorem given by Doob

Let$\{X_n\}_{n=1}^{\infty}$ be a sequence of i.i.d. random variable. Let $\{\alpha_k\}_{k=1}^{\infty} $be a sequence of strictly increasing finite stopping times. Then $\{X_{\alpha_k+1}\}_{n=1}^{\...
1
vote
1answer
55 views

Stopping time $\sigma$-algebras

Let $\tau$ be a stopping time and fix $t \in \mathbb{R}_+$. Let $A \in \mathcal{F}_t$ satsify $A \subseteq \{\tau \leq t\}$. Now, I want to prove that $A \in \mathcal{F}_\tau$. A stopping time is a ...
0
votes
1answer
35 views

Stopping time and random variable measurability

Let $\sigma$ be a stopping time and $Z$ a $\mathcal{F}_{\sigma}$-measurable random variable. Now, I want to show that for any $A \in \mathcal{B}_{[0,t]}$, $\mathbb{1}_{\{\sigma \in A\}} Z$ is $\...
0
votes
1answer
36 views

If a stopping time, $T$, satisfies $P(T>k\alpha)\leq (1-\epsilon)^k$ then $E(T)<\infty$

Suppose that $T$ is a stopping time such that for some positive integer $\alpha$ and some $\epsilon>0$ we have for every $n$: $$ P(T\leq n+\alpha|\mathcal{F}_n)>\epsilon \text{ a.s.} $$ I ...
4
votes
2answers
86 views

Stopping time on an asymmetric random walk

Suppose that we are given an asymmetric random walk whose step is defined as $P(\xi_i = 1) = p$ and $P(\xi_i = -1) = 1-p$, where $p >1/2$. The hitting time, $T_x$ is defined as $\inf{\{n : S_n = x\...
2
votes
0answers
48 views

Taylor expansion and Ito when the value function has a non differentiable point

I am trying to solve a multi-period free boundary problem, of an Ornstein–Uhlenbeck process, where each stopping decision at each period adds a different constant (penalty or bonus). Solving with a ...
0
votes
1answer
58 views

Submartingale and stopping time

Let {$X_1, \dots, X_n$} be a submartingale, and let $T$ be a stopping time for {$X_i, 1\leqslant i \leqslant n$}. Show that $ E(\mid X_T \mid) \leqslant 2E(X_n^+)-E(X_1)$. The corresponding result for ...
1
vote
0answers
32 views

Characterization of Moment Generating Function of Hitting Time

Suppose that $x_t$ follows the stochastic differential equation: \begin{align*} dx_t = (a - b x_t) dt + \sigma x_t dB_t \end{align*} Where $B_t$ is a standard one-dimensional Brownian motion, and $a,...
1
vote
1answer
26 views

For the continuous time case, is there any example such that $\tau_1, …, \tau_n$ are stopping times, but $\inf_n \tau_n $ is not a stopping time?

For the continuous time case, is there any example such that $\tau_1, ..., \tau_n$ are stopping times, but $\inf_n \tau_n $ is not a stopping time? We know if the filtration is right continuous, then ...
1
vote
1answer
44 views

$T$ stopping time, does $\mathcal{F}_T \subseteq \mathcal{F}_\infty$?

I am confused about the definition of $\mathcal{F}_T$, where $T$ is a stopping time. From three different books we find two different definitions: (Karatzas and Shreve; Protter) Events $A \in \...
4
votes
0answers
39 views

Application of Doob's optional stopping theorem to an elementary probability problem

The elementary probability problem is as follows. Let $(X_k)_{k\in\mathbb{N}}$ be a sequence of i.i.d. random variables such that $X_k \sim U(0,1)$ for each $k$. Define $\tau := \inf\{n\geq 0: \...
1
vote
1answer
51 views

Expectation of product of iid random variables limited by stopping time

Let $X_1, X_2, \cdots$ be i.i.d. such that $X_i > 0$ and $\mathbb E[X_i]=1$ and consider $\mathbb F = \{\mathcal F_n\}_{n\ge 1}$ to be the discrete filtration. Denote $Y_n = \prod\limits_{i=1}^n ...
1
vote
0answers
38 views

Optimal strategy for a moment to take an exam

In my problem set there was an exercise involving optimal stopping theory. Here is the problem: There is an exam, a list of $n$ questions and $n$ students. Student $A$ knows answers to $k$ of them. He ...
0
votes
1answer
27 views

Absolute expectation of stopped martingale

Let $M_0,M_1,\dots$ be a martingale with respect to $X_0,X_1,\dots$ and $T$ be a stopping time with respect to $X_0,X_1,\dots$ Define $T_n=\min\{n,T\}$ and let $M_{T_n}$ be the stopped martingale. By ...
0
votes
0answers
29 views

Linear combination of stopping times

Let $\mathcal F = \{\mathcal F_n\}_{n\ge 1}$ be a discrete filtration. Given $\mathcal F_{\tau} = \{ A \subset \Omega : A \cap \{\tau \le n\} \in \mathcal F_n . \forall n \ge 1\}$ for any stopping ...
0
votes
0answers
44 views

Expectation of a stopping time on an asymmetric random walk

Let $X_1, X_2, \cdots$ be i.i.d. such that $P(X_i=1)=p , P(X_i=-1)=1-p$. Denote $\tau_a = inf \; \{ n \ge 1 : S_n = a \}$ for any integer $a$, where $\tau_a = \infty$ if $S_n \neq a$ for all $n \ge 1$....
4
votes
1answer
71 views

A counterexample for supremum of stopping times

Let $\mathbb{F} = \{ \mathcal{F}_t \}_{t \geq 0}$ be a continuous time filteration. $\tau : \Omega \to [0, \infty]$ is called an $\mathbb{F}$-stopping time if $\{ \tau \leq t \} \in \mathcal{F}_t$ for ...
0
votes
1answer
58 views

sigma algebra of a stopping time

Let $N$ be a stopping time. i.e $\{N=n\} \in \mathbb{f}_n \forall n$. $\mathbb{f}_n$ is the filtration. $\mathbb{f}_N=\{A\in \mathbb{f}, A\cap \{N=n\}\in \mathbb{f}_n \forall n\}$ is the sigma ...
0
votes
0answers
28 views

Existence of compensator process under the assumption of local integrability and finite variation

I am reading a proof regarding existence of compensators under the assumption of local integrability in which I don't quite understand: Definition: The compensator of a cadlag adapted process $X$ ...
0
votes
0answers
18 views

Different definitions of local p integrability for local martingales

When talking about cadlag (but not continuous) martingales and local martingales in the context of stochastic integration one can come across different definitions depending on the author. These are: ...
2
votes
1answer
43 views

$L^p$ integrable local martingale is still $L^p$ integrable when stopped at localizing stopping times.

Assume that $X$ is $L^p$ integrable for $1\leq p\leq \infty$ (i.e., for all $t$, $X_t\in L^p$) and is also a (Cadlag) local martingale. If $T_n$ is a localizing sequence of stopping times for $X$. Is ...
1
vote
1answer
39 views

How to show a hitting time is finite almost surely?

A one-dimensional symmetric simple random walk starts at $S_0 = 1$. How to show with probability one it passes $x = 0$ (or I guess equivalently, the stopping time of hitting $x = 0$ at the first time ...
2
votes
1answer
42 views

Are stopping times the same?

In the context of stochastic integration, we showed how it's possible to define the stochastic integral $\int H dM$ for $H \in L^2(M)$ and $M \in \mathcal M^2_0$ (martingales null at $0$ such that $\...
1
vote
0answers
41 views

Stopping Time Sum of Random Variables

Let $X_1,...,X_t$ be an i.i.d. sequence of random variables with support $\{a,-b\}$, where $a,b>0$, and measure $P(a)=p_1$, $P(-b)=p_2$. Assume $p_1a-p_2b<0$, so that $E[X_t]<0$. Let $S_t=\...
1
vote
1answer
58 views

Random Walk Stopping Time 2

Let $(X_1,X_2,...)$ be i.i.d random variables, with $P(X_t=1)=P(X_t=-1)=1/2$. Then $S_t= \frac{1}{t}\sum_{i=1}^{t}X_i $ is a zero mean random walk. Let $\tau$ be the stopping time corresponding to ...
0
votes
2answers
44 views

Random Walk Stopping Time

Let $(X_1,X_2,...)$ be i.i.d random variables, with $P(X_t=1)=P(X_t=-1)=1/2$. Then $S_t= \frac{1}{t}\sum_{i=1}^{t}X_i $ is a zero mean random walk. Let $\tau$ be the stopping time corresponding to ...
2
votes
1answer
33 views

Find a Martingale in a game of exchanging hats

$n$ people play a game of exchanging hats, with the following two rules: --They throw their hats in to a pile and everyone chooses one uniformly at random, those who got back their own hat are out of ...
2
votes
0answers
48 views

Show that for every $p >0$, $E[\sup \limits_{t \leq L_n} |R_n(t)-t|^p]=O(n^{-p/2})$

I am trying to prove that $E[\sup \limits_{t \leq L_n} |R_n(t)-t|^p]=O(n^{-p/2})$ where $\rho(n)$ is a solution of the following Stochastic differential equation \begin{equation} \rho_n^2(t)=2 \int_0^...