Chapter 5

Conditioning

[20/0%]
Show
LaTeX
Problem 5.1

Suppose g1g_{1} and g2g_{2} are maps from (X,A)(X, \mathcal{A}) to (y,By, \mathcal{B}), with product-measurable graphs. Define ψi(x)=(x,gi(x))\psi_{i}(x) = \left(x, g_{i}(x)\right). Let Pi=ψi(μi)P_{i} = \psi_{i}\left(\mu_{i}\right), for probability measures μi\mu_{i} on A\mathcal{A}. Let P=α1P1+α2P2P = \alpha_{1} P_{1}+\alpha_{2} P_{2}, for constants αi>0\alpha_{i} > 0 with α1+α2=1\alpha_{1}+\alpha_{2} = 1. Let XX denote the coordinate map onto the XX space. Show that the conditional probability distribution PxP_{x} concentrates on the points (x,g1(x))\left(x, g_{1}(x)\right) and (x,g2(x))\left(x, g_{2}(x)\right). Find the conditional probabilities assigned to each point.

?
Problem 5.2

Let QQ be a nonatomic probability measure on B(R)\mathcal{B}(\mathbb {R}) with corresponding distribution function FF. Let Q=Qn\mathbb {Q} = Q^{n}, the joint distribution of nn independent observations x1,…,xnx_{1}, \ldots , x_{n} from QQ. Define T(x1,…,xn):=max⁡i≤nxiT\left(x_{1}, \ldots , x_{n}\right): = \max_{i \leq n} x_{i}.

?
(i)

Show that TT has distribution ν\nu, defined by ν(−∞,t]=F(t)n\nu (-\infty , t] = F(t)^{n}.

(ii)

For each fixed t∈Rt \in \mathbb {R}, show that

v(−∞,t]=∑i≤nQ{x1≤t,…,xn≤t,T=xi}=nQ{x1≤t,x2<x1,x3<x1,…,xn<x1}=Qx1(nF(x1)n−1{x1≤t}). \begin{aligned} v(-\infty , t] & = \sum _{i \leq n} \mathbb {Q}\left\{ x_{1} \leq t, \ldots , x_{n} \leq t, T = x_{i}\right\} \\ & = n \mathbb {Q}\left\{ x_{1} \leq t, x_{2} < x_{1}, x_{3} < x_{1}, \ldots , x_{n} < x_{1}\right\} \\ & = Q^{x_{1}}\left(n F\left(x_{1}\right)^{n-1}\left\{ x_{1} \leq t\right\} \right) . \end{aligned}

Deduce that vv has density nFn−1n F^{n-1} with respect to QQ.

(iii)

Write QtQ_{t} for the distribution of x1x_{1} conditional on x1<tx_{1} < t. That is, Qtxg(x)=Qx(g(x){x<t})/F(t)Q_{t}^{x} g(x) = Q^{x}(g(x)\left\{ x < t\right\} ) / F(t). Write ϵt\epsilon_{t} for the probability measure degenerate at the point tt. Show that the conditional distribution Qt\mathbb {Q}_{t}, for Q\mathbb {Q} given T=tT = t, equals

Qt=n−1∑i≤n(Qti−1⊗ϵt⊗Qtn−i) \mathbb {Q}_{t} = n^{-1} \sum _{i \leq n}\left(Q_{t}^{i-1} \otimes \epsilon _{t} \otimes Q_{t}^{n-i}\right)

That is, to generate a sample x1,…,xnx_{1}, \ldots , x_{n} from Qt\mathbb {Q}_{t}, select an xix_{i} to equal tt (with probability n−1n^{-1} for each ii), then generate the remaining n−1n-1 observations independently from the conditional distribution QtQ_{t}.

Problem 5.3

Show that a (T,μ))(T, \mu )) disintegration Λ={λt:t∈T}\Lambda = \left\{ \lambda_{t}: t \in \mathcal{T}\right\} of a sigma-finite measure λ\lambda can be chosen as a probability kemel if and only if the sigma-finite measure μ\mu is equal to the image measure TλT \lambda.

?
Problem 5.4

For families of probability measures P\mathcal{P} and QQ defined on the same sigma-field, define α2(P,Q)\alpha_{2}(\mathcal{P}, Q) to equal sup⁡{α2(P,Q):P∈P,Q∈Q}\sup \left\{ \alpha_{2}(P, Q): P \in \mathcal{P}, Q \in \mathcal{Q}\right\}, where α2\alpha_{2} denotes the Hellinger affinity, as in Section 3.3. Write P⊗P\mathcal{P} \otimes \mathcal{P} for {P1⊗P2:Pi∈P}\left\{ P_{1} \otimes P_{2}: P_{i} \in \mathcal{P}\right\}, and co⁡(P⊗P)\operatorname {co}(\mathcal{P} \otimes \mathcal{P}) for its convex hull. Show that α2(co⁡(P⊗P),co⁡(Q⊗Q))≤α2(co⁡(P),co⁡(Q))2\alpha_{2}(\operatorname {co}(\mathcal{P} \otimes \mathcal{P}), \operatorname {co}(\mathcal{Q} \otimes \mathbb {Q})) \leq \alpha_{2}(\operatorname {co}(\mathcal{P}), \operatorname {co}(\mathcal{Q}))^{2} by the following steps. Write AA for α2(co⁡(P),co⁡(Q))\alpha_{2}(\operatorname {co}(\mathcal{P}), \operatorname {co}(Q)).

?
(i)

For given P=∑iβiP1i⊗P2i\mathbb {P} = \sum_{i} \beta_{i} P_{1 i} \otimes P_{2 i} in co⁡(P)\operatorname {co}(\mathcal{P}) and Q=∑jγjQ1j⊗Q2j\mathbb {Q} = \sum_{j} \gamma_{j} Q_{1 j} \otimes Q_{2 j} in co⁡(Q)\operatorname {co}(\mathbb {Q}), let λ\lambda be any probability measure dominating all the component measures, with corresponding densities p1i(x)p_{1 i}(x), and so on. Show that P\mathbb {P} has density p(x,y):=∑iβip1i(x)p2i(y)p(x, y): = \sum_{i} \beta_{i} p_{1 i}(x) p_{2 i}(y) with respect to λ⊗λ\lambda \otimes \lambda, with a similar expression for the density q(x,y)q(x, y) of Q\mathbb {Q}.

(ii)

Write XX for the projection map of X×XX \times X onto its first coordinate. Show that XPX \mathbb {P} has density p(x):=∑iβip1i(x)p(x): = \sum_{i} \beta_{i} p_{1 i}(x) with respect to λ\lambda, with a similar expression for the density q(x)q(x) of XQX \mathbb {Q}. Deduce that XP∈co⁡(P)X \mathbb {P} \in \operatorname {co}(\mathcal{P}) and XQ∈co⁡(Q)X \mathbb {Q} \in \operatorname {co}(Q).

(iii)

Define px(y):=∑iβip1i(x)/p(x)p_{x}(y): = \sum_{i} \beta_{i} p_{1 i}(x) / p(x) on the set {x:p(x)>0}\left\{ x: p(x) > 0\right\}. Define qx(y)q_{x}(y) analogously. Show that λypx(y)qx(y)≤A\lambda^{y} \sqrt{p_{x}(y) q_{x}(y)} \leq A for all xx.

(iv)

Show that α2(P,Q)=λx(p(x)q(x)λypx(y)qx(y))≤A2\alpha_{2}(\mathbb {P}, \mathbb {Q}) = \lambda^{x}\left(\sqrt{p(x) q(x)} \lambda^{y} \sqrt{p_{x}(y) q_{x}(y)}\right) \leq A^{2}.

Problem 5.5

Let P\mathbb {P} be Lebesgue measure on F\mathcal{F}, the Borel sigma-field of [0,1][0,1]. Let G\mathcal{G} denote the sigma-field generated by all the singletons in [0,1][0,1].

?
(i)

Show that each member of G\mathcal{G} has probability either zero or one.

(ii)

Deduce that E[X∣G]=E[X]\mathbb {E}\left[X \mid \mathcal{G}\right] = \mathbb {E}\left[X\right] for each XX in M+(F)\mathcal{M}^{+}(\mathcal{F}).

(iii)

Show for each Borel measurable XX that X(ω)X(\omega ) is uniquely determined once we know the values of all G\mathcal{G}-measurable random variables.

Problem 5.6

Let XX be an integrable random variable, and ZZ be a G\mathcal{G}-measurable random variable for which XZX Z is integrable. Show that E[XZ]=E[YZ]\mathbb {E}\left[X Z\right] = \mathbb {E}\left[Y Z\right] where Y=E[X∣G]Y = \mathbb {E}\left[X \mid \mathcal{G}\right].

?
Problem 5.7

Suppose Xn∈M+(F)X_{n} \in \mathcal{M}^{+}(\mathcal{F}). Show that E[lim inf⁡nXn∣G]≤lim inf⁡nE[Xn∣G]\mathbb {E}\left[\liminf_{n} X_{n} \mid \mathcal{G}\right] \leq \liminf_{n} \mathbb {E}\left[X_{n} \mid \mathcal{G}\right] almost surely, for each sub-sigma-field G\mathcal{G}.

?
Problem 5.8

Suppose Xn→XX_{n} \rightarrow X almost surely, with ∣Xn∣≤H\left|X_{n}\right| \leq H for an integrable HH. Show that E[Xn∣G]→E[X∣G]\mathbb {E}\left[X_{n} \mid \mathcal{G}\right] \rightarrow \mathbb {E}\left[X \mid \mathcal{G}\right] almost surely.

?
Problem 5.9

Suppose E[X2]<∞\mathbb {E}\left[X^{2}\right] < \infty. Show that Var⁡[X]=Var⁡[E[X∣G]]+E[Var⁡[X∣G]]\operatorname {Var}\left[X\right] = \operatorname {Var}\left[\mathbb {E}\left[X \mid \mathcal{G}\right]\right]+\mathbb {E}\left[\operatorname {Var}\left[X \mid \mathcal{G}\right]\right].

?
Problem 5.10

Let XX be an integrable random variable on a probability space (Ω,F,P)(\Omega , \mathcal{F}, \mathbb {P}). Let G\mathcal{G} be a sub-sigma-field of F\mathcal{F} containing all P\mathbb {P}-negligible sets. Show that XX is G\mathcal{G}-measurable if and only if E[XW]=0\mathbb {E}\left[X W\right] = 0 for every bounded random variable WW with E[W∣G]=0\mathbb {E}\left[W \mid \mathcal{G}\right] = 0 almost surely. (Compare with the corresponding statement for random variables that are square integrable: Z∈L2(G)Z \in \mathcal{L}^{2}(\mathcal{G}) if and only if it is orthogonal to every square integrable WW that is orthogonal to L2(G)\mathcal{L}^{2}(\mathcal{G}).)

?
Problem 5.11

Let S0,S1,…,SNS_{0}, S_{1}, \ldots , S_{N} be random vectors, and F0⊆F1⊆…⊆FN⊆F\mathcal{F}_{0} \subseteq \mathcal{F}_{1} \subseteq \ldots \subseteq \mathcal{F}_{N} \subseteq \mathcal{F} be sigma-fields such that SiS_{i} is Fi\mathcal{F}_{i}-measurable for each ii. Let ϵ,α\epsilon , \alpha, and β\beta be positive numbers for which βP(∣SN−Si∣≤(1−α)∣Si∣∣Fi)≥{∣Si∣>ϵ}\beta \mathbb {P}\left(\left|S_{N}-S_{i}\right| \leq (1-\alpha )\left|S_{i}\right| \mid \mathcal{F}_{i}\right) \geq \left\{ \left|S_{i}\right| > \epsilon \right\} almost surely. Show that P(max⁡i∣Si∣>ϵ)≤βP(∣SN∣>αϵ)\mathbb {P}\left(\max_{i}\left|S_{i}\right| > \epsilon \right) \leq \beta \mathbb {P}\left(\left|S_{N}\right| > \alpha \epsilon \right).

?
Problem 5.12

Suppose PP is a probability measure on (X,A)(X, \mathcal{A}) with density p(x)p(x) with respect to a probability measure λ\lambda. Let QQ equal the image TPT P, and μ\mu equal TλT \lambda, for a measurable map TT into (T,B\mathcal{T}, \mathcal{B}). Without assuming existence of disintegrations or conditional distributions, show

?
(i)

QQ has density q(t):=λ(p∣T=t)q(t): = \lambda (p \mid T = t) with respect to μ\mu.

(ii)

For X∈M+(X)X \in \mathcal{M}^{+}(X), show that P(X∣T=t)P(X \mid T = t), the Kolmogorov conditional expectation, is given by {0<q(t)<∞}λ(Xp∣T=t)/q(t)\left\{ 0 < q(t) < \infty \right\} \lambda (X p \mid T = t) / q(t), up to a QQ-equivalence.

Problem 5.13

For each convex function ψ\psi on the real line there exists a countable family of linear functions for which ψ(x)=sup⁡i∈N(ai+bix)\psi (x) = \sup_{i \in \mathbb {N}}\left(a_{i}+b_{i} x\right) for all xx (see Appendix C). Use this representation to prove the conditional form of Jensen's inequality: if XX and ψ(X)\psi (X) are both integrable then E[ψ(X)∣G]≥ψ(E[X∣G])\mathbb {E}\left[\psi (X) \mid \mathcal{G}\right] \geq \psi \left(\mathbb {E}\left[X \mid \mathcal{G}\right]\right) almost surely.

?
Problem 5.14

Let PP be a probability measure on B(R2)\mathcal{B}\left(\mathbb {R}^{2}\right) that is invariant under rotations SθS_{\theta } for a dense set Θ0\Theta_{0} of angles. Show that it is invariant under all rotations.

?
Problem 5.15

Find an invariance argument that produces the conditional distributions from Exercise ⟨5⟩\langle 5 \rangle.

Exercise 5: Let P\mathbb {P} denote Lebesgue measure on B([0,1]2)\mathcal{B}\left([0,1]^{2}\right). Let T(x,y)=max⁡(x,y)T(x, y) = \max (x, y). The conditional probability distributions {Pt}\left\{ \mathbb {P}_{t}\right\} for P\mathbb {P} given TT are uniform on the sets {T=t}\left\{ T = t\right\}.

?
Problem 5.16

Let QQ be a family of probability measures on a sigma-field A\mathcal{A} dominated by a fixed sigma-finite measure λ\lambda. That is, each QQ in QQ has a density δQ\delta_{Q} with respect to λ\lambda. Show that QQ is also dominated by a probability measure of the form v=∑j=1∞2−jQjv = \sum_{j = 1}^{\infty } 2^{-j} Q_{j}, with Qj∈QQ_{j} \in Q for each jj, by following these steps.

?
(i)

Show that there is no loss of generality in assuming that λ\lambda is a finite measure. Hint: Express λ\lambda as a sum of finite measures ∑iλi\sum_{i} \lambda_{i} then choose positive constants αi\alpha_{i} so that ∑iαiλi\sum_{i} \alpha_{i} \lambda_{i} has finite total mass.

(ii)

For each countable subfamily SS of QQ define L(S):=λ(∪Q∈S{δQ>0})L(S): = \lambda \left(\cup_{Q \in S}\left\{ \delta_{Q} > 0\right\} \right). Define L:=sup⁡{L(S):Q⊇S countable}L: = \sup \left\{ L(S): Q \supseteq S \text{ countable}\right\}. Find countable subsets SnS_{n} for which L(Sn)↑LL\left(S_{n}\right) \uparrow L. Show that L=L(S∗)L = L\left(S^{*}\right), where S∗=∪nSnS^{*} = \cup_{n} S_{n}.

(iii)

Write X0X_{0} for ∪Q∈S∗{δQ>0}\cup_{Q \in S^{*}}\left\{ \delta_{Q} > 0\right\}. For each Q0Q_{0} in QQ, show that λ({δQ0>0}\X0)=0\lambda \left(\left\{ \delta_{Q_{0}} > 0\right\} \backslash X_{0}\right) = 0. Hint: L(S∗∪{Q0})≤L(S∗)L\left(S^{*} \cup \left\{ Q_{0}\right\} \right) \leq L\left(S^{*}\right).

(iv)

Enumerate S∗S^{*} as {Qj:j∈N}\left\{ Q_{j}: j \in \mathbb {N}\right\}. Define v=∑j=1∞2−jQjv = \sum_{j = 1}^{\infty } 2^{-j} Q_{j}. If f∈M+f \in \mathcal{M}^{+} and vf=0v f = 0, show that λ(fX0)=0\lambda \left(f X_{0}\right) = 0. Deduce that Q0f=0Q_{0} f = 0 for all Q0∈QQ_{0} \in Q. That is, ν\nu dominates QQ.

Problem 5.17

Let PΘ={Pθ:θ∈Θ}\mathcal{P}_{\Theta } = \left\{ \mathbb {P}_{\theta }: \theta \in \Theta \right\} be a family of probability measures on F\mathcal{F}, dominated by a sigma-finite measure λ\lambda. Suppose G0\mathcal{G}_{0} is a weakly sufficient sub-sigma-field, and G0⊆G1\mathcal{G}_{0} \subseteq \mathcal{G}_{1} for another sigma-field G1⊆F\mathcal{G}_{1} \subseteq \mathcal{F}. Show that G1\mathcal{G}_{1} is also weakly sufficient, by following these steps.

?
(i)

With no loss of generality (Problem [16]), suppose λ=∑j∈N2−jPθj\lambda = \sum_{j \in \mathbb {N}} 2^{-j} P_{\theta_{j}}. Write fθf_{\theta } for the (S0\mathcal{S}_{0}-measurable) density of Pθ∣g0\left.\mathbb {P}_{\theta }\right|_{g_{0}} with respect to λ∣g0\left.\lambda \right|_{g_{0}}. For an XX in M+(F)\mathcal{M}^{+}(\mathcal{F}), write X0X_{0} for the version of Eθ[X∣G0]\mathbb {E}_{\theta }\left[X \mid \mathcal{G}_{0}\right] that doesn't depend on θ\theta. Show that X0X_{0} is also a version of λ(X∣G0)\lambda \left(X \mid \mathcal{G}_{0}\right). Deduce that Eθ[X]=Eθ[X0]=λ(fθX0)=λ(fθX)\mathbb {E}_{\theta }\left[X\right] = \mathbb {E}_{\theta }\left[X_{0}\right] = \lambda \left(f_{\theta } X_{0}\right) = \lambda \left(f_{\theta } X\right), that is, fθf_{\theta } is also the density of Pθ\mathbb {P}_{\theta } with respect to λ\lambda, as measures on F\mathcal{F}.

(ii)

For an XX in M+(F)\mathcal{M}^{+}(\mathcal{F}), write X1X_{1} for λ(X∣G1)\lambda \left(X \mid \mathcal{G}_{1}\right). For g1∈M+(G1)g_{1} \in \mathcal{M}^{+}\left(\mathcal{G}_{1}\right), show that Eθ[g1X]=λ(fθg1X)=λ(fθg1X1)=Eθ[g1X1]\mathbb {E}_{\theta }\left[g_{1} X\right] = \lambda \left(f_{\theta } g_{1} X\right) = \lambda \left(f_{\theta } g_{1} X_{1}\right) = \mathbb {E}_{\theta }\left[g_{1} X_{1}\right]. Deduce that X1X_{1} is a version of Eθ[X∣G1]\mathbb {E}_{\theta }\left[X \mid \mathcal{G}_{1}\right] that doesn't depend on θ\theta.

Problem 5.18

Let PΘ={Pθ:θ∈Θ}\mathcal{P}_{\Theta } = \left\{ \mathbb {P}_{\theta }: \theta \in \Theta \right\} be a family of probability measures dominated by a sigma-finite measure λ\lambda. Suppose TT is a strongly sufficient statistic for P\mathcal{P}, meaning that there exists a probability kernel {Pt:t∈T}\left\{ P_{t}: t \in \mathcal{T}\right\} that is a conditional distribution for each Pθ\mathbb {P}_{\theta } given TT. Show that there exist versions of the densities dPθ/dλd \mathbb {P}_{\theta } / d \lambda of the form g(Tω,θ)h(ω)g(T \omega , \theta ) h(\omega ), by following these steps.

?
(i)

From Problem [16], there exists a dominating probability measure for PΘ\mathcal{P}_{\Theta } of the form P=∑i2−iPθi\mathbb {P} = \sum_{i} 2^{-i} \mathbb {P}_{\theta_{i}}, for some countable subfamily {Pθi}\left\{ \mathbb {P}_{\theta_{i}}\right\} of P\mathcal{P}. Show that {Pt:t∈T}\left\{ P_{t}: t \in \mathcal{T}\right\} is also a conditional distribution for P\mathbb {P} given TT.

(ii)

By part (i) of Theorem ⟨12⟩\langle 12 \rangle, Qθ:=TPθ\mathbb {Q}_{\theta }: = T \mathbb {P}_{\theta } is dominated by Q:=TP\mathbb {Q}: = T \mathbb {P}. Write g(t,θ)g(t, \theta ) for some choice of the density dQθ/dQd \mathbb {Q}_{\theta } / d \mathbb {Q}. Show that Pθωf(ω)=Pω(g(Tω,θ)f(ω))\mathbb {P}_{\theta }^{\omega } f(\omega ) = \mathbb {P}^{\omega }\left(g(T \omega , \theta ) f(\omega )\right) for f∈M+(Ω)f \in \mathcal{M}^{+}(\Omega ).

(iii)

Deduce that

dPθdλ=g(Tω,θ)dPdλ a.e. [λ] \frac{d \mathbb {P}_{\theta }}{d \lambda } = g(T \omega , \theta ) \frac{d \mathbb {P}}{d \lambda } \quad \text{ a.e. }[\lambda ]

in the sense that the right-hand side can be taken as a density for Pθ\mathbb {P}_{\theta }.

Problem 5.19

Let PΘ={Pθ:θ∈Θ}\mathcal{P}_{\Theta } = \left\{ \mathbb {P}_{\theta }: \theta \in \Theta \right\} be a family of probability measures dominated by a sigma-finite measure λ\lambda. Suppose TT is a strongly sufficient statistic for P\mathcal{P}. Suppose T∗T^{*} is another statistic, taking values in a set T∗\mathcal{T}^{*} equipped with a countably generated sigma-field B∗\mathcal{B}^{*} containing the singletons, such that σ(T)⊆σ(T∗)\sigma (T) \subseteq \sigma \left(T^{*}\right). Show that TT can be written as a measurable function of T∗T^{*}. Deduce via the factorization criterion that T∗T^{*} is also strongly sufficient.

?
Problem 5.20

Let (X,A,P)(X, \mathcal{A}, P) be a probability space, and let P\mathbb {P} equal PnP^{n}, the nn-fold product measure on AN\mathcal{A}^{\mathbb {N}}. For each xx in XX, let δ(x)\delta (x) denote the point mass at xx. For x\mathbf{x} in XnX^{n}, let T(x)T(\mathbf{x}) denote the so-called empirical measure, n−1∑i≤nδ(xi)n^{-1} \sum_{i \leq n} \delta \left(x_{i}\right). Intuitively, if we are given the measure T(x)T(\mathbf{x}), the conditional distribution for P\mathbb {P} should give mass 1/n1 / n ! to each of the nn ! permutations (x1,…,xn)\left(x_{1}, \ldots , x_{n}\right). Formalize this intuition by constructing a (T,TPT, T \mathbb {P})-disintegration for P\mathbb {P}. Warning: Not as easy as it seems. What is the (T,B)(\mathcal{T}, \mathcal{B}) for this problem? What happens if the empirical measure is not supported by nn distinct points? How should you define Pt\mathbb {P}_{t} when tt does not correspond to a possible realization of an empirical measure?

?