The tag has no wiki summary.

learn more… | top users | synonyms

7
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
183 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
160 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
67 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
348 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
61 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
2answers
64 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
48 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
1answer
75 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
0answers
128 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
56 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
238 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
122 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
202 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
172 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
54 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
189 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
236 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
111 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
51 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
74 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
49 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
268 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
256 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
47 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
216 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
112 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
204 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
373 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
306 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
483 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
43 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
79 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
283 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
531 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
39 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
71 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
75 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
269 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
149 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
60 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
312 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
557 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
248 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$. ...
2
votes
2answers
225 views

Expectation of a stopping time of a Wiener process

How can we calculate $\mathbb{E}(\tau)$ when $\tau=\inf\{t\geq0:B^2_t=1-t\}$? If we can prove that $\tau$ is bounded a.s. (i.e. $\mathbb{E}[\tau]<\infty$), then we can use the fact that ...
2
votes
1answer
46 views

Proof of stopping theorem for bounded stopping times

Let $\tau$ be a bounded stopping time and $X=X_n$ a martingale. Then $X_\tau$ is integrable and $E(X_\tau)=E(X_0)$. I need help with the proof at discrete time, at one step I am not sure I ...
2
votes
0answers
18 views

Formal argument on independence of consecutive hitting times of a Markov chain.

I'm refering to the question: Differences of consecutive hitting times. I'm interested in the independence of consequtive hitting times of certain values of a Markov chain. And I do "understand" the ...
2
votes
0answers
38 views

Ito's formula applied to a stochastic function

The Ito's formula stated in my book is in the form $F(t,X_t)$, where $F: \mathbb{R}^{d+1} \rightarrow \mathbb{R}$ is a $d+1-$dimensional deterministic $C^{1,2}$ function and $(X_t)_{t \geq0}$ is a ...
2
votes
0answers
28 views

Strong markov property in two dimensional Brownian motion

I don't understand the following claim from my book: Let $(B_t)$ be a standard Brownian motion. Let $u:\Omega \rightarrow \mathbb{R}$ be a continuous function, where $\Omega$ is a domain and $B(x, ...