Tutorials › Statistical Decision Theory › Standard Borel Conditions for Wald-Type Results

Complete-Class Theorems · Tutorial 352 of 982

Standard Borel Conditions for Wald-Type Results

Learn what standard Borel assumptions provide in Wald-type results, and distinguish measurable risk calculations from the additional hypotheses needed to pass to limits.

Advanced 10 min read

What You'll Learn

  • Define standard Borel spaces and probability kernels in a decision problem
  • Express randomized rules and their risks using measurable kernels
  • State the regular conditional distribution result used to recover a rule from a joint law
  • Prove when risk is measurable in the parameter
  • Prove risk convergence under pointwise setwise convergence of action kernels
  • Identify what standard Borel assumptions do not establish about compactness or weak limits

Why the Measurable Structure Matters

A Wald-type complete-class argument works with decision rules and their risks, and often passes from a sequence of rules to a limiting rule. Each of those steps has a measurable foundation: a randomized rule must define probabilities of actions in a way that varies measurably with the observation, and its risk must be a well-defined measurable integral. Standard Borel spaces provide a useful setting for these constructions.

They are not, by themselves, a compactness theorem. Nor do they imply that risks converge whenever decision rules converge in some topology. Their role is more precise: they make probability kernels and conditional distributions available in the usual form, while additional assumptions must justify any limiting argument.

Spaces, Kernels, and Randomized Rules

Definition: A measurable space is standard Borel if it is measurably isomorphic to a Borel subset of a complete separable metric space. In a decision problem, write \((\Theta,\mathcal T)\) for the parameter space, \((\mathcal X,\mathcal B)\) for the observation space, and \((\mathcal A,\mathcal C)\) for the action space. A probability kernel \(K\) from \(\mathcal X\) to \(\mathcal A\) assigns a probability measure \(K(\,\cdot\,|x)\) on \(\mathcal A\) to each \(x\), with \(x\mapsto K(C|x)\) measurable for every \(C\in\mathcal C\). A randomized decision rule is such a kernel.

The kernel formulation includes deterministic rules. If \(d:\mathcal X\to\mathcal A\) is measurable, its rule is \(K(C|x)=\mathbf 1_{\{d(x)\in C\}}\). A genuinely randomized rule can assign positive probability to more than one action at the same observation.

Let \(P_\theta\) be the distribution of the observation under parameter \(\theta\), and let \(L(\theta,a)\) be the loss. Assume for now that \(L\) is nonnegative and measurable on \(\Theta\times\mathcal A\). The risk of a rule \(K\) is

$$ R(\theta,K)=\int_{\mathcal X}\int_{\mathcal A}L(\theta,a)\,K(da|x)\,P_\theta(dx). $$

This expression integrates over both sources of randomness: the observation and, conditional on that observation, the chosen action. If \(L\) is bounded, the risk is finite. If \(L\) is merely nonnegative, the integral is defined but may be infinite.

Worked Example: Calculating Risk for a Randomized Rule

Let \(\Theta=\{0,1\}\), \(\mathcal X=\{0,1\}\), and \(\mathcal A=\{0,1\}\). Under \(\theta=0\), suppose \(P_0(X=0)=0.8\) and \(P_0(X=1)=0.2\). The loss is \(L(\theta,a)=\mathbf 1_{\{a\ne\theta\}}\). Consider a rule that chooses action 1 with probability \(0.25\) after \(x=0\), and with probability \(0.75\) after \(x=1\).

At \(\theta=0\), action 1 is the error, so the conditional expected loss is \(0.25\) when \(x=0\) and \(0.75\) when \(x=1\). Therefore

$$ R(0,K)=0.8(0.25)+0.2(0.75)=0.20+0.15=0.35. $$

For comparison, under \(\theta=1\) suppose \(P_1(X=0)=0.3\) and \(P_1(X=1)=0.7\). Now action 0 is the error. Its conditional probabilities are \(0.75\) at \(x=0\) and \(0.25\) at \(x=1\), giving

$$ R(1,K)=0.3(0.75)+0.7(0.25)=0.225+0.175=0.40. $$

The rule’s risk function is thus \(R(0,K)=0.35\) and \(R(1,K)=0.40\). Both values come from integrating the loss against the action kernel and then against the observation distribution.

Measurable Risks and Conditional Distributions

For risks to form measurable functions of the parameter, the sampling model should itself vary measurably with the parameter. Formally, assume \(P\) is a probability kernel from \(\Theta\) to \(\mathcal X\), so \(\theta\mapsto P_\theta(B)\) is measurable for every \(B\in\mathcal B\). With standard Borel parameter, observation, and action spaces, the usual product measurable structures are available, and a jointly measurable loss can be integrated against these kernels.

