Expected Maximum of Several Dice
Working out the expected value of the largest roll among several dice using the complement trick — via 1 minus the CDF — a technique that comes up constantly for 'expected max' and 'expected best-of-n' questions.
Problem. Roll fair six-sided dice. What's the expected value of the largest number showing? For it's obviously (the standard expected value of one die), but the answer for , , and beyond isn't obvious by symmetry the way single-die expectation is — and trying to sum "probability of each value times that value" directly gets messy fast. There's a cleaner route.
The complement trick:
For a random variable taking positive integer values from to , there's a useful identity:
In plain English: instead of weighting each outcome by its value and summing, you can equivalently sum, for each threshold from 1 to 6, the probability that reaches at least that threshold. This is easier here because "the max of dice is at least " has an easy complement: "the max is at least " fails only if every die shows less than , i.e., every die is in , which happens with probability . So
Worked example 1: two dice
For : (trivially, since max is always ), , , , , . Summing:
Compare to the single-die expectation of : taking the max of two dice pulls the expectation up noticeably, which matches intuition — the larger of two rolls tends to land above the midpoint.
Worked example 2: how it scales with more dice
The same formula extended to dice gives , and for , . As grows, the expected maximum climbs toward 6 but never reaches it, since there's always some (shrinking) chance every die falls short. This "expected max grows and saturates near the top of the range" pattern is the same shape you'd expect from order statistics in general — the maximum of more samples from a bounded distribution creeps toward the upper bound but the increments shrink (going from to adds about ; from to adds only about ).
Use the explorer above to build intuition for how a bounded outcome's distribution compresses toward one tail as you effectively "select the best of several trials" — the same compression that drives toward 6 as grows, even though no single die's distribution changes.
For the expected maximum (or any order statistic) of independent bounded random variables, use and compute each via the complement — "all dice below " — which is usually far easier than summing directly. For six-sided dice, .
This complement trick isn't specific to dice — it's the standard tool for "expected best of " questions across finance too, such as the expected best price you'll get quoting to competing counterparties, or the expected maximum drawdown-free run length in a simulated path.
Related concepts
Practice in interviews
Further reading
- Ross, A First Course in Probability, ch. 7