Skip to content
Date: Oct 2, 2026
Builds on Chapter 5.

Let \(U\) and \(V\) be independent uniform variables on \((0,1)\) and let \(M=\max(U,V)\) . What is the expected value of \(U\) given that \(M=0.8\) ? A first course defines conditional probability by \(\mathbb P(A\mid B)=\mathbb P(A\cap B)/\mathbb P(B)\) , and here \(B=\{M=0.8\}\) has probability zero: the definition reads \(0/0\) . Courses that go further supply a formula with a joint density, but the pair \((U,M)\) has no joint density, because with probability \(1/2\) the two coordinates are equal. And yet the question plainly has an answer. If the maximum is \(0.8\) , then either \(U\) is the maximum, or \(U\) is the smaller one and is spread evenly below \(0.8\) ; the answer should be \(\tfrac12(0.8)+\tfrac12(0.4)=0.6\) .

Kolmogorov’s resolution, which this chapter develops, gives up two things in order to keep everything else. It gives up the value at a single point: what is defined is the whole function \(m\mapsto\mathbb E[U\mid M=m]\) , and only up to changes on a set that \(M\) visits with probability zero. And it gives up the conditioning event in favour of the conditioning information: one conditions on a sigma-algebra. What is kept is the property that matters, that averaging the conditional expectation over any event described by the available information reproduces the average of the original variable. That property will be taken as the definition.

6.1 Conditioning on a finite partition

Suppose first that the information is finite: \(\mathcal G\) is generated by a partition of \(\Omega\) into events \(B_1,\dots,B_m\) of positive probability, so that the events of \(\mathcal G\) are the unions of cells. For an integrable \(X\) the elementary conditional expectations \(\mathbb E[X\mid B_j]=\mathbb E[X;B_j]/\mathbb P(B_j)\) are well defined, and they assemble into a single random variable:

\[ \mathbb E[X\mid\mathcal G](\omega)=\sum_{j=1}^{m}\frac{\mathbb E[X;B_j]}{\mathbb P(B_j)}\,\mathbf 1_{B_j}(\omega). \]

This variable takes at \(\omega\) the average of \(X\) over the cell containing \(\omega\) . It has two properties. It is \(\mathcal G\) -measurable, being constant on cells, as in Example 1.1. And for every \(G\in\mathcal G\) ,

\[ \mathbb E\bigl[\mathbb E[X\mid\mathcal G];G\bigr]=\mathbb E[X;G], \]

because \(G\) is a union of cells and on each cell \(B_j\) both sides contribute \(\mathbb E[X;B_j]\) . Conversely these two properties determine the variable: a \(\mathcal G\) -measurable function is constant on cells, and the second property with \(G=B_j\) fixes the constant.

Example 6.1: Two dice, conditioned two ways

Let \(\Omega=\{1,\dots,6\}^2\) with the uniform probability, let \(D_1,D_2\) be the coordinates, and let \(X=D_1D_2\) , so that \(\mathbb E X=(7/2)^2=49/4\) .

Given the first die. The partition generated by \(D_1\) has six cells of six points. On the cell \(\{D_1=i\}\) the average of \(X\) is \(i\cdot\tfrac{1+2+\dots+6}{6}=\tfrac72i\) . So \(\mathbb E[X\mid\sigma(D_1)]=\tfrac72D_1\) , a random variable with the six values \(\tfrac72,7,\dots,21\) .

Given the sum. Let \(S=D_1+D_2\) . The partition generated by \(S\) has eleven cells of unequal sizes. On \(\{S=7\}\) the six points have products \(6,10,12,12,10,6\) with average \(56/6=28/3\) . On \(\{S=4\}\) the three points \((1,3),(2,2),(3,1)\) give \((3+4+3)/3=10/3\) . Carrying this out for every cell gives the values

\[ 1,\ 2,\ \tfrac{10}{3},\ 5,\ 7,\ \tfrac{28}{3},\ 14,\ 19,\ \tfrac{73}{3},\ 30,\ 36\qquad\text{on}\qquad S=2,3,\dots,12 . \]

The two conditional expectations are different random variables, measurable with respect to different sigma-algebras, and neither is a function of the other. Both have the same mean: weighting the eleven values by the probabilities \(\tfrac1{36},\tfrac2{36},\dots,\tfrac6{36},\dots,\tfrac1{36}\) of the cells gives \(49/4\) , as the averaging property with \(G=\Omega\) requires.

Example 6.2: Averaging over dyadic cells

On \(([0,1),\mathcal B,\lambda)\) let \(X(\omega)=\omega^2\) and let \(\mathcal G_n\) be generated by the \(2^n\) dyadic intervals \([j2^{-n},(j+1)2^{-n})\) . The conditional expectation \(\mathbb E[X\mid\mathcal G_n]\) is the step function whose value on the \(j\) -th interval is the average

\[ 2^n\int_{j2^{-n}}^{(j+1)2^{-n}}\omega^2\,d\omega=\frac{3j^2+3j+1}{3\cdot 4^n}. \]

For \(n=1\) the values are \(\tfrac1{12}\) and \(\tfrac7{12}\) ; for \(n=2\) they are \(\tfrac1{48},\tfrac7{48},\tfrac{19}{48},\tfrac{37}{48}\) .

Two panels showing the parabola omega squared on the unit interval. In the left panel a step function with two steps at heights one twelfth and seven twelfths; in the right panel a step function with four steps, with the two-step function drawn faintly behind it. In each cell the region between the curve and the step is shaded in two colours of equal area.
Figure 6.1. Conditional expectation given a partition replaces the variable by its average on each cell, so within every cell the area above the step equals the area below. Refining the partition refines the steps, and averaging the four finer steps in pairs returns the two coarser ones.

Two things visible in Figure 6.1 will become theorems. First, averaging the finer step function over the coarser cells returns the coarser step function: \(\tfrac12(\tfrac1{48}+\tfrac7{48})=\tfrac1{12}\) and \(\tfrac12(\tfrac{19}{48}+\tfrac{37}{48})=\tfrac7{12}\) . That is the tower property. Second, the step functions approach \(X\) as the partition is refined. The mean square error is

\[ \mathbb E\bigl(X-\mathbb E[X\mid\mathcal G_1]\bigr)^2=\frac{19}{720}\approx 0.0264,\qquad \mathbb E\bigl(X-\mathbb E[X\mid\mathcal G_2]\bigr)^2=\frac{79}{11520}\approx 0.0069, \]

roughly a factor of four smaller at each refinement. Chapter 7 proves that such approximations converge for every integrable \(X\) .

6.2 The definition, and why it can be met

The two properties that characterized the conditional expectation in the finite case make sense for any sub-sigma-algebra, and they are taken as the definition.

Definition 6.1 (conditional expectation). Let \(X\) be an integrable random variable on \((\Omega,\mathcal F,\mathbb P)\) and let \(\mathcal G\subseteq\mathcal F\) be a sigma-algebra. A conditional expectation of \(X\) given \(\mathcal G\) is a random variable \(Y\) such that

(a) \(Y\) is \(\mathcal G\) -measurable and integrable, and

