16
$\begingroup$

What is the expected value of the maximum of 500 IID random variables with uniform distribution between 0 and 1?

I'm not quite sure of the technique to go about solving something like this. Could anyone point me the right direction?

Thanks

$\endgroup$
22
$\begingroup$

Suppose the maximum is $X_{500}$, then $$P(X_{500}\le x)=P(X_i \le x ,i=1,2,...,500)$$ Note that this is so because if the maximum is less than $x$ , then every other order statistic is less than $x$. Now since the $X_i's$ are IID, it follows that; $$P(X_{500}\le x)=\prod_{i=1}^{500} P(X_i\le x)=x^{500}$$ which is the CDF and so the PDF is $500x^{499}$ (which is obtained by differentiation). Now the expected value of the maximum is found as follows; $$E[X]=\int _0^1 x (500x^{499})dx=\int _0^1 500x^{500}dx=\frac {500}{501}$$

$\endgroup$
  • $\begingroup$ X500 is max implies every order statistic is less than X500 , X500 < x => X(1, 2 .. 499) <= X500 and X500 <= x , so i am confused why is this equivalent to what you have written as first equation ? $\endgroup$ – user179156 Feb 5 '18 at 7:18
11
$\begingroup$

There is one trick useful for uniform distribution.

The trick: If you have 500 independent uniform random variables on $[0;1]$ then you may think that you have 501 independent uniform random variables on a circumference with unit length. You just consider the first random variable as a cut-point, which transforms the circumference into a unit segment $[0;1]$.

The average distance between points on the circumference is $1/501$ and ...

the average length of 500 intervals is equal to $500/501$.

$\endgroup$
  • $\begingroup$ Could you provide more elucidation-- I don't understand the intuition for this way of thinking about the problem, and it seems interesting $\endgroup$ – Tinatim Jun 21 '18 at 20:55
  • $\begingroup$ @Tinatim You just replace the experiment by an equivalent one. Choose 501 points on a circumference instead of 500 points on a segment. The average distance between points is 1/501 by symmetry. One point is considered as a cut, that transforms circumference into the segment. The distance between the maximum point and the end of the segment is the distance between cut-point and the point to the right (or to the left, does not matter). And this distance is 1/501 on average. So the remaining distance is 500/501 on average. $\endgroup$ – Roah Jun 23 '18 at 7:24
1
$\begingroup$

George Pólya says "Is there a simpler problem of the same type that you do know how to solve?"

The way to go about solving something like this is to look at simpler cases first. What's the expected value of the maximum of one IID uniform random variable? What is the expected value of the maximum of two?

Mouse over if you want the actual answer.

I believe the answer is $\frac{500}{501}$.

$\endgroup$
0
$\begingroup$

Let $Y$ be the maximum. Then $P(Y\le y)=y^{500}$ (if $0\le y\le 1$). So now we know the cumulative distribution function of $Y$, and therefore the density, and therefore the mean.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.