0
$\begingroup$

Suppose $X_i$ is an indicator random variable. There is another random variable Z defined as $Z = \min(c, \sum_i X_i)$, where $c$ is a constant. How do we compute $E[Z]$? I have come up with the following expression, but I am not sure if its correct, $E[Z] = \min(c, \sum_i Pr(X_i = 1))$.

  • 0
    Yes: $Z=\min(c,S)$ implies $E(Z)\leqslant\min(c,E(S))$.2012-06-20

1 Answers 1

1

Assuming $X_i$ are iid with $p=P(X_i=1)$, then $Y=\sum_{i=1}^n X_i$ follows a $(n,p)$ Binomial distribution. Calling $A=A(n,p,c)=P(Y < c)$, $Z$ is the mixing of a truncated Binomial and a discrete Dirac delta (I'm assuming $c$ is an integer).

$P(Z=z) = A {n \choose z} p^z (1-p)^{n-z} + (1-A) \delta(z-c) \hspace{1 cm} 0 \le z \le c$

And so

$E(Z) = A \sum_{z=0}^{c-1} z {n \choose z}p^z (1-p)^{n-z} + (1-A) \, c $

with $A=\sum_{z=0}^{c-1} {n \choose z}p^z (1-p)^{n-z}$

I don't think this can be simplified much.

  • 0
    user: I do not get it: I answer that in the comments.2012-06-21