Theorem: Suppose \(P\) is a probability kernel from \(\Theta\) to \(\mathcal X\), \(K\) is a probability kernel from \(\mathcal X\) to \(\mathcal A\), and \(L:\Theta\times\mathcal A\to[0,\infty]\) is measurable. Then \(\theta\mapsto R(\theta,K)\) is measurable.

Proof. First, for a nonnegative measurable function \(g(\theta,x,a)\), integration with respect to the kernel \(K(da|x)\) gives a measurable function of \((\theta,x)\):

$$ (\theta,x)\longmapsto \int_{\mathcal A}g(\theta,x,a)\,K(da|x). $$

For an indicator of a measurable rectangle, this follows from the defining measurability of the kernel. It follows for nonnegative simple functions by finite addition and scalar multiplication. Any nonnegative measurable function is an increasing pointwise limit of nonnegative simple functions, so the general assertion follows from the monotone convergence theorem. Apply this assertion to \(g(\theta,x,a)=L(\theta,a)\). Integrating the resulting nonnegative measurable function of \((\theta,x)\) against the kernel \(P_\theta(dx)\) gives a measurable function of \(\theta\), by the same simple-function and monotone-convergence argument for \(P\). That function is exactly \(R(\theta,K)\). \(\square\)

A second role of standard Borel spaces is the existence of regular conditional distributions. In precise form, if \(Q\) is a probability measure on \(\mathcal X\times\mathcal A\), with both spaces standard Borel, there is a probability kernel \(K(da|x)\) such that

$$ Q(B\times C)=\int_B K(C|x)\,Q_{\mathcal X}(dx) \quad\text{for all }B\in\mathcal B,\ C\in\mathcal C, $$

where \(Q_{\mathcal X}\) is the marginal distribution of \(X\). The kernel is unique \(Q_{\mathcal X}\)-almost everywhere, not necessarily at every \(x\). This disintegration result lets a joint distribution of observation and action be represented as an observation distribution followed by a conditional action distribution. In decision theory, that representation is the one needed to interpret a randomized rule.

Worked Example: Recovering the Action Kernel from a Joint Law

Suppose a joint distribution on \(X,A\in\{0,1\}\) assigns probabilities \(Q(X=0,A=0)=0.3\), \(Q(X=0,A=1)=0.2\), \(Q(X=1,A=0)=0.1\), and \(Q(X=1,A=1)=0.4\). The observation marginal is

$$ Q_{\mathcal X}(X=0)=0.3+0.2=0.5,\qquad Q_{\mathcal X}(X=1)=0.1+0.4=0.5. $$

Both observations have positive marginal probability, so the conditional action probabilities are determined by division:

$$ K(A=1|X=0)=\frac{0.2}{0.5}=0.4,\qquad K(A=1|X=1)=\frac{0.4}{0.5}=0.8. $$

The complementary probabilities are \(K(A=0|X=0)=0.6\) and \(K(A=0|X=1)=0.2\). Checking one joint cell, \(Q_{\mathcal X}(X=0)K(A=1|X=0)=0.5(0.4)=0.2\), recovers the specified probability. If an observation had marginal probability zero, its conditional action distribution could be chosen arbitrarily there without changing \(Q\); this is why uniqueness is only almost everywhere.

A Risk Limit Under Setwise Kernel Convergence

A limit argument needs more than a measurable space on which to write the rules. The next result gives one sufficient condition for risk convergence. Setwise convergence of probability measures means convergence of their probabilities on every measurable set. It is stronger than weak convergence, which tests only bounded continuous functions on a chosen topological space.

Theorem: Fix \(\theta\). Suppose \(L(\theta,\cdot)\) is bounded and measurable, and \(K_m\) and \(K\) are probability kernels from \(\mathcal X\) to \(\mathcal A\). If \(K_m(\,\cdot\,|x)\) converges setwise to \(K(\,\cdot\,|x)\) for \(P_\theta\)-almost every \(x\), then \(R(\theta,K_m)\to R(\theta,K)\).

Proof. For each \(x\) where setwise convergence holds, convergence of integrals against bounded measurable functions gives

$$ \int_{\mathcal A}L(\theta,a)\,K_m(da|x) \longrightarrow \int_{\mathcal A}L(\theta,a)\,K(da|x). $$

