Problem:


You are given a sample of size $m$ from $n$ independent normally distributed random variables. Expectations and standard deviations of the random variables are unknown. Estimate, which random variable has the largest expectation.


Discussion:


The interesting case is when $n > 2$ and the expectations of the random variables are close to each other compared to the standard deviations divided by $\sqrt{m}$. In this case just comparing the sample means may not give the best results. For example, with 3 random variables $X\_1, X\_2, X\_3$, with $X\_i \sim N(\mu\_i, \sigma\_i^2)$, with
$$ \mu\_1 = 0, \; \mu\_2, \mu\_3 \in [-1, 1] $$
$$ \sigma\_1 = \sqrt{m}, \; \sigma\_2, \sigma\_3 = 10 \sqrt{m} $$
there is only a roughly $1/4$ chance for $X\_1$ to have the largest sample mean, whether any of $\mu\_2, \mu\_3$ are positive or not. For a good test I would expect this probability to be around $1/3$. Hence the question.


Thanks.



Estimate which random variable has highest expectation
For the case of $3$ random variables, choose two of them (at random) and compare the sample means of the first half of the samples. Then compare the sample means of the second half of the samples
for the winner of the first round and the third random variable. You'll have probability
greater than $1/3$ of the result being correct. The random choice of the initial pair to compare is, of course, necessary for this.


Similarly, with $n$ random variables, conduct a "knockout tournament" such that at each level a different set of samples is used (so that you maintain independence of the pairwise comparisons). 