(b) \(\mathbb E[Y;G]=\mathbb E[X;G]\) for every \(G\in\mathcal G\) .

Any such \(Y\) is called a version of the conditional expectation and is denoted \(\mathbb E[X\mid\mathcal G]\) . For a random element \(Z\) , \(\mathbb E[X\mid Z]\) means \(\mathbb E[X\mid\sigma(Z)]\) , and for an event \(A\) , \(\mathbb P(A\mid\mathcal G)\) means \(\mathbb E[\mathbf 1_A\mid\mathcal G]\) .

Condition (a) says that \(Y\) uses only the information in \(\mathcal G\) ; condition (b) says that it is correct on average over every event that this information can describe. By the Doob–Dynkin theorem (Theorem 1.5), \(\mathbb E[X\mid Z]=g(Z)\) for some measurable function \(g\) , and \(g(z)\) is what a first course writes as \(\mathbb E[X\mid Z=z]\) . The function \(g\) is determined only up to sets of \(\mathbb P_Z\) -measure zero, so its value at an individual point has no meaning when that point is not an atom of the law of \(Z\) .

Existence rests on the Radon–Nikodym theorem of Measure Theory: if \(\nu\) and \(\mu\) are finite measures on one measurable space and \(\nu(G)=0\) whenever \(\mu(G)=0\) , then there is a nonnegative measurable function \(Y\) with \(\nu(G)=\int_GY\,d\mu\) for every measurable \(G\) (math.measure-theory.radon-nikodym-theorem).

Theorem 6.2 (existence and uniqueness). For every integrable \(X\) and every sub-sigma-algebra \(\mathcal G\) , a conditional expectation of \(X\) given \(\mathcal G\) exists, and any two versions are almost surely equal.

Proof. Uniqueness. Let \(Y\) and \(Y'\) be versions. The event \(G=\{Y>Y'\}\) belongs to \(\mathcal G\) , and by (b), \(\mathbb E[Y-Y';G]=\mathbb E[X;G]-\mathbb E[X;G]=0\) . The integrand \((Y-Y')\mathbf 1_G\) is nonnegative and positive on \(G\) , so \(\mathbb P(G)=0\) . By symmetry \(\mathbb P(Y'>Y)=0\) .

Existence for \(X\ge 0\) . Define \(\nu(G)=\mathbb E[X;G]\) for \(G\in\mathcal G\) . This is a finite measure on \((\Omega,\mathcal G)\) ; countable additivity is the Monotone Convergence Theorem applied to \(X\mathbf 1_{G_1\cup\dots\cup G_n}\) . If \(\mathbb P(G)=0\) then \(\nu(G)=0\) . Apply the Radon–Nikodym theorem on the measurable space \((\Omega,\mathcal G)\) to \(\nu\) and the restriction of \(\mathbb P\) to \(\mathcal G\) : there is a \(\mathcal G\) -measurable \(Y\ge 0\) with \(\nu(G)=\mathbb E[Y;G]\) for all \(G\in\mathcal G\) . That is (b), and \(\mathbb E Y=\nu(\Omega)=\mathbb E X<\infty\) gives integrability.

Existence in general. Apply the previous step to \(X^{+}\) and \(X^{-}\) and subtract.

The step that matters is the choice of the measurable space. On \((\Omega,\mathcal F)\) the measure \(G\mapsto\mathbb E[X;G]\) has the density \(X\) , trivially. Applying the theorem on the smaller space \((\Omega,\mathcal G)\) forces the density to be \(\mathcal G\) -measurable, and a \(\mathcal G\) -measurable density for the same measure, restricted to \(\mathcal G\) , is precisely the conditional expectation. Conditioning is the coarsening of a density.

Because of uniqueness, every statement about \(\mathbb E[X\mid\mathcal G]\) is to be read as holding almost surely, for any version. The defining identity (b) extends from indicators to bounded test variables by the standard ladder of Chapter 1.

Proposition 6.3 (testing against bounded variables). If \(Y=\mathbb E[X\mid\mathcal G]\) , then \(\mathbb E[ZY]=\mathbb E[ZX]\) for every bounded \(\mathcal G\) -measurable random variable \(Z\) .

Proof. For \(Z=\mathbf 1_G\) this is (b). By linearity it holds for simple \(\mathcal G\) -measurable \(Z\) . A bounded \(\mathcal G\) -measurable \(Z\) is a uniform limit of simple \(\mathcal G\) -measurable \(Z_n\) with \(\lvert Z_n\rvert\le\sup\lvert Z\rvert\) , and the Dominated Convergence Theorem, with dominating variables \(\sup\lvert Z\rvert\cdot\lvert X\rvert\) and \(\sup\lvert Z\rvert\cdot\lvert Y\rvert\) , passes the identity to the limit.

6.3 The rules of calculation

Almost nothing about conditional expectation is ever proved by computing a density. One proposes a candidate and checks conditions (a) and (b); uniqueness does the rest. All of the following rules are proved in that way.

Theorem 6.4 (basic properties). Let \(X,X_1,X_2\) be integrable and let \(\mathcal H\subseteq\mathcal G\) be sub-sigma-algebras of \(\mathcal F\) . The following hold almost surely.

(a) Linearity. \(\mathbb E[aX_1+bX_2\mid\mathcal G]=a\,\mathbb E[X_1\mid\mathcal G]+b\,\mathbb E[X_2\mid\mathcal G]\) .

(b) Monotonicity. If \(X_1\le X_2\) then \(\mathbb E[X_1\mid\mathcal G]\le\mathbb E[X_2\mid\mathcal G]\) ; hence \(\lvert\mathbb E[X\mid\mathcal G]\rvert\le\mathbb E[\lvert X\rvert\mid\mathcal G]\) .

(c) Mean. \(\mathbb E\bigl[\mathbb E[X\mid\mathcal G]\bigr]=\mathbb E X\) .

(d) Known variables. If \(X\) is \(\mathcal G\) -measurable, then \(\mathbb E[X\mid\mathcal G]=X\) .

(e) Tower property. \(\mathbb E\bigl[\mathbb E[X\mid\mathcal G]\mid\mathcal H\bigr]=\mathbb E[X\mid\mathcal H]=\mathbb E\bigl[\mathbb E[X\mid\mathcal H]\mid\mathcal G\bigr]\) .

(f) Taking out what is known. If \(Z\) is \(\mathcal G\) -measurable and \(ZX\) is integrable, then \(\mathbb E[ZX\mid\mathcal G]=Z\,\mathbb E[X\mid\mathcal G]\) .

(g) Independence. If \(\sigma(X)\) and \(\mathcal G\) are independent, then \(\mathbb E[X\mid\mathcal G]=\mathbb E X\) .

Proof. (a) The right side is \(\mathcal G\) -measurable and integrable, and its integral over \(G\in\mathcal G\) is \(a\,\mathbb E[X_1;G]+b\,\mathbb E[X_2;G]\) .

(b) Let \(Y_i=\mathbb E[X_i\mid\mathcal G]\) and \(G=\{Y_1>Y_2\}\in\mathcal G\) . Then \(\mathbb E[Y_1-Y_2;G]=\mathbb E[X_1-X_2;G]\le 0\) while the integrand is positive on \(G\) , so \(\mathbb P(G)=0\) . The second statement follows from \(-\lvert X\rvert\le X\le\lvert X\rvert\) .

(c) Take \(G=\Omega\) in the definition. (d) The variable \(X\) itself satisfies both conditions.

(e) The variable \(\mathbb E[X\mid\mathcal H]\) is \(\mathcal H\) -measurable, and for \(H\in\mathcal H\) , which is also in \(\mathcal G\) , \(\mathbb E\bigl[\mathbb E[X\mid\mathcal G];H\bigr]=\mathbb E[X;H]=\mathbb E\bigl[\mathbb E[X\mid\mathcal H];H\bigr]\) . So \(\mathbb E[X\mid\mathcal H]\) is a version of the left-hand side. The right-hand equality is (d), since \(\mathbb E[X\mid\mathcal H]\) is \(\mathcal G\) -measurable.

(f) Let \(Y=\mathbb E[X\mid\mathcal G]\) . Suppose first \(X\ge 0\) and \(Z\ge 0\) , so \(Y\ge 0\) by (b). For \(G\in\mathcal G\) the variable \((Z\wedge n)\mathbf 1_G\) is bounded and \(\mathcal G\) -measurable, so \(\mathbb E[(Z\wedge n)X;G]=\mathbb E[(Z\wedge n)Y;G]\) by Proposition 6.3. Let \(n\to\infty\) ; by the Monotone Convergence Theorem \(\mathbb E[ZX;G]=\mathbb E[ZY;G]\) . With \(G=\Omega\) this shows \(ZY\) is integrable, and \(ZY\) is \(\mathcal G\) -measurable, so \(ZY\) is a version of \(\mathbb E[ZX\mid\mathcal G]\) . In general write \(Z=Z^{+}-Z^{-}\) and \(X=X^{+}-X^{-}\) ; the four products of the parts are integrable, being bounded by \(\lvert ZX\rvert\) , and the case just proved applies to each.

(g) The constant \(\mathbb E X\) is \(\mathcal G\) -measurable, and for \(G\in\mathcal G\) the variables \(X\) and \(\mathbf 1_G\) are independent, so \(\mathbb E[X;G]=\mathbb E X\,\mathbb P(G)=\mathbb E[\mathbb E X;G]\) by Theorem 2.6.

The tower property is the rule of iterated expectations of a first course (math.probability-theory.tower-property), now free of densities: coarsening in two steps is the same as coarsening in one. Its order matters. The smaller sigma-algebra always wins, and when neither sigma-algebra contains the other the two iterated conditional expectations generally differ (Exercise 5).

The convergence theorems carry over, with almost sure convergence of the conditional expectations in the conclusion.

Theorem 6.5 (conditional convergence theorems). Let \(\mathcal G\) be a sub-sigma-algebra.

(a) If \(0\le X_n\uparrow X\) almost surely and \(X\) is integrable, then \(\mathbb E[X_n\mid\mathcal G]\uparrow\mathbb E[X\mid\mathcal G]\) almost surely.

(b) If \(X_n\to X\) almost surely and \(\lvert X_n\rvert\le Z\) for an integrable \(Z\) , then \(\mathbb E[X_n\mid\mathcal G]\to\mathbb E[X\mid\mathcal G]\) almost surely.

Proof. (a) By monotonicity the variables \(Y_n=\mathbb E[X_n\mid\mathcal G]\) increase almost surely; let \(Y\) be their limit, which is \(\mathcal G\) -measurable. For \(G\in\mathcal G\) , the Monotone Convergence Theorem applied on both sides of \(\mathbb E[Y_n;G]=\mathbb E[X_n;G]\) gives \(\mathbb E[Y;G]=\mathbb E[X;G]\) . So \(Y\) is a version of \(\mathbb E[X\mid\mathcal G]\) .

(b) Let \(W_n=\sup_{k\ge n}\lvert X_k-X\rvert\) . Then \(0\le W_n\le 2Z\) and \(W_n\downarrow 0\) almost surely. The variables \(\mathbb E[W_n\mid\mathcal G]\) decrease to a limit \(W\ge 0\) , and \(\mathbb E W\le\mathbb E\,\mathbb E[W_n\mid\mathcal G]=\mathbb E W_n\to 0\) by dominated convergence, so \(W=0\) almost surely. Finally \(\lvert\mathbb E[X_n\mid\mathcal G]-\mathbb E[X\mid\mathcal G]\rvert\le\mathbb E[\lvert X_n-X\rvert\mid\mathcal G]\le\mathbb E[W_n\mid\mathcal G]\to 0\) .

Theorem 6.6 (conditional Jensen inequality). Let \(\varphi:\mathbb R\to\mathbb R\) be convex and suppose \(X\) and \(\varphi(X)\) are integrable. Then

\[ \varphi\bigl(\mathbb E[X\mid\mathcal G]\bigr)\le\mathbb E[\varphi(X)\mid\mathcal G]\qquad\text{almost surely.} \]

Proof. For each rational \(q\) let \(\ell_q(x)=\varphi(q)+c_q(x-q)\) be a supporting line of \(\varphi\) at \(q\) , so that \(\ell_q\le\varphi\) . Then \(\varphi=\sup_q\ell_q\) : at a point \(x\) , as rational \(q\to x\) the slopes \(c_q\) stay bounded, because the one-sided derivatives of a convex function are monotone, and \(\varphi\) is continuous, so \(\ell_q(x)\to\varphi(x)\) . For each \(q\) , monotonicity and linearity give \(\ell_q(\mathbb E[X\mid\mathcal G])=\mathbb E[\ell_q(X)\mid\mathcal G]\le\mathbb E[\varphi(X)\mid\mathcal G]\) outside a null event \(N_q\) . Outside the null event \(\bigcup_qN_q\) all these inequalities hold at once, and taking the supremum over the countably many \(q\) gives the claim.

The supremum had to be countable because each inequality holds only almost surely, and an uncountable union of null events need not be null. With \(\varphi(x)=\lvert x\rvert^p\) for \(p\ge 1\) , the inequality reads \(\lvert\mathbb E[X\mid\mathcal G]\rvert^p\le\mathbb E[\lvert X\rvert^p\mid\mathcal G]\) , and taking expectations,

\[ \lVert\mathbb E[X\mid\mathcal G]\rVert_p\le\lVert X\rVert_p\qquad(p\ge 1). \]

Conditioning never increases an \(L^p\) norm.

When the information is a random variable and a joint density is available, the definition returns the formula of a first course, and the proof is the verification of (b) on a generating \(\pi\) -system.

Example 6.3: A joint density, checked against the definition

Let \((X,Y)\) be uniformly distributed on the triangle \(\{0<y<x<1\}\) , with joint density \(2\) there. Given \(Y=y\) the first coordinate ranges over \((y,1)\) with constant density, which suggests \(\mathbb E[X\mid Y]=\tfrac12(1+Y)\) . To confirm it, the candidate \(g(Y)=\tfrac12(1+Y)\) is \(\sigma(Y)\) -measurable and bounded, and for \(0\le t\le 1\) ,

\[ \mathbb E[X;Y\le t]=\int_0^t\!\!\int_y^1 2x\,dx\,dy=\int_0^t(1-y^2)\,dy=t-\frac{t^3}{3}. \]

The marginal density of \(Y\) is \(\int_y^12\,dx=2(1-y)\) , so

\[ \mathbb E[g(Y);Y\le t]=\int_0^t\frac{1+y}{2}\cdot 2(1-y)\,dy=\int_0^t(1-y^2)\,dy=t-\frac{t^3}{3}. \]

The two finite measures \(G\mapsto\mathbb E[X;G]\) and \(G\mapsto\mathbb E[g(Y);G]\) on \(\sigma(Y)\) agree on the events \(\{Y\le t\}\) , which form a \(\pi\) -system generating \(\sigma(Y)\) and include \(\Omega\) . By uniqueness on a \(\pi\) -system they agree on \(\sigma(Y)\) , which is condition (b). Hence \(\mathbb E[X\mid Y]=\tfrac12(1+Y)\) . The same method gives \(\mathbb E[Y\mid X]=\tfrac12X\) . In general, when \((X,Y)\) has a joint density \(f\) , the function \(g(y)=\int x\,f(x,y)\,dx\big/\!\int f(x,y)\,dx\) gives a version of \(\mathbb E[X\mid Y]\) , by the same computation with Fubini’s theorem.

Example 6.4: The opening question

Let \(U,V\) be independent and uniform on \((0,1)\) and \(M=U\vee V\) . The heuristic of the opening paragraph suggests \(\mathbb E[U\mid M]=\tfrac34M\) . The candidate is \(\sigma(M)\) -measurable and bounded. For \(0\le t\le 1\) , since \(\{M\le t\}=\{U\le t\}\cap\{V\le t\}\) and \(U,V\) are independent,

\[ \mathbb E[U;M\le t]=\mathbb E[U;U\le t]\;\mathbb P(V\le t)=\frac{t^2}{2}\cdot t=\frac{t^3}{2}. \]

The distribution function of \(M\) is \(t^2\) , with density \(2m\) , so

\[ \mathbb E\bigl[\tfrac34M;M\le t\bigr]=\int_0^t\frac34m\cdot 2m\,dm=\frac{t^3}{2}. \]

The events \(\{M\le t\}\) form a \(\pi\) -system generating \(\sigma(M)\) , and as in Example 6.3 this proves \(\mathbb E[U\mid M]=\tfrac34M\) . At \(M=0.8\) the value is \(0.6\) , as guessed. No density of the pair \((U,M)\) was needed, and none exists; the definition asks only for averages over events of the form \(\{M\in B\}\) .

Independence supplies a second general method, which makes precise the freezing of a variable seen in Theorem 2.6.

Proposition 6.7 (freezing what is known). Let \(X\) be a \(\mathcal G\) -measurable random element of \(S\) , let \(Y\) be a random element of \(T\) that is independent of \(\mathcal G\) , and let \(h:S\times T\to\mathbb R\) be measurable with \(h(X,Y)\) integrable. Then

\[ \mathbb E[h(X,Y)\mid\mathcal G]=H(X),\qquad\text{where } H(x)=\mathbb E\,h(x,Y). \]

Proof. Suppose first \(h\ge 0\) . The function \(H\) is measurable by Tonelli’s theorem, so \(H(X)\) is \(\mathcal G\) -measurable. Fix \(G\in\mathcal G\) . The pair \((X,\mathbf 1_G)\) is a \(\mathcal G\) -measurable random element of \(S\times\{0,1\}\) , hence independent of \(Y\) . Theorem 2.6, applied to the independent random elements \((X,\mathbf 1_G)\) and \(Y\) and the function \(((x,b),y)\mapsto h(x,y)\,b\) , gives

\[ \mathbb E[h(X,Y)\mathbf 1_G]=\int\mathbb E[h(x,Y)]\,b\;\mathbb P_{(X,\mathbf 1_G)}(dx,db)=\mathbb E[H(X)\mathbf 1_G]. \]

With \(G=\Omega\) this shows \(H(X)\) is integrable, and the display is condition (b). For general \(h\) apply this to \(h^{+}\) and \(h^{-}\) .

Example 6.5: One more step of a random walk

Let \(\xi_1,\xi_2,\dots\) be independent with \(\mathbb P(\xi_k=1)=\mathbb P(\xi_k=-1)=\tfrac12\) , let \(S_n=\xi_1+\dots+\xi_n\) , and let \(\mathcal F_n=\sigma(\xi_1,\dots,\xi_n)\) . Then \(S_n\) is \(\mathcal F_n\) -measurable and \(\xi_{n+1}\) is independent of \(\mathcal F_n\) . Apply Proposition 6.7 with \(h(x,y)=(x+y)^2\) : here \(H(x)=\mathbb E(x+\xi_{n+1})^2=x^2+2x\,\mathbb E\xi_{n+1}+\mathbb E\xi_{n+1}^2=x^2+1\) , so

\[ \mathbb E[S_{n+1}^2\mid\mathcal F_n]=S_n^2+1 . \]

With \(h(x,y)=e^{\theta(x+y)}\) one gets \(H(x)=e^{\theta x}\cosh\theta\) , so \(\mathbb E[e^{\theta S_{n+1}}\mid\mathcal F_n]=e^{\theta S_n}\cosh\theta\) . As a concrete check, on the cell of \(\mathcal F_3\) where the first three steps are \(+1,+1,-1\) we have \(S_3=1\) , and the two continuations give \(S_4=2\) and \(S_4=0\) , with average of squares \(\tfrac12(4+0)=2=S_3^2+1\) .

Rewritten, the first identity says \(\mathbb E[S_{n+1}^2-(n+1)\mid\mathcal F_n]=S_n^2-n\) : the process \(S_n^2-n\) is, on average, unchanged by one more step. Chapter 7 is about processes with this property.

6.4 The best predictor

For square-integrable variables conditional expectation has a geometric meaning that explains why it is the right notion of an estimate based on partial information.

Theorem 6.8 (conditional expectation as orthogonal projection). Let \(X\in L^2\) and \(Y=\mathbb E[X\mid\mathcal G]\) . Then \(Y\in L^2\) , the error \(X-Y\) is orthogonal to every \(\mathcal G\) -measurable \(Z\in L^2\) , in the sense that \(\mathbb E[(X-Y)Z]=0\) , and for every such \(Z\) ,

\[ \mathbb E(X-Z)^2=\mathbb E(X-Y)^2+\mathbb E(Y-Z)^2 . \]

In particular \(Y\) minimizes \(\mathbb E(X-Z)^2\) over all \(\mathcal G\) -measurable \(Z\in L^2\) , and it is the only minimizer up to almost sure equality.

Proof. By conditional Jensen with \(\varphi(x)=x^2\) , \(\mathbb E Y^2\le\mathbb E X^2<\infty\) . Let \(Z\in L^2\) be \(\mathcal G\) -measurable. Then \(ZX\) is integrable by the Cauchy–Schwarz inequality, and taking out what is known gives \(\mathbb E[ZX\mid\mathcal G]=ZY\) ; taking expectations, \(\mathbb E[ZX]=\mathbb E[ZY]\) , which is the orthogonality. For the identity, write \(X-Z=(X-Y)+(Y-Z)\) and expand the square; the cross term is \(2\,\mathbb E[(X-Y)(Y-Z)]=0\) because \(Y-Z\) is \(\mathcal G\) -measurable and square-integrable.

In the language of Functional Analysis, the \(\mathcal G\) -measurable members of \(L^2\) form a closed subspace, and \(\mathbb E[\,\cdot\mid\mathcal G]\) is the orthogonal projection onto it. One can run the logic in reverse: the projection theorem for Hilbert spaces (math.functional-analysis.hilbert-projection-theorem), which needs only that the subspace be closed, produces \(\mathbb E[X\mid\mathcal G]\) for \(X\in L^2\) without the Radon–Nikodym theorem, and monotone limits then extend it to \(L^1\) . Either route leads to the same object.

Taking \(Z=\mathbb E X\) in the theorem gives the decomposition of variance into the part explained by \(\mathcal G\) and the part left over:

\[ \operatorname{Var}(X)=\mathbb E\bigl(X-\mathbb E[X\mid\mathcal G]\bigr)^2+\operatorname{Var}\bigl(\mathbb E[X\mid\mathcal G]\bigr). \]

Example 6.6: How much the sum of two dice says about their product

In Example 6.1, \(X=D_1D_2\) has \(\mathbb E X^2=(91/6)^2\) and \(\operatorname{Var}(X)=\tfrac{8281}{36}-\tfrac{2401}{16}=\tfrac{11515}{144}\approx 79.97\) . The variance of the conditional expectation given the sum \(S\) , computed from its eleven values and their probabilities, is \(\tfrac{33649}{432}\approx 77.89\) . By the decomposition, the mean square error of predicting the product from the sum is

\[ \mathbb E\bigl(X-\mathbb E[X\mid S]\bigr)^2=\frac{11515}{144}-\frac{33649}{432}=\frac{56}{27}\approx 2.07 . \]

Knowing the sum removes all but about \(2.6\) percent of the variance of the product. Given the first die instead, \(\operatorname{Var}(\tfrac72D_1)=\tfrac{49}{4}\cdot\tfrac{35}{12}=\tfrac{1715}{48}\approx 35.73\) , leaving an error of about \(44.24\) : the first die is a far worse predictor of the product than the sum is.

The identity of Theorem 6.8 also relates the two approximations of Example 6.2. With \(Y_n=\mathbb E[X\mid\mathcal G_n]\) , the variable \(Y_1\) is \(\mathcal G_2\) -measurable, so \(\mathbb E(X-Y_1)^2=\mathbb E(X-Y_2)^2+\mathbb E(Y_2-Y_1)^2\) ; numerically \(\tfrac{19}{720}=\tfrac{79}{11520}+\tfrac{5}{256}\) .

6.5 A uniformly integrable family

The last result of the chapter connects conditioning with Chapter 5 and will be used in the proof of the martingale convergence theorems.

Theorem 6.9 (conditional expectations of one variable). Let \(X\) be integrable. The family of all conditional expectations \(\mathbb E[X\mid\mathcal G]\) , as \(\mathcal G\) ranges over the sub-sigma-algebras of \(\mathcal F\) , is uniformly integrable.

Proof. Let \(Y=\mathbb E[X\mid\mathcal G]\) . By Theorem 6.4(b), \(\lvert Y\rvert\le\mathbb E[\lvert X\rvert\mid\mathcal G]\) , and the event \(\{\lvert Y\rvert>M\}\) belongs to \(\mathcal G\) . Therefore

\[ \mathbb E\bigl[\lvert Y\rvert;\lvert Y\rvert>M\bigr]\le\mathbb E\bigl[\mathbb E[\lvert X\rvert\mid\mathcal G];\lvert Y\rvert>M\bigr]=\mathbb E\bigl[\lvert X\rvert;\lvert Y\rvert>M\bigr]. \]

By Markov’s inequality \(\mathbb P(\lvert Y\rvert>M)\le\mathbb E\lvert Y\rvert/M\le\mathbb E\lvert X\rvert/M\) , a bound that does not depend on \(\mathcal G\) . Given \(\varepsilon>0\) , the single integrable variable \(X\) has a \(\delta>0\) such that \(\mathbb P(A)<\delta\) implies \(\mathbb E[\lvert X\rvert;A]<\varepsilon\) (Proposition 5.2). For \(M>\mathbb E\lvert X\rvert/\delta\) the right side of the display is less than \(\varepsilon\) for every \(\mathcal G\) .

Common mistake. Treating \(\mathbb E[X\mid\mathcal G]\) as a number, or as a function with meaningful values at individual points. It is a random variable, and the identity \(\mathbb E[\mathbb E[X\mid\mathcal G]]=\mathbb E X\) says that its mean is \(\mathbb E X\) , not that it equals \(\mathbb E X\) . It is defined only up to null events, so a statement such as “\(\mathbb E[X\mid Y=0.8]=0.9\) ” has content only as a statement about a function \(g\) with \(\mathbb E[X\mid Y]=g(Y)\) , and two people may legitimately assign different values at \(0.8\) if \(\mathbb P(Y=0.8)=0\) . The value attached to a null event also depends on how the event is embedded in a family: conditioning on \(\{U=V\}\) as the event \(\{U-V=0\}\) and as the event \(\{U/V=1\}\) leads to different answers, because \(\sigma(U-V)\) and \(\sigma(U/V)\) are different sigma-algebras. The safe procedure is always the same: name the sigma-algebra, propose a measurable candidate, and verify the averaging identity on a generating \(\pi\) -system.

The whole conditional law of \(X\) given \(\mathcal G\) , not only its mean, can be defined along the same lines: for real-valued \(X\) there is a family of probability measures \(\mu_\omega\) on \(\mathbb R\) , depending measurably on \(\omega\) through \(\mathcal G\) , such that \(\omega\mapsto\int h\,d\mu_\omega\) is a version of \(\mathbb E[h(X)\mid\mathcal G]\) for every bounded measurable \(h\) . Such regular conditional distributions exist for variables with values in well-behaved spaces. We state this without proof and do not use it; every argument in this book works with conditional expectations directly.

With conditional expectation in hand, information can be allowed to grow with time. If \(\mathcal F_1\subseteq\mathcal F_2\subseteq\cdots\) and \(X\) is integrable, the estimates \(\mathbb E[X\mid\mathcal F_n]\) form a sequence in which, by the tower property, each term is the conditional expectation of the next given the earlier information. What can be said about every sequence with that property?

Exercises

  1. On \(\Omega=\{1,\dots,6\}\) with the uniform probability let \(X(\omega)=\omega^2\) and let \(\mathcal G\) be generated by the partition \(\{1,2\}\) , \(\{3,4,5,6\}\) . Compute \(\mathbb E[X\mid\mathcal G]\) and verify directly that its mean is \(\mathbb E X\) .

    Answer

    \(\mathbb E[X\mid\mathcal G]\) equals \((1+4)/2=5/2\) on \(\{1,2\}\) and \((9+16+25+36)/4=43/2\) on \(\{3,4,5,6\}\) . Its mean is \(\tfrac26\cdot\tfrac52+\tfrac46\cdot\tfrac{43}{2}=\tfrac{91}{6}=\mathbb E X\) .

  2. Show from the definition that \(\mathbb E[X\mid\mathcal G]=\mathbb E X\) when \(\mathcal G=\{\emptyset,\Omega\}\) and \(\mathbb E[X\mid\mathcal G]=X\) when \(\mathcal G=\mathcal F\) , and say which property of Theorem 6.4 each is a special case of.

    Answer

    For the trivial sigma-algebra the only measurable functions are constants, and condition (b) with \(G=\Omega\) forces the constant \(\mathbb E X\) ; this is Theorem 6.4(g), since every variable is independent of the trivial sigma-algebra. For \(\mathcal G=\mathcal F\) the variable \(X\) itself satisfies (a) and (b); this is Theorem 6.4(d).

  3. Let \(Y\) and \(Y'\) be integrable and \(\mathcal G\) -measurable with \(\mathbb E[Y;G]\le\mathbb E[Y';G]\) for every \(G\in\mathcal G\) . Prove that \(Y\le Y'\) almost surely, and deduce the uniqueness part of Theorem 6.2.

    Solution

    Let \(G=\{Y>Y'\}\) . Both variables are \(\mathcal G\) -measurable, so \(G\in\mathcal G\) , and the hypothesis gives \(\mathbb E[Y-Y';G]\le 0\) . But \((Y-Y')\mathbf 1_G\ge 0\) everywhere, so its expectation is also at least \(0\) ; hence \(\mathbb E[(Y-Y')\mathbf 1_G]=0\) . A nonnegative random variable with zero expectation vanishes almost surely, and \((Y-Y')\mathbf 1_G\) is strictly positive on \(G\) , so \(\mathbb P(G)=0\) . That is, \(Y\le Y'\) almost surely.

    For uniqueness, let \(Y\) and \(Y'\) both be versions of \(\mathbb E[X\mid\mathcal G]\) . Then \(\mathbb E[Y;G]=\mathbb E[X;G]=\mathbb E[Y';G]\) for all \(G\in\mathcal G\) , so the hypothesis holds in both directions, and the first part gives \(Y\le Y'\) and \(Y'\le Y\) almost surely. The same comparison proves monotonicity of conditional expectation: it is the tool behind every “almost surely” inequality between \(\mathcal G\) -measurable variables.

  4. Prove the conditional Chebyshev inequality: for \(X\in L^2\) and \(a>0\) , \(\mathbb P(\lvert X\rvert\ge a\mid\mathcal G)\le a^{-2}\,\mathbb E[X^2\mid\mathcal G]\) almost surely.

    Hint

    Pointwise \(a^2\mathbf 1_{\{\lvert X\rvert\ge a\}}\le X^2\) . Apply monotonicity and linearity of \(\mathbb E[\,\cdot\mid\mathcal G]\) .

  5. On \(\Omega=\{1,2,3\}\) with the uniform probability let \(\mathcal G=\sigma(\{1,2\})\) , \(\mathcal H=\sigma(\{2,3\})\) , and \(X=\mathbf 1_{\{1\}}\) . Compute \(\mathbb E[\mathbb E[X\mid\mathcal G]\mid\mathcal H]\) and \(\mathbb E[\mathbb E[X\mid\mathcal H]\mid\mathcal G]\) and explain why this does not contradict the tower property.

    Solution

    The cells of \(\mathcal G\) are \(\{1,2\}\) and \(\{3\}\) ; the cells of \(\mathcal H\) are \(\{1\}\) and \(\{2,3\}\) . Write a random variable as the triple of its values at \(1,2,3\) , so \(X=(1,0,0)\) .

    Averaging over the cells of \(\mathcal G\) : \(\mathbb E[X\mid\mathcal G]=(\tfrac12,\tfrac12,0)\) . Averaging that over the cells of \(\mathcal H\) : the value at \(1\) is kept, and on \(\{2,3\}\) the average of \(\tfrac12\) and \(0\) is \(\tfrac14\) , so

    \[ \mathbb E\bigl[\mathbb E[X\mid\mathcal G]\mid\mathcal H\bigr]=(\tfrac12,\tfrac14,\tfrac14). \]

    In the other order: \(X\) is already constant on the cells of \(\mathcal H\) , so \(\mathbb E[X\mid\mathcal H]=(1,0,0)\) , and averaging over the cells of \(\mathcal G\) gives

    \[ \mathbb E\bigl[\mathbb E[X\mid\mathcal H]\mid\mathcal G\bigr]=(\tfrac12,\tfrac12,0). \]

    The two results differ. This does not contradict Theorem 6.4(e), whose hypothesis is that one sigma-algebra contains the other; here neither does, since \(\{1,2\}\notin\mathcal H\) and \(\{2,3\}\notin\mathcal G\) . Both iterated expectations have mean \(\tfrac13=\mathbb E X\) , as they must, but conditional expectations given unrelated sigma-algebras do not commute.

  6. Let \((X,Y)\) have joint density \(f(x,y)=x+y\) on the unit square. Find \(\mathbb E[X\mid Y]\) and verify that its expectation is \(\mathbb E X\) .

    Solution

    The marginal density of \(Y\) is \(f_Y(y)=\int_0^1(x+y)\,dx=\tfrac12+y\) , and \(\int_0^1x(x+y)\,dx=\tfrac13+\tfrac y2\) . By the density formula stated after Example 6.3,

    \[ \mathbb E[X\mid Y]=g(Y),\qquad g(y)=\frac{\tfrac13+\tfrac y2}{\tfrac12+y}=\frac{2+3y}{3+6y}. \]

    To verify the mean, integrate \(g\) against the law of \(Y\) : the denominator cancels the density, and

    \[ \mathbb E\,g(Y)=\int_0^1\Bigl(\frac13+\frac y2\Bigr)dy=\frac13+\frac14=\frac7{12}, \]

    which equals \(\mathbb E X=\int_0^1x(x+\tfrac12)\,dx=\tfrac13+\tfrac14\) . The conditional expectation decreases from \(g(0)=\tfrac23\) to \(g(1)=\tfrac59\) : a large value of \(Y\) makes a large value of \(X\) slightly less likely under this density, which is consistent with the negative covariance \(\mathbb E[XY]-\mathbb E X\,\mathbb E Y=\tfrac13-\tfrac{49}{144}=-\tfrac1{144}\) .

  7. Let \(X_1,\dots,X_n\) be i.i.d. and integrable with sum \(S\) . Prove that \(\mathbb E[X_1\mid S]=S/n\) using only the defining property and the symmetry of the joint law.

    Solution

    By Theorem 1.5 there is a measurable \(g\) with \(\mathbb E[X_1\mid S]=g(S)\) . Fix \(i\) and a bounded measurable \(h\) . The vector obtained from \((X_1,\dots,X_n)\) by exchanging the first and \(i\) -th coordinates has the same joint law, because the joint law is a product of identical factors, and \(S\) is unchanged by the exchange. Therefore

    \[ \mathbb E[X_i\,h(S)]=\mathbb E[X_1\,h(S)]=\mathbb E[g(S)\,h(S)], \]

    the second equality by Proposition 6.3. Taking \(h=\mathbf 1_B\) shows that \(g(S)\) satisfies the defining property for \(X_i\) on every event \(\{S\in B\}\) of \(\sigma(S)\) . So \(\mathbb E[X_i\mid S]=g(S)\) for every \(i\) , with the same \(g\) . Summing over \(i\) and using linearity and Theorem 6.4(d),

    \[ n\,g(S)=\sum_{i=1}^n\mathbb E[X_i\mid S]=\mathbb E[S\mid S]=S . \]

    Hence \(\mathbb E[X_1\mid S]=S/n\) . Independence was used only to obtain a joint law invariant under permutations; no density and no computation of the law of \(S\) was needed.

  8. Let \(X\) and \(Y\) be independent exponential variables with rate \(1\) and \(m=X\wedge Y\) . Find \(\mathbb E[X\mid m]\) by proposing a candidate and verifying the averaging identity on the events \(\{m>t\}\) .

    Answer

    \(\mathbb E[X\mid m]=m+\tfrac12\) : given the minimum, \(X\) is the minimum with probability \(\tfrac12\) , and otherwise exceeds it by an independent exponential amount. Check: \(\mathbb E[X;m>t]=\mathbb E[X;X>t]\,\mathbb P(Y>t)=(t+1)e^{-2t}\) , and since \(m\) is exponential with rate \(2\) , \(\mathbb E[m+\tfrac12;m>t]=(t+\tfrac12)e^{-2t}+\tfrac12e^{-2t}=(t+1)e^{-2t}\) .

  9. Show by example that \(\mathbb E[X\mid\mathcal G]=\mathbb E X\) does not imply that \(X\) is independent of \(\mathcal G\) , using a variable from Chapter 2.

    Answer

    Take \(X\) uniform on \(\{-1,0,1\}\) and \(\mathcal G=\sigma(X^2)\) , as in Example 2.3. On \(\{X^2=1\}\) the average of \(X\) is \(0\) , and on \(\{X^2=0\}\) it is \(0\) , so \(\mathbb E[X\mid\mathcal G]=0=\mathbb E X\) ; but \(X\) is not independent of \(X^2\) .

  10. Prove the conditional Cauchy–Schwarz inequality \(\bigl(\mathbb E[\lvert XY\rvert\mid\mathcal G]\bigr)^2\le\mathbb E[X^2\mid\mathcal G]\,\mathbb E[Y^2\mid\mathcal G]\) for \(X,Y\in L^2\) .

    Hint

    For rational \(\lambda\) , \(0\le\mathbb E[(\lvert X\rvert+\lambda\lvert Y\rvert)^2\mid\mathcal G]\) is a quadratic in \(\lambda\) with \(\mathcal G\) -measurable coefficients, valid for all rational \(\lambda\) outside one null event; its discriminant is nonpositive there.

  11. For the pair of Example 6.3 a student writes “\(\mathbb E[X\mid Y]=\mathbb E X=2/3\) , since \(\mathbb E[\mathbb E[X\mid Y]]=\mathbb E X\) .” Show that the constant \(2/3\) violates the defining property on a specific event, state what the quoted identity actually says, and compute the variance of the correct conditional expectation.

    Solution

    If the constant \(\tfrac23\) were a version of \(\mathbb E[X\mid Y]\) , the defining property would give \(\mathbb E[X;Y\le t]=\tfrac23\,\mathbb P(Y\le t)\) for every \(t\) . By Example 6.3, \(\mathbb E[X;Y\le t]=t-t^3/3\) , and \(\mathbb P(Y\le t)=\int_0^t2(1-y)\,dy=2t-t^2\) . At \(t=\tfrac12\) the left side is \(\tfrac12-\tfrac1{24}=\tfrac{11}{24}\) and the right side is \(\tfrac23\cdot\tfrac34=\tfrac12\) . They differ, so the constant fails condition (b) on the event \(\{Y\le\tfrac12\}\) .

    The identity \(\mathbb E[\mathbb E[X\mid Y]]=\mathbb E X\) says that the random variable \(\mathbb E[X\mid Y]\) has mean \(\mathbb E X=\tfrac23\) . It does not say that the random variable is constant; that would hold if \(X\) were independent of \(Y\) , which is not the case here. The correct conditional expectation is \(\tfrac12(1+Y)\) , whose mean is indeed \(\tfrac12(1+\tfrac13)=\tfrac23\) , and whose variance is

    \[ \operatorname{Var}\bigl(\tfrac12(1+Y)\bigr)=\tfrac14\operatorname{Var}(Y)=\tfrac14\Bigl(\tfrac16-\tfrac19\Bigr)=\tfrac1{72}, \]

    using \(\mathbb E Y=\tfrac13\) and \(\mathbb E Y^2=\int_0^1y^2\cdot 2(1-y)\,dy=\tfrac16\) . A positive variance is the quantitative sign that the conditional expectation is a genuine random variable.

  12. Let \(\mathcal H\subseteq\mathcal G\) and \(X\in L^2\) . Prove that \(\mathbb E(X-\mathbb E[X\mid\mathcal G])^2\le\mathbb E(X-\mathbb E[X\mid\mathcal H])^2\) , with the difference equal to \(\mathbb E(\mathbb E[X\mid\mathcal G]-\mathbb E[X\mid\mathcal H])^2\) .

    Solution

    Put \(Y_{\mathcal G}=\mathbb E[X\mid\mathcal G]\) and \(Y_{\mathcal H}=\mathbb E[X\mid\mathcal H]\) . Both are in \(L^2\) by the conditional Jensen inequality. Since \(\mathcal H\subseteq\mathcal G\) , the variable \(Y_{\mathcal H}\) is \(\mathcal G\) -measurable, so it is an admissible competitor \(Z\) in Theorem 6.8 applied with the sigma-algebra \(\mathcal G\) :

    \[ \mathbb E(X-Y_{\mathcal H})^2=\mathbb E(X-Y_{\mathcal G})^2+\mathbb E(Y_{\mathcal G}-Y_{\mathcal H})^2 . \]

    The last term is nonnegative, which gives the inequality and identifies the difference. In words: more information never worsens the best mean-square prediction, and the improvement is exactly the mean square of the revision \(Y_{\mathcal G}-Y_{\mathcal H}\) . By the tower property \(Y_{\mathcal H}=\mathbb E[Y_{\mathcal G}\mid\mathcal H]\) , so the identity is also the variance decomposition for \(Y_{\mathcal G}\) given \(\mathcal H\) .

  13. Let \(N\) be a random variable with values in \(\{1,2,\dots\}\) and finite variance, independent of the i.i.d. square-integrable sequence \(X_1,X_2,\dots\) with mean \(\mu\) and variance \(\sigma^2\) , and let \(S=X_1+\dots+X_N\) . Prove that \(\mathbb E[S\mid N]=N\mu\) and \(\operatorname{Var}(S)=\sigma^2\,\mathbb E N+\mu^2\operatorname{Var}(N)\) , and evaluate the variance when \(N\) is uniform on \(\{1,2,3\}\) and the \(X_i\) are fair coin indicators.

    Solution

    Let \(\mathcal G=\sigma(N)\) . The sequence \(\mathbf X=(X_1,X_2,\dots)\) is a random element of \(\mathbb R^{\mathbb N}\) independent of \(\mathcal G\) , and \(S=h(N,\mathbf X)\) with \(h(n,\mathbf x)=x_1+\dots+x_n\) . Apply Proposition 6.7 to \(h\) and to \(h^2\) ; integrability follows from the nonnegative case applied to \(\lvert h\rvert\) and \(h^2\) , because the frozen expectations are

    \[ H_1(n)=\mathbb E[X_1+\dots+X_n]=n\mu,\qquad H_2(n)=\mathbb E(X_1+\dots+X_n)^2=n\sigma^2+n^2\mu^2, \]

    and \(N\) has a finite second moment. Hence \(\mathbb E[S\mid N]=N\mu\) and \(\mathbb E[S^2\mid N]=N\sigma^2+N^2\mu^2\) . Taking expectations,

    \[ \operatorname{Var}(S)=\sigma^2\,\mathbb E N+\mu^2\,\mathbb E N^2-\mu^2(\mathbb E N)^2=\sigma^2\,\mathbb E N+\mu^2\operatorname{Var}(N). \]

    The two terms are the two parts of the variance decomposition of Section 6.4: the average conditional variance \(\mathbb E[N\sigma^2]\) and the variance \(\mu^2\operatorname{Var}(N)\) of the conditional mean. For \(N\) uniform on \(\{1,2,3\}\) and fair coin indicators, \(\mu=\tfrac12\) , \(\sigma^2=\tfrac14\) , \(\mathbb E N=2\) , \(\operatorname{Var}(N)=\tfrac23\) , so \(\operatorname{Var}(S)=\tfrac12+\tfrac16=\tfrac23\) .

  14. State and prove a conditional form of Fatou’s lemma, deducing it from Theorem 6.5(a).

    Hint

    Statement: if \(X_n\ge 0\) are integrable and \(\liminf_nX_n\) is integrable, then \(\mathbb E[\liminf_nX_n\mid\mathcal G]\le\liminf_n\mathbb E[X_n\mid\mathcal G]\) almost surely. Apply Theorem 6.5(a) to \(\inf_{k\ge n}X_k\uparrow\liminf_nX_n\) and use monotonicity.

  15. Let \(X\ge 0\) be integrable. Prove that \(\{X>0\}\subseteq\{\mathbb E[X\mid\mathcal G]>0\}\) up to a null event, and that \(\mathbb E[X\mid\mathcal G]=0\) almost surely implies \(X=0\) almost surely.

    Hint

    Let \(G=\{\mathbb E[X\mid\mathcal G]=0\}\in\mathcal G\) . Then \(\mathbb E[X;G]=\mathbb E[\mathbb E[X\mid\mathcal G];G]=0\) , so \(X=0\) almost surely on \(G\) .

  16. Let \(X\) be integrable and let \(\mathcal G_1,\mathcal G_2,\dots\) be sub-sigma-algebras such that \(\mathbb E[X\mid\mathcal G_n]\) converges in probability to some \(Y\) . Prove that the convergence also holds in \(L^1\) .

    Answer

    By Theorem 6.9 the sequence \(\mathbb E[X\mid\mathcal G_n]\) is uniformly integrable, and it converges in probability, so Theorem 5.6 gives convergence in \(L^1\) .

  17. Let \(X,Y\in L^2\) satisfy \(\mathbb E[X\mid Y]=Y\) and \(\mathbb E[Y\mid X]=X\) . Prove that \(X=Y\) almost surely.

    Solution

    All the products below are integrable by the Cauchy–Schwarz inequality. Since \(Y\) is \(\sigma(Y)\) -measurable, taking out what is known and then expectations gives

    \[ \mathbb E[XY]=\mathbb E\bigl[\mathbb E[XY\mid Y]\bigr]=\mathbb E\bigl[Y\,\mathbb E[X\mid Y]\bigr]=\mathbb E[Y^2]. \]

    By the symmetric argument with the roles exchanged, \(\mathbb E[XY]=\mathbb E\bigl[X\,\mathbb E[Y\mid X]\bigr]=\mathbb E[X^2]\) . Therefore

    \[ \mathbb E(X-Y)^2=\mathbb E X^2-2\,\mathbb E[XY]+\mathbb E Y^2=\mathbb E[XY]-2\,\mathbb E[XY]+\mathbb E[XY]=0, \]

    and a nonnegative variable with zero expectation vanishes almost surely, so \(X=Y\) almost surely. Geometrically: \(Y\) is the projection of \(X\) onto the functions of \(Y\) and \(X\) is the projection of \(Y\) onto the functions of \(X\) ; projections shorten, so \(\lVert Y\rVert_2\le\lVert X\rVert_2\le\lVert Y\rVert_2\) , and a projection that does not shorten moves nothing.

  18. On the unit square with Lebesgue measure let \(\mathcal G\) be the sigma-algebra of sets \(B\times[0,1)\) with \(B\) Borel, and let \(X\) be integrable. Prove that \(\mathbb E[X\mid\mathcal G](\omega_1,\omega_2)=\int_0^1X(\omega_1,t)\,dt\) .

    Solution

    By Fubini’s theorem, for almost every \(\omega_1\) the function \(t\mapsto X(\omega_1,t)\) is integrable, and \(Y(\omega_1,\omega_2)=\int_0^1X(\omega_1,t)\,dt\) , set equal to \(0\) for the exceptional \(\omega_1\) , is a measurable function of \(\omega_1\) alone. A function of \(\omega_1\) alone is \(\mathcal G\) -measurable, since its level sets have the form \(B\times[0,1)\) . It is integrable, because \(\int\lvert Y\rvert\le\iint\lvert X\rvert\) . For \(G=B\times[0,1)\) , Fubini’s theorem gives

    \[ \mathbb E[Y;G]=\int_B\Bigl(\int_0^1Y(\omega_1,\omega_2)\,d\omega_2\Bigr)d\omega_1=\int_B\Bigl(\int_0^1X(\omega_1,t)\,dt\Bigr)d\omega_1=\mathbb E[X;G], \]

    where the inner integral of \(Y\) over \(\omega_2\) is just \(Y\) , which does not depend on \(\omega_2\) . Both conditions of Definition 6.1 hold, so \(Y\) is a version of \(\mathbb E[X\mid\mathcal G]\) . This is conditional expectation in its most literal form: integrate out the coordinate that is not observed. It is also the case \(S=T=[0,1)\) of Proposition 6.7.

Search knowledge base

Explore

On this page

Note