Write \(M=\sup_{a\in\mathcal A}|L(\theta,a)|<\infty\). Each conditional integral has absolute value at most \(M\), since each \(K_m(\cdot|x)\) is a probability measure. The conditional integrals are measurable functions of \(x\), by the kernel integration argument above. Thus they converge \(P_\theta\)-almost everywhere and are dominated by the integrable constant \(M\). The dominated convergence theorem now yields

$$ R(\theta,K_m) =\int_{\mathcal X}\int_{\mathcal A}L(\theta,a)\,K_m(da|x)\,P_\theta(dx) \longrightarrow \int_{\mathcal X}\int_{\mathcal A}L(\theta,a)\,K(da|x)\,P_\theta(dx) =R(\theta,K). $$

The argument is for a fixed \(\theta\). It does not assert uniform convergence over \(\Theta\), and its hypothesis is setwise convergence of the conditional action distributions almost everywhere, not merely convergence in some unspecified topology. \(\square\)

Worked Example: A Sequence of Rules with Converging Risks

Let \(\mathcal X=[0,1]\) with its Borel sets, let \(P_\theta\) be uniform on \([0,1]\) for the parameter under consideration, and let \(\mathcal A=\{0,1\}\). Define \(K_m(A=1|x)=x^m\), with \(K_m(A=0|x)=1-x^m\), and define the limiting kernel by \(K(A=1|x)=0\) for \(x<1\) and \(K(A=1|1)=1\). Use the bounded loss \(L(\theta,a)=a\).

For each \(x<1\), \(x^m\to 0\); at \(x=1\), \(x^m=1\) for every \(m\). Because the action space has two points, these probability limits give setwise convergence of \(K_m(\cdot|x)\) to \(K(\cdot|x)\) at every \(x\). Direct calculation gives

$$ R(\theta,K_m)=\int_0^1 x^m\,dx=\frac{1}{m+1}, \qquad R(\theta,K)=\int_0^1 K(A=1|x)\,dx=0. $$

The value of the limiting kernel at \(x=1\) contributes zero to the integral because that singleton has uniform probability zero. Hence \(R(\theta,K_m)\to R(\theta,K)\), as the theorem predicts.

What Standard Borel Assumptions Do—and Do Not—Provide

Standard Borel structure makes the kernel and disintegration statements above available in a familiar, reliable form. It does not supply all the hypotheses of a Wald-type complete-class theorem. In particular, it does not by itself show that a sequence of rules has a convergent subsequence, that a limit is a probability kernel in the topology being used, or that risks pass to that limit.

Those conclusions require additional conditions, such as suitable topologies, compactness or tightness, and assumptions on the loss that support the relevant limit inequality or convergence. Even the phrase “weak convergence of action distributions” presupposes a topology: a standard Borel space is specified by its measurable structure, and that structure alone does not select a unique topology. A proof must therefore identify the topology and check the conditions that make its convergence useful for the loss and risk.

A related distinction is that the theorem on setwise convergence above is a sufficient risk-limit result, not a consequence of standard Borelness alone. Its proof uses boundedness of the loss, almost-everywhere setwise convergence, and dominated convergence. Replacing setwise convergence by weak convergence without checking continuity or other appropriate conditions leaves a gap.

Common Pitfall

  • Wrong reasoning: “The observation and action spaces are standard Borel, so the risks of a convergent sequence of rules converge.”
  • Correction: Standard Borel assumptions support measurable kernels and regular conditional distributions. Risk convergence still requires a specified mode of convergence and hypotheses that connect it to the loss, as well as any needed integrability or domination conditions.
  • Wrong reasoning: “A conditional action distribution is uniquely determined at every observation.”
  • Correction: A regular conditional distribution is determined only almost everywhere under the observation marginal. Its values on marginally null sets can be changed without altering the joint law.
Key takeaway: Standard Borel spaces provide a sound measurable framework for randomized rules, disintegration, and risk integrals. They make Wald-type constructions possible, but the compactness and risk-limit steps still depend on separate, explicitly stated hypotheses.

Check Your Understanding

Answer each question by identifying the measurable or limiting condition involved.

  1. What measurability property must a probability kernel \(K(da|x)\) satisfy as \(x\) varies?
  2. Why is the conditional action distribution obtained from a joint law generally unique only almost everywhere?
  3. In the risk-measurability theorem, what assumptions ensure that the sampling distribution varies measurably with the parameter?
  4. Which convergence assumption on \(K_m(\cdot|x)\) is used in the risk-limit theorem, and where is boundedness of the loss used?
  5. Why does standard Borel structure alone not imply weak convergence of risks?
Clinical Biostats