If $\tau$ is a stopping time, then $E(X_{\tau})=?$

158 Views Asked by At

Let $\{X_n \in \mathbb{N}: n \in \mathbb{N}\}$ be a sequence of r.v. and $\tau_k=\min\{n\in \mathbb{N}:X_n=k\}$

Does $E(X_{\tau_k})=E(k)=k$?

Any help would be appreciated.

1

There are 1 best solutions below

0
On

Use inf not min in the case that we have $\tau_k = \inf \{\emptyset\}$


Hint:

  1. Show that $\tau_k < \infty$ a.s. (Thus we can use min instead of inf)

  2. Note that

$$E[X_{\tau_k}] = \sum_{t=0}^{\infty} P(\tau_k = t)E[X_{\tau_k} | \tau_k = t]$$

where

$$E[X_{\tau_k} | \tau_k = t] = \frac{E[X_{\tau_k} 1_{\tau_k = t}]}{P(\tau_k = t)} = \frac{E[X_{t} 1_{\tau_k = t}]}{P(\tau_k = t)}$$

  1. Convince yourself that

$$E[X_{t} 1_{\tau_k = t}] = E[k 1_{\tau_k = t}]$$

  1. Finally note that

$$\sum_{t=0}^{\infty} P(\tau_k = t) = 1$$

Note that 2, 3 and 4 make use of 1.