Tutorials › Statistical Decision Theory › Admissibility After Restricting the Parameter Space

Admissibility Criteria · Tutorial 304 of 982

Admissibility After Restricting the Parameter Space

See why changing the parameter set changes which risk improvements count, and how to check admissibility on the restricted set.

Intermediate 10 min read

What You'll Learn

  • Define domination and admissibility relative to a specified parameter set.
  • Identify when a full-space dominator still dominates after restriction.
  • Verify admissibility using a pointwise lower bound on risk.
  • Work examples where full-space domination disappears on a subspace.
  • Distinguish restriction of the parameter set from changing the rule class.

Why the Parameter Set Matters

Admissibility is a statement about risk comparisons at the parameter values under consideration. If a procedure is strictly worse at even one parameter value in the specified space, another procedure may dominate it by matching its risk elsewhere and improving at that point. Remove that parameter value, and the same pair of procedures may no longer satisfy the definition of domination. Their risks have not changed; the set of comparisons that counts has.

This tutorial keeps the statistical model, action space, loss function, and class of decision rules fixed. Only the parameter set changes. This distinction matters: restricting the parameter set is not the same operation as restricting the available actions or the allowed procedures.

Definition: Let \(\Theta\) be a parameter space, let \(\mathcal D\) be a fixed class of decision rules, and let \(R(\theta,\delta)\) be the risk of rule \(\delta\in\mathcal D\) at \(\theta\). For a nonempty subset \(\Theta_0\subseteq\Theta\), rule \(\delta_1\) dominates rule \(\delta_0\) relative to \(\Theta_0\) if \(R(\theta,\delta_1)\le R(\theta,\delta_0)\) for every \(\theta\in\Theta_0\), with strict inequality for at least one \(\theta\in\Theta_0\). Rule \(\delta_0\) is admissible relative to \(\Theta_0\) within \(\mathcal D\) if no rule in \(\mathcal D\) dominates it relative to \(\Theta_0\).

The weak inequality must hold throughout the specified parameter set. A lower risk at one parameter value does not establish domination if the competing rule has higher risk at another included value. The strict inequality must also occur within the set: improvement only at parameters that have been removed does not count.

What Restriction Does to a Risk Comparison

For any two rules, define their full-space strict-improvement set by \(S=\{\theta\in\Theta:R(\theta,\delta_1)<R(\theta,\delta_0)\}\), assuming \(R(\theta,\delta_1)\le R(\theta,\delta_0)\) throughout \(\Theta\). Their risk functions are unchanged by restriction; only the points at which the inequalities are tested change.

Theorem: If \(\delta_1\) weakly improves on \(\delta_0\) at every point of \(\Theta\), then it dominates \(\delta_0\) relative to \(\Theta_0\) exactly when \(S\cap\Theta_0\) is nonempty. In particular, a full-space dominator remains a dominator after restriction only if at least one of its strict improvements remains in the restricted set.

Proof. The assumed inequality \(R(\theta,\delta_1)\le R(\theta,\delta_0)\) holds at every \(\theta\in\Theta\), so it also holds at every \(\theta\in\Theta_0\). By definition, domination relative to \(\Theta_0\) additionally requires at least one \(\theta\in\Theta_0\) where the inequality is strict. That condition is exactly \(S\cap\Theta_0\ne\varnothing\). If the intersection is empty, there is no strict improvement in the restricted set, so the definition of domination is not met. \(\square\)

Useful criterion: If a rule \(\delta_0\) has risk no greater than that of every rule in \(\mathcal D\) at every \(\theta\in\Theta_0\), then \(\delta_0\) is admissible relative to \(\Theta_0\). No competitor can have strictly lower risk at any point of that set.

Proof. Suppose \(\delta_0\) satisfies the stated pointwise inequalities. For any \(\delta_1\in\mathcal D\), they give \(R(\theta,\delta_0)\le R(\theta,\delta_1)\) for every \(\theta\in\Theta_0\). Thus \(\delta_1\) cannot have risk no greater than \(\delta_0\) everywhere on \(\Theta_0\) and strictly lower risk anywhere in it. No rule in \(\mathcal D\) dominates \(\delta_0\), which is the definition of admissibility. \(\square\)

Worked Examples

Worked Example: Exact Observation and a Removed Improvement

Let \(\Theta=\{0,1,2\}\). The observation is \(X=\theta\) with probability one, the action is a real-valued estimate, and the loss is squared error, \(L(\theta,a)=(a-\theta)^2\). Compare the rules \(\delta_0(x)=x\) for \(x=0,1\), \(\delta_0(2)=1\), and \(\delta_1(x)=x\) for all three possible observations.

Since \(X=\theta\) with probability one, each rule’s risk is its squared error at the observed value:

$$ \begin{array}{c|ccc} \theta & 0 & 1 & 2\\ \hline R(\theta,\delta_0) & (0-0)^2=0 & (1-1)^2=0 & (1-2)^2=1\\ R(\theta,\delta_1) & (0-0)^2=0 & (1-1)^2=0 & (2-2)^2=0 \end{array} $$

Thus \(\delta_1\) weakly improves on \(\delta_0\) throughout \(\Theta\) and strictly improves at \(\theta=2\); it dominates \(\delta_0\) on the full space. Now restrict to \(\Theta_0=\{0,1\}\). Both rules have risk zero at both retained parameter values, so \(\delta_1\) does not strictly improve anywhere in \(\Theta_0\).

In fact, \(\delta_0\) is admissible relative to \(\Theta_0\) among all rules with real-valued actions, including randomized rules. Squared-error loss is nonnegative, and \(\delta_0\) already has risk zero at both parameter values. No rule can have lower risk at either point, so none can dominate it on \(\Theta_0\). The strict improvement that established full-space domination was entirely removed.

Worked Example: Nonzero Risk and a Randomized Rule Class

Suppose \(X\) is constant and the available actions are \(A,B,C\). The loss table is therefore also the risk table for the corresponding deterministic rules:

Action\(\theta_1\)\(\theta_2\)\(\theta_3\)
A113
B112
C230

On the full space \(\Theta=\{\theta_1,\theta_2,\theta_3\}\), rule \(B\) has risks \((1,1,2)\) and rule \(A\) has risks \((1,1,3)\). At \(\theta_1\) and \(\theta_2\), their risks are equal; at \(\theta_3\), rule \(B\) has risk \(2<3\). Therefore \(B\) dominates \(A\) on \(\Theta\).

Now take \(\Theta_0=\{\theta_1,\theta_2\}\). Rule \(A\) has risk 1 at each retained parameter value. Each available action has loss at least 1 at both values. A randomized rule chooses a probability distribution over these actions, so its risk at either retained value is an average of losses that are all at least 1. That average is also at least 1. No deterministic or randomized rule can strictly improve on \(A\) at either point without increasing risk somewhere in \(\Theta_0\). Hence \(A\) is admissible relative to \(\Theta_0\), despite being dominated on the full space.

The calculation illustrates why the rule class must be held fixed when making the comparison. Here the conclusion remains valid even when randomization is allowed, because the risk lower bound applies to every mixture of actions.

Worked Example: Restriction Can Create a New Dominance Relation

Again let the observation be constant, and consider two rules \(A\) and \(B\) with the following risks:

Rule\(\theta_1\)\(\theta_2\)\(\theta_3\)
A022
B110

On the full space, \(A\) has lower risk at \(\theta_1\), since \(0<1\). But \(B\) has lower risk at \(\theta_2\) and \(\theta_3\), since \(1<2\) and \(0<2\). Neither rule dominates the other: each is worse at a parameter value in \(\Theta\).

Restrict the parameter space to \(\Theta_0=\{\theta_2,\theta_3\}\). At \(\theta_2\), the risks are 2 for \(A\) and 1 for \(B\); at \(\theta_3\), they are 2 for \(A\) and 0 for \(B\). Rule \(B\) now has strictly lower risk at every retained point, so it dominates \(A\) relative to \(\Theta_0\). The restriction has not changed either risk function. It has removed the point where \(A\) was better.

How to Check Admissibility After Restriction

When the parameter set changes, start the risk comparison again on the new set rather than carrying over a full-space conclusion. A practical audit is:

1
Specify what is fixed.
Record the model, loss, action space, and class of rules. Change only the parameter set if that is the question being asked.
2
Restrict the risk comparison.
For each proposed competitor, compare risks at every \(\theta\in\Theta_0\). Do not use values outside \(\Theta_0\) to establish or refute domination relative to it.
3
Check both parts of domination.
Verify weak improvement at every retained point and strict improvement at at least one retained point. If either condition fails, that competitor does not dominate.
4
Consider the whole rule class.
To establish admissibility, rule out every permitted competitor, including randomized rules if they belong to the class. A risk lower bound applying to all rules can make this step immediate.

Common Mistakes

  • Carrying a full-space domination conclusion over automatically. A full-space dominator may have had its only strict improvement removed. Check whether the strict-improvement set intersects the restricted parameter set.
  • Counting an improvement outside the restricted set. Risk at an excluded parameter value cannot supply the required strict inequality for domination relative to \(\Theta_0\).
  • Assuming admissibility is preserved in either direction. The examples show that a full-space dominated rule can be admissible on a subset, while a pair of rules incomparable on the full space can become ordered after restriction.
  • Changing more than the parameter set. If the available rules or actions also change, the comparison answers a different question. State the rule class when making an admissibility claim.
Key takeaway: Admissibility is relative to both a rule class and a parameter set. Restricting the parameter set keeps the risk functions fixed but changes which pointwise inequalities—and, crucially, which strict improvements—count.

Check Your Understanding

For each question, focus on the risk comparisons within the parameter set named.

  1. A rule weakly improves on another throughout \(\Theta\), with strict improvement only at \(\theta_3\). What happens to their domination relation if the parameter set is restricted to \(\{\theta_1,\theta_2\}\)?
  2. Why does zero risk at every point of \(\Theta_0\) establish admissibility there under nonnegative loss, provided the rule class is fixed?
  3. Can restricting the parameter set turn two rules that were incomparable on \(\Theta\) into a dominance pair? Explain using the risk comparisons that must change or disappear.
  4. In the second worked example, why can randomization over actions \(A,B,C\) not reduce risk below 1 at \(\theta_1\) or \(\theta_2\)?
  5. Does admissibility relative to \(\Theta_0\) imply admissibility relative to the full space \(\Theta\)? Give the logical reason for your answer.
Clinical Biostats