The tag has no wiki summary.

learn more… | top users | synonyms

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 ...
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
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
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 ...
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, ...
2
votes
0answers
49 views

Laplace transform of stopping times

I am nearly done with a question: Let $(B_t)$ be a Brownian motion on $\mathbb{R}$. For a fixed $x >0$, let $\tau$ be a stopping time defined by $$ \tau = \inf \{t \geq 0 : B_t \not \in (-x,x) ...
2
votes
0answers
65 views

Optimal Stopping for One-Armed Bandit with a Fixed, Known Payout.

I'm very new to bandit problems (apologies if I've formatted my question incorrectly), but I have to solve the optimal stopping of what I think is a very simple case. I have a bandit problem with one ...
2
votes
0answers
245 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 ...
2
votes
0answers
28 views

Comparing hitting time of two random walks

There are two random walks, $S^t_i=S^{t-1}_i+ X_i^t$ for $i=1,2$, $X^t_i$ i.i.d they have boundaries $h_1$ and $h_2$ respectively. I'm wondering if it's possible to calculate the probability that one ...
2
votes
0answers
82 views

Stopping times, open sets and Brownian Motion

Let $B_t$ be a brownian motion started at 0. I am trying to prove that $\tau$, defined as: $$ \tau = \inf\{t > 0 \mbox{ }|\mbox{ } \left|B_t\right| \geq \frac{1}{1+t} \} $$ is a stopping time with ...
2
votes
0answers
123 views

Stopping time and filtration

My question is as follow: Let $(\Omega,\cal{F}_\infty,\{\cal{F}_t\},\mathbb{P})$ be the filtred probability space. Further, denote $\cal{F}^*_t$ as the usual augmented filtration. Now, given a ...
2
votes
0answers
56 views

Lower bound for stochastic process

Suppose the non-negative stochastic process $(X_t,Y_t)$ is such that $E\{X_t - X_a | Y_u \in A \,\,\forall u \in [a,t] \} \geq Z(A)(t-a)$. Let $T_{A}$ be the time of a visit to $A$. Assuming that the ...
1
vote
0answers
17 views

Expected value of Brownian Bridge evaluated at a stopping time

Denote by $B$ a Brownian bridge process, by $B(\omega)$ a realization of it and by $B_t$ the projection to the time point $t \in [0,1]$. Now let $c < 0$ and $$t^*(\omega) = \sup\{t \in [0,1]: ...
1
vote
0answers
22 views

Good reference on stopping times and continuous time change

I've been trying to look at stopping times and continuous time change in martingales but have trouble understanding without some concrete examples. Anyone knows of any good references that might be ...
1
vote
0answers
20 views

Are these two inequalities equivalent?

We have worked in a lecture (about the optional stopping theorem) with the following two inequalites: $\mathbb{E}[T \mid X_0] \leq \frac{X_0}{c}$ and $\mathbb{E}[T ] \leq ...
1
vote
0answers
19 views

Floor function of scale of stopping time with translation is non-increasing

Oké, so this question was one we had with a course of Stochastic Integration, it is however part of bigger proof, but I'll formulate the part I am uncertain about. The question is as follows: $T$ is ...
1
vote
0answers
37 views

Ito's lemma applied to functions involving stopping times

Recently, I come across an exercise in my book that asks us to apply Ito's formula to $$Y_t = e^{rt} \mathbf{1}_{ \{ \tau \leq t \} },$$ where $\tau$ is a stopping time. However, this is an inherent ...
1
vote
0answers
49 views

Why rational numbers in stopping times for continuous time processes

Let $(\Omega, \mathcal{F}, (\mathcal{F}_t)_{\ge 0},P)$ be a filtered probability space. Let $X_t \in \mathbb{R}^n$ be a continuous stochastic process adapted to $\mathcal{F}_t$. Let $A \subset ...
1
vote
0answers
38 views

Proof that a stopped continuous-time martingale is a martingale.

The proof for a stopped discrete-time martingale is shown as follows. Let $M=(M_n)_{n\ge0}$ be a discrete-time martinglae w.r.t. the filtration $(\mathcal F_n)_{n\ge0}$, and let $M^T=(M_{n\land ...
1
vote
0answers
26 views

iid random variables and stopping time

This is Exercise 14.30 from Probability for Statistics and Machine Learning. Let $X_i$ be iid with $E|X| < \infty$, and let $T$ be a stopping time adapted to $\{ X_i \}$. Let $S_n = ...
1
vote
0answers
33 views

Bivariate stopped processes

Take two dependent Levy processes $L_1(t)$ and $L_2(t)$ with law $\mathcal{L}(L_1(1),L_2(1)$. If we stop the first process at a general time $t=s_1$ and stop the second process at another general time ...
1
vote
0answers
23 views

Is the following rule a stopping time in regards to reverse filtration?

Let $X_1, \dotsc, X_n \sim F$, where $F$ is a distribution function with support in $[0,1]$. For $t \in [0,1]$, define the sigma-algebra: $$ \mathscr{F}_t = \sigma(1_{\{X_i \leq s\}}\;,\; 1 \geq s ...
1
vote
0answers
39 views

Prove that $\text{Var} \tau = \frac{1 − (p − q)^2}{(p-q)^3} $ where $\tau$-stopping time

Let $S_n = \xi_1 + \dots + \xi_n$ be asimetric random walk such that $P(\xi_i = 1) = p > \frac{1}{2}$ and $P(\xi_i = -1) = q $. Let $\sigma^2 =1-(p-q)^2$ and let $X_n=(S_n-n-(p-q)n)^2 - \sigma^2n $ ...
1
vote
0answers
59 views

What is the distribution of the area between a Brownian Bridge and the x-axis?

Lets say that we have a Standard Brownian Bridge ($\sigma=1$) with endpoints $(0,0),(1,0)$ Is there a way to derive the distribution of the area between a sample path of this bridge and the x-axis?? ...
1
vote
0answers
19 views

Looking for resources: Generalizations of martingales to $\mathbb R^2$

In most introductory courses, a martingale $Y$ is defined as a stochastic process $$Y: T \times \Omega \to S$$ ,which satisfies certain conditions. ($\Omega$ is a probability space and a filtration ...
1
vote
0answers
9 views

Time changes conditions to be adapted

Given a process $X_t$ and another process $T_t$ which is increasing, what conditions should we require such that the process $X_t$ is adapted to the time change $T_t$, that is such that $X_t$ is ...
1
vote
0answers
24 views

Infinitesiman generator of Time dipendent process

I'm trying to find the infinitesiman generator of this process $dY_{t}=\dfrac{b-Y_{t}}{1-t}dt+dB_{t}$ $0\leq a <1$, $Y_{0}=a$ where $B_{t}$ is a brownian motion; and I've found the solution: ...
1
vote
0answers
41 views

Conditioning on $\mathcal{F}_\sigma$ for $\sigma$ stopping time

I'm trying to show that $E[E[\ \cdot\mid \mathcal{F}_\sigma]\mid\mathcal{F}_\tau]=E[E[\ \cdot\mid \mathcal{F}_\tau]\mid\mathcal{F}_\sigma]$ for stopping times $\sigma$ and $\tau$, I've come to the ...
1
vote
0answers
45 views

Jump time of a previsible process is previsible?

Here is my question: In our setups, the filtration satisfies the usual condition. $V$ is an increasing process with only jumps (between the jumps it is flat). We also know that $V$ is right ...
1
vote
0answers
78 views

Hitting time Distribution of a Gaussian Random Walk

I am trying to find out the exponential decay rate of the Probability $Pr(T>n)$ where $T$ is the first hitting time of a gaussian random walk with i.i.d random variables i.e. ...
1
vote
0answers
38 views

New stochastic calculus

I am interested in Kagi and Renko approach and hope I can use it for a random walk process. I searched for it on internet but I couldnt find any basic material to read about it. Can someone please ...
1
vote
0answers
142 views

First hitting time on a element of $\mathcal B ( \mathbb R^d) $ a (right, left) continuous path stochastic process

It's known that, given $\Gamma \in \mathcal B (\mathbb R ^d)$ and $X = > (X_t)_{t\geq 0}$ with right-continuous path, the random time $$T_{\Gamma} = \inf \{ t\geq 0 : X_t (\omega) \in ...
1
vote
0answers
37 views

Probability of winding number in 2D Brownian motion

Let $B_t$ be a 2D Brownian Motion with $B_0 = (1,0)$. Now, express $B_t$ in polars, that is, $B_t = (r(t), \theta(t))$. Let $\tau = \inf\{t > 0 : \theta(t) \geq 2 \pi \}$. What is $\mathbb{P}[\tau ...
1
vote
0answers
74 views

Bounding the expectation of monotone function of stopping times of Brownian motion

Let $X_t$ be a standard Brownian motion and let $Y_t:=X_t + \epsilon B_t$ where $B_t$ is an independent standard Brownian motion and $\epsilon>0$ is small. Let f be a monotone increasing function. ...
1
vote
0answers
100 views

Characterization of hitting time's law. (Proof check)

Under the same assumptions of this early question, consider also a the random time $T_a := \inf\{ t > 0: B_t \geq a\}$ which is a stopping time. Since $M^\lambda$ is a continuous martingale, Doob's ...
1
vote
0answers
169 views

Brownian motion hitting probability

Let $B_t$ be a brownian motion and $g(t)$ a function of the time $t$. $B_0=0$. Let $\Phi$ be the c.d.f. of a normal distribution. At time $t$, the probability that $B_t > g(t)$ equals ...
1
vote
0answers
234 views

Hitting times and stopping times for cadlag processes

Let $X$ be a cadlag stochastic process. If $X$ is continuous, then I already know that $\inf\{t\geq 0: X_t \in C\}$ is a stopping time whenever $C$ is closed in $\mathbb{R}$. What if $X$ is only ...
1
vote
0answers
133 views

Stopping time and martingale for random walks

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 ...
1
vote
0answers
52 views

Expectation related to renewal measure

Let $X_1,X_2,\ldots$ be i.i.d. random variables, and $S_n=X_1+\cdots+X_n$. Assume that $0 < \mathbf{E}(X_1) < \infty$ (but don't assume that the $X_i$ are $>0$). Let $N$ be the almost surely ...
1
vote
0answers
1k views

Minimum of two stopping times is a stopping time.

So far I've already shown that the sum and the maximum of two stopping times is a stopping time, but the minimum is giving me some problems which I just can't get around. This is what I've tried: Let ...
0
votes
0answers
20 views

Optimal stopping strategy

I try to solve the following problem : Given a series of random variables : X1,X2,... such that each one can get either -1 or 1 with probability 0.5, give a strategy to maximize the expected value of ...
0
votes
0answers
12 views

Is Markov Chain sampled at stopping times a Markov chain?

Given a Markov hain $\{X_n\}$ and $T_n$ be an increasing sequence of stopping times, is $\{X_{T_n}\}$ Markov chain ?
0
votes
0answers
15 views

Proving that the indicator function of an interval with stopping times as endpoints is a predictable process

Let $S \leq T$ be two finite stopping times. I would like to show from first principles that $$ X: [0, \infty) \times \Omega \rightarrow \mathbb{R} ; \quad (t, \omega) \mapsto \mathbf{1}_{(S(\omega), ...
0
votes
0answers
24 views

Sum of two stopping times

This question has been asked here before but I came up with a different answer than the ones given there. So I would like to post it here to get my answer checked. Question: Let $\sigma$ and $\tau$ ...