Decision theory and minimax risk
Compare full risk functions and prove a finite-sample minimax result using a constant-risk Bayes estimator.
On this page
The question for today
What you’ll understand
- Define loss, risk, Bayes risk, and minimax risk.
- Calculate the bias-variance tradeoff of binomial shrinkage.
- Prove minimaxity by matching an attainable worst-case risk with a Bayes lower bound.
Two estimators can exchange advantages across a parameter space: one works better near the center, another near the extremes. Decision theory makes the comparison explicit by specifying the cost of an error and averaging that cost over possible datasets at each parameter. Minimax analysis then asks for the smallest achievable worst-case risk. It is a criterion for choosing a procedure, not a guarantee that its realized error is always small. A small binomial example lets us prove a complete finite-sample minimax claim instead of relying on a plot or an appeal to intuition.
A procedure has a whole risk function
A decision rule maps observations to an action. A loss measures the cost of action if the parameter is , and risk averages that loss under the sampling law at the fixed parameter. Squared-error risk combines bias and variance; asymmetric costs or classification decisions lead to other losses. Changing the loss changes the optimization problem, so an optimal estimator must always be described together with its model, target, action space, and loss.
An estimator dominates another if its risk is no larger everywhere and smaller somewhere. When risk curves cross, dominance cannot rank them. Bayes analysis averages risk against a specified proper prior and minimizes that average. Minimax analysis minimizes the supremum of risk over the parameter space. The prior can be used as a mathematical device to obtain a lower bound on worst-case performance even if no subjective interpretation of it is intended. Neither criterion excuses checking whether the model and loss represent the actual application.
Shrinkage trades bias for a flatter risk
Let with , and estimate under squared error. The sample proportion has risk , maximized at the center. Consider instead for . Its mean is drawn toward one half. Its bias is , and its variance is . Adding their squared-bias and variance contributions gives a risk polynomial that can be inspected exactly.
Set . Since , the coefficient of in the numerator cancels, leaving risk constant in . This rule sacrifices zero risk at the endpoints to reduce the largest risk near the center. Constant risk alone does not prove minimaxity: there could still exist a different rule with a lower constant or lower worst case. A lower bound matching this achieved constant is the missing ingredient.
Match the lower bound to prove minimaxity
Use the proper beta prior with equal positive shape parameters . Multiplying its density by the binomial likelihood gives a beta posterior with shapes and . Under squared-error loss the posterior mean minimizes posterior expected loss, because completing the square separates posterior variance from squared distance to that mean. Hence is Bayes for this prior. At the selected value of , its constant risk is also its integrated Bayes risk.
Every competing rule has worst-case risk at least its prior-averaged risk, which is at least the Bayes optimum. The candidate attains exactly that value at every parameter, so the lower and upper bounds coincide and prove minimaxity. This proof covers arbitrary measurable rules with well-defined risks, including randomized rules: conditional averaging cannot increase squared-error loss. It establishes the criterion for this binomial experiment and squared-error target only. A different parameter restriction or loss can select a different procedure, and minimaxity does not mean uniform dominance over the unbiased sample proportion.
Work it through
A complete four-trial minimax calculation
For and squared-error loss for estimating , find the constant-risk shrinkage rule, prove its minimax risk, and report its estimate when .
Set , giving . Its risk numerator is , so risk is for every .
A Beta(1,1) prior is uniform on the probability interval. Its posterior after observing K has mean (K + 1)/6, so this rule is Bayes under squared error. Its Bayes risk equals its constant frequentist risk, 1/36.
Any rule has worst-case risk at least this Bayes optimum. Our rule attains everywhere, proving minimaxity. At it reports , compared with the unbiased sample proportion .
The exact minimax risk is 1/36. The sample proportion has worst-case risk 1/16, although it has smaller risk than shrinkage at the endpoints.
The living notebook
Explore the model
Interactive lab · probability
Recover risk from a sampling law
Reset, set both , and predict sample-proportion risk . Weight the five squared errors of by the exact bars to obtain . Reset and set both : all mass is at zero, so sample-proportion risk is zero while shrinkage risk remains . The lab shows the count law; calculate the two risks rather than reading a nonexistent risk curve.
- Mean · np
- 5
- Variance · np(1−p)
- 2.5
- Total probability
- 1
These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forLower worst-case risk can require accepting higher risk at some parameter values.
Pause & reason
Check your understanding
Your turn
Try it yourself
For nine iid Bernoulli observations, use to find the minimax squared-error estimator of , its constant risk, and its estimate at six successes. Compare its worst-case risk with that of the sample proportion.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
The square root of nine is three. Substitute the resulting a into both the estimator and constant-risk formulas before evaluating the observed count.
Compare with the solution
Here and . Its constant risk is . At six successes the estimate is . The sample proportion has worst-case risk . The same Beta(1.5,1.5) Bayes lower-bound argument proves minimaxity; this comparison does not assert that shrinkage is better at every probability.
Keep the idea
Take it with you
- Risk averages loss over repeated data at each fixed parameter.
- Minimax risk optimizes the worst case, while Bayes risk averages against a prior.
- A constant-risk Bayes rule proves minimaxity when its achieved risk matches the Bayes lower bound.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.