Conditional expectation and sampling without replacement

85 Views Asked by At

Suppose I have $N$ numbers: $x_1,\cdots,x_N$ such that $N$ is even and $\sum_{i=1}^N x_i = 0$. Let $X_j$ be the $j$-th number I get when I sample from $\left\{x_1,\cdots,x_N\right\}$ without replacement. How do I find $$\mathbb{E}\left(X_{k+1} + \cdots + X_M \mid X_k, X_{k-1},\cdots,X_1\right)\,?$$

I can find $\mathbb{E}\left(X_{k+1} \mid X_k,\cdots,X_1\right)$, but I don't know how to find the rest conditional expectations. For example, given $X_k,\cdots,X_1$, how do I know the distribution $X_{k+2}$? I feel like it would have something to do with $X_{k+1}$...

1

There are 1 best solutions below

1
On BEST ANSWER

The marginal distributions, and thus the expectations, for $X_{k+1}$ through $X_M$ conditional on $X_1$ through $X_k$ are all the same. Thus, the expectation you want is just $M-k$ times the expectation $\mathbb{E}\left(X_{k+1} \mid X_k,\cdots,X_1\right)$ that you already know how to find.