St · Statistics & Probability

What Is the Expected Maximum of Two Exponential Variables?

Published By the 9to5Science editorial team

At a glance

  1. 1. Check independence

    The standard formula assumes the two exponential random variables are independent.

  2. 2. Write the rates

    Use rate parameters λ₁ and λ₂, where each mean is the reciprocal of its rate.

  3. 3. Find the maximum’s tail

    For independent variables, the maximum exceeds t unless both variables are at most t.

  4. 4. Integrate the tail

    Integrate the maximum’s survival probability over nonnegative t to obtain its expectation.

Assume XX and YY are independent exponential random variables with rate parameters λ1>0\lambda_1>0 and λ2>0\lambda_2>0. The expected value of their maximum is

E[max⁡(X,Y)]=1λ1+1λ2−1λ1+λ2.\mathbb{E}[\max(X,Y)] = \frac{1}{\lambda_1}+\frac{1}{\lambda_2}-\frac{1}{\lambda_1+\lambda_2}.

When the rates are equal to λ\lambda, this becomes 3/(2λ)3/(2\lambda). The independence assumption matters: knowing only the two marginal exponential distributions is not enough to determine the expected maximum.

Derive the expectation from the survival probability

For any nonnegative random variable ZZ, its expectation can be written as the integral of its survival probability:

E[Z]=∫0∞P(Z>t) dt.\mathbb{E}[Z]=\int_0^\infty \mathbb{P}(Z>t)\,dt.

Set Z=max⁡(X,Y)Z=\max(X,Y). The event Z≤tZ\le t means that both X≤tX\le t and Y≤tY\le t. Independence lets us multiply those probabilities. For an exponential variable with rate λ\lambda, P(X>t)=e−λt\mathbb{P}(X>t)=e^{-\lambda t} for t≥0t\ge 0, so

P(Z>t)=1−P(X≤t, Y≤t)=1−(1−e−λ1t)(1−e−λ2t)=e−λ1t+e−λ2t−e−(λ1+λ2)t.\begin{aligned} \mathbb{P}(Z>t) &=1-\mathbb{P}(X\le t,\,Y\le t)\\ &=1-(1-e^{-\lambda_1t})(1-e^{-\lambda_2t})\\ &=e^{-\lambda_1t}+e^{-\lambda_2t}-e^{-(\lambda_1+\lambda_2)t}. \end{aligned}

Integrate each term:

E[Z]=∫0∞(e−λ1t+e−λ2t−e−(λ1+λ2)t)dt=1λ1+1λ2−1λ1+λ2.\begin{aligned} \mathbb{E}[Z] &=\int_0^\infty \left(e^{-\lambda_1t}+e^{-\lambda_2t}-e^{-(\lambda_1+\lambda_2)t}\right)dt\\ &=\frac{1}{\lambda_1}+\frac{1}{\lambda_2}-\frac{1}{\lambda_1+\lambda_2}. \end{aligned}

This method works because the maximum is nonnegative and its survival probability is easy to express using the joint probability that both variables are small.

Example with different rates

Suppose XX and YY are independent, with X∼Exp⁡(2)X\sim\operatorname{Exp}(2) and Y∼Exp⁡(3)Y\sim\operatorname{Exp}(3), where the numbers are rates. Their individual means are 1/21/2 and 1/31/3. The expected maximum is

E[max⁡(X,Y)]=12+13−15=1930≈0.6333.\mathbb{E}[\max(X,Y)] = \frac12+\frac13-\frac15 = \frac{19}{30}\approx 0.6333.

The answer is less than the sum of the means, 5/65/6, because the maximum is not the sum. It is greater than either individual mean in this example, as expected: max⁡(X,Y)\max(X,Y) is at least as large as each variable for every outcome.

Equal rates and the scale convention

If both variables have rate λ\lambda, substitute λ1=λ2=λ\lambda_1=\lambda_2=\lambda:

E[max⁡(X,Y)]=2λ−12λ=32λ.\mathbb{E}[\max(X,Y)] = \frac{2}{\lambda}-\frac{1}{2\lambda}=\frac{3}{2\lambda}.

Some books and software describe an exponential distribution using a scale or mean parameter θ=1/λ\theta=1/\lambda instead of a rate. In that notation, two independent exponential variables with the same scale have expected maximum 3θ/23\theta/2. Check which convention is being used before substituting a parameter: confusing rate and scale reverses the answer’s units and magnitude.

Why independence matters

The formula uses independence when it writes P(X≤t,Y≤t)\mathbb{P}(X\le t,Y\le t) as a product. If XX and YY have the same exponential marginal distribution but are identical rather than independent, then max⁡(X,Y)=X\max(X,Y)=X and its expectation is 1/λ1/\lambda, not 3/(2λ)3/(2\lambda). Thus, without information about how the variables depend on each other, their marginal distributions do not fix the expected maximum.

Common mistakes

  • Using the sum formula. For independent exponential variables, the minimum has an exponential distribution with rate λ1+λ2\lambda_1+\lambda_2. The maximum does not; its expectation is not simply 1/(λ1+λ2)1/(\lambda_1+\lambda_2).
  • Dropping the subtraction term. Adding the two means counts outcomes where both variables are large in a way that the maximum does not. The term 1/(λ1+λ2)1/(\lambda_1+\lambda_2) corrects for this overlap.
  • Mixing up rate and scale. With rates, the mean is 1/λ1/\lambda. With scales, the mean is the scale itself.
  • Assuming independence without checking. If the variables are dependent, use their joint distribution or another description of their dependence; the independent-variable formula need not apply.

References

  1. A First Course in Probability — Sheldon Ross
  2. Introduction to Probability Models — Sheldon M. Ross

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.