0
$\begingroup$

If $X$ and $Y$ are independent continuous random variables with densities $f(x)$ and $g(y)$ then the probability that $Y$ is less than or equal to $X$ is

$\Pr (Y \le X) = \int _{x=-\infty}^{\infty}(f(x)\int _{y=-\infty}^{x}g(y)dy)dx$

Say $f(x)$ and $g(y)$ are parameterized with $n$ and we have $Var(X)$ and $Var(Y)$ converging to zero as $n\to\infty$, where at all times $E[Y]-E[X]>\epsilon$ for some $\epsilon>0$. How do we prove that, $\Pr (Y \le X)\to0 $ as $n\to\infty?$

  • 0
    As stated, it is false. Don't forget that $\mathbb{E} (Y) - \mathbb{E} (X)$ may converge to $0$.2012-07-04

1 Answers 1

1

Motto: Forget the densities and come back to events.

  1. When $n\to\infty$, $\mathrm P(X_n\gt\mathrm E(X_n)+\frac12\epsilon)\to0$. (Hint: use Bienaymé-Chebychev inequality and the hypothesis that $\mathrm{Var}(X_n)\to0$.)
  2. When $n\to\infty$, $\mathrm P(Y_n\lt\mathrm E(Y_n)-\frac12\epsilon)\to0$. (Hint: use Bienaymé-Chebychev inequality and the hypothesis that $\mathrm{Var}(Y_n)\to0$.)
  3. For every $n$, $[Y_n\leqslant X_n]\subseteq[X_n\gt\mathrm E(X_n)+\frac12\epsilon]\cup[Y_n\lt\mathrm E(Y_n)-\frac12\epsilon]$.

Hence $\mathrm P(Y_n\leqslant X_n)\to0$ when $n\to\infty$.

  • 0
    Sure, and the first event is included in the second event hence any upper bound on the probability of the second event (provided by Bienaymé-Chebychev inequality) is also an upper bound on the probability of the first event.2012-07-05