Tutorials › Measure Theory › The Tower Property of Conditional Expectation

Expectation, Conditional Expectation and Independence · Tutorial 759 of 798

The Tower Property of Conditional Expectation

See why conditioning successively on finer and coarser information gives the same result as conditioning directly on the coarser sigma-algebra.

Advanced 11 min read

What You'll Learn

  • State the tower property for integrable random variables and nested sigma-algebras.
  • Prove it using conditional expectation’s defining integral identities.
  • Explain why the conclusion is an almost-sure equality.
  • Calculate conditional expectations on finite partitions with unequal atom probabilities.
  • Compute successive conditional averages and check them against direct conditioning.
  • Identify why nesting is required and why an intermediate conditional expectation need not be measurable with respect to the coarser sigma-algebra.

Why Conditional Expectations Can Be Taken in Stages

Conditional expectation replaces a random variable by its average relative to specified information. If one first averages using a finer sigma-algebra and then averages using a coarser one, the result should agree with averaging directly using the coarser information. The tower property makes this precise. Its proof depends on two facts: the defining integral identities for conditional expectation, and the inclusion of the coarser sigma-algebra in the finer one.

Throughout, \((\Omega,\mathcal{F},\mathbb{P})\) is a probability space, and \(X\) is a real-valued integrable random variable, meaning \(\mathbb{E}[|X|]<\infty\). For a sub-sigma-algebra \(\mathcal{A}\subseteq\mathcal{F}\), a conditional expectation \(\mathbb{E}[X\mid\mathcal{A}]\) is an integrable, \(\mathcal{A}\)-measurable random variable \(Y\) such that \(\mathbb{E}[Y\chi_A]=\mathbb{E}[X\chi_A]\) for every \(A\in\mathcal{A}\). Here \(\chi_A\) is the indicator of \(A\). Conditional expectations are determined only up to equality \(\mathbb{P}\)-almost surely; any particular measurable representative may be used.

Theorem (Tower Property): Let \((\Omega,\mathcal{F},\mathbb{P})\) be a probability space, let \(X\) be a real-valued integrable random variable, and let \(\mathcal{G}\subseteq\mathcal{H}\subseteq\mathcal{F}\) be sigma-algebras. Then \(\mathbb{E}[\mathbb{E}[X\mid\mathcal{H}]\mid\mathcal{G}]=\mathbb{E}[X\mid\mathcal{G}]\) \(\mathbb{P}\)-almost surely.

Proof. Choose versions \(U=\mathbb{E}[X\mid\mathcal{H}]\) and \(V=\mathbb{E}[U\mid\mathcal{G}]\). By the definition of conditional expectation, \(U\) is integrable, so it is a valid input for conditioning on \(\mathcal{G}\). The variable \(V\) is integrable and \(\mathcal{G}\)-measurable. For any \(A\in\mathcal{G}\), nesting gives \(A\in\mathcal{H}\), and the two defining identities give \(\mathbb{E}[V\chi_A]=\mathbb{E}[U\chi_A]=\mathbb{E}[X\chi_A]\). Thus \(V\) satisfies the defining identities for \(\mathbb{E}[X\mid\mathcal{G}]\).

For completeness, these identities identify an integrable \(\mathcal{G}\)-measurable variable uniquely up to a null set. Indeed, if \(V\) and \(W\) both satisfy them, then \(D=V-W\) is integrable and \(\mathcal{G}\)-measurable, and \(\mathbb{E}[D\chi_A]=0\) for every \(A\in\mathcal{G}\). For each positive integer \(n\), the event \(A_n=\{D>1/n\}\) belongs to \(\mathcal{G}\), so \(0=\mathbb{E}[D\chi_{A_n}]\ge (1/n)\mathbb{P}(A_n)\). Hence every \(A_n\) is null, and \(\{D>0\}=\bigcup_{n\ge1}A_n\) is null. Applying the same argument to \(-D\) shows that \(\{D<0\}\) is null. Therefore \(V=W\) almost surely. Applying this uniqueness to \(V\) and \(\mathbb{E}[X\mid\mathcal{G}]\) proves the assertion. \(\square\)

Conditional Averages on Finite Partitions

A finite partition of \(\Omega\) is a finite collection of disjoint measurable sets whose union is \(\Omega\). Its cells generate a sigma-algebra consisting of unions of cells. On each cell with positive probability, conditioning on that sigma-algebra gives the probability-weighted average of \(X\) over the cell. Cells of probability zero do not affect the conditional expectation and can be assigned arbitrary finite values.

Finite-partition formula: Let \(\mathcal{A}\) be generated by a finite partition \(\{C_1,\ldots,C_k\}\), and let \(X\) be real-valued and integrable on \((\Omega,\mathcal{F},\mathbb{P})\). On each cell \(C_j\) with \(\mathbb{P}(C_j)>0\), a version of the conditional expectation is \(\mathbb{E}[X\mid\mathcal{A}]=\dfrac{\mathbb{E}[X\chi_{C_j}]}{\mathbb{P}(C_j)}\) on \(C_j\).

Proof. Define \(Y\) to have the displayed constant value on each positive-probability cell, and assign value \(0\) on each zero-probability cell. It is \(\mathcal{A}\)-measurable. It is integrable because \(\sum_{\mathbb{P}(C_j)>0}\mathbb{E}[|Y|\chi_{C_j}] =\sum_{\mathbb{P}(C_j)>0}|\mathbb{E}[X\chi_{C_j}]| \le\sum_{j=1}^k\mathbb{E}[|X|\chi_{C_j}] =\mathbb{E}[|X|]<\infty\). For every positive-probability cell, the definition gives \(\mathbb{E}[Y\chi_{C_j}]=\mathbb{E}[X\chi_{C_j}]\). For a zero-probability cell both integrals are zero. Every event in \(\mathcal{A}\) is a union of cells, so adding these identities over its cells gives the defining identity for every event in \(\mathcal{A}\). Thus \(Y\) is a version of the conditional expectation. \(\square\)

Worked Example: Conditioning on Two Nested Partitions

Let \(\Omega=\{1,2,3,4,5,6\}\) with each point having probability \(1/6\), and let \(X\) take the values \(2,6,1,9,3,7\), respectively. Let \(\mathcal{H}\) be generated by the cells \(\{1,2\},\{3,4\},\{5,6\}\), and let \(\mathcal{G}\) be generated by \(\{1,2,3,4\},\{5,6\}\). Each \(\mathcal{G}\)-cell is a union of \(\mathcal{H}\)-cells, so \(\mathcal{G}\subseteq\mathcal{H}\).

On the three \(\mathcal{H}\)-cells, the averages are \((2+6)/2=4\), \((1+9)/2=5\), and \((3+7)/2=5\). Therefore \(\mathbb{E}[X\mid\mathcal{H}]\) takes the values \(4,4,5,5,5,5\), respectively. On the first \(\mathcal{G}\)-cell, the average of these four values is \((4+4+5+5)/4=18/4=9/2\); on the second cell it is \((5+5)/2=5\). Thus successive conditioning gives \(9/2\) on \(\{1,2,3,4\}\) and \(5\) on \(\{5,6\}\).

Direct conditioning on \(\mathcal{G}\) gives \((2+6+1+9)/4=18/4=9/2\) on the first cell and \((3+7)/2=5\) on the second. The two answers agree cell by cell. As a further check, \(\mathbb{E}[X]=(2+6+1+9+3+7)/6=28/6=14/3\), while the expectation of the \(\mathcal{G}\)-conditional average is \((4/6)(9/2)+(2/6)(5)=3+5/3=14/3\).

Worked Example: Unequal Cell Probabilities

Let \(\Omega=\{1,2,3,4\}\) have probabilities \(1/10,2/10,3/10,4/10\), respectively, and let \(X\) take values \(10,0,2,5\). Take \(\mathcal{H}\) generated by \(\{1,2\},\{3\},\{4\}\), and \(\mathcal{G}\) generated by \(\{1,2,3\},\{4\}\). Again \(\mathcal{G}\subseteq\mathcal{H}\).

On the first \(\mathcal{H}\)-cell, the probability is \(1/10+2/10=3/10\), and the expectation contributed by the cell is \((1/10)10+(2/10)0=1\). Its conditional average is therefore \(1/(3/10)=10/3\). The other \(\mathcal{H}\)-cell values are \(2\) and \(5\). Thus \(U=\mathbb{E}[X\mid\mathcal{H}]\) takes values \(10/3,10/3,2,5\).

On the first \(\mathcal{G}\)-cell, direct conditioning gives \(\big((1/10)10+(2/10)0+(3/10)2\big)/(6/10)=(1+0+6/10)/(6/10)=(8/5)/(3/5)=8/3\). For the successive average, \(U\) contributes \((3/10)(10/3)+(3/10)2=1+3/5=8/5\) on that same cell; dividing by its probability \(6/10=3/5\) again gives \(8/3\). On \(\{4\}\), both conditional averages are \(5\).

Check: the original expectation is \(1+0+6/10+20/10=18/5\). The expectation of the final \(\mathcal{G}\)-conditional average is \((6/10)(8/3)+(4/10)5=8/5+2=18/5\), as required.

What the Intermediate Conditional Expectation Need Not Be

The tower property does not say that \(\mathbb{E}[X\mid\mathcal{H}]\) is \(\mathcal{G}\)-measurable. The inclusion \(\mathcal{G}\subseteq\mathcal{H}\) implies that every \(\mathcal{G}\)-measurable variable is also \(\mathcal{H}\)-measurable, not the reverse. For the iterated conditional expectation to be defined, the input \(\mathbb{E}[X\mid\mathcal{H}]\) only needs to be integrable, which it is by definition.

Worked Example: The Intermediate Variable Is Not Coarsely Measurable

Let \(\Omega=\{1,2,3,4\}\) have equal probabilities, take \(\mathcal{H}=\mathcal{F}\), and let \(\mathcal{G}=\{\varnothing,\Omega\}\). Set \(X(1)=0,\ X(2)=2,\ X(3)=4,\ X(4)=6\). Then \(\mathbb{E}[X\mid\mathcal{H}]=X\), which is not \(\mathcal{G}\)-measurable because a \(\mathcal{G}\)-measurable real-valued function must be constant on \(\Omega\), while \(X\) is not constant.

Nevertheless, \(X\) is integrable, and conditioning it on \(\mathcal{G}\) is valid. The only nontrivial event in \(\mathcal{G}\) is \(\Omega\), so \(\mathbb{E}[X\mid\mathcal{G}]\) is the constant \(\mathbb{E}[X]=(0+2+4+6)/4=3\). Hence \(\mathbb{E}[\mathbb{E}[X\mid\mathcal{H}]\mid\mathcal{G}]=3=\mathbb{E}[X\mid\mathcal{G}]\), even though the intermediate variable is not \(\mathcal{G}\)-measurable.

Why the Nesting Condition Matters

The proof uses nesting at a specific point: to apply the defining identity for conditioning on \(\mathcal{H}\) to every event in \(\mathcal{G}\). Without \(\mathcal{G}\subseteq\mathcal{H}\), the argument does not establish the tower property, and the conclusion can fail.

Worked Example: Non-Nested Sigma-Algebras Can Give Different Results

Let \(\Omega=\{1,2,3,4\}\) have equal probabilities, with \(X=(0,0,0,4)\). Let \(\mathcal{G}\) be generated by \(\{1,2\},\{3,4\}\), and \(\mathcal{H}\) by \(\{1,3\},\{2,4\}\). Neither sigma-algebra contains the other. On the \(\mathcal{H}\)-cells, the averages of \(X\) are \((0+0)/2=0\) and \((0+4)/2=2\), so \(\mathbb{E}[X\mid\mathcal{H}]\) has values \(0,2,0,2\) on points \(1,2,3,4\).

Conditioning these values on \(\mathcal{G}\) gives \((0+2)/2=1\) on \(\{1,2\}\) and \((0+2)/2=1\) on \(\{3,4\}\). But direct conditioning of \(X\) on \(\mathcal{G}\) gives \((0+0)/2=0\) on \(\{1,2\}\) and \((0+4)/2=2\) on \(\{3,4\}\). The results differ on both cells, each of probability \(1/2\). Thus the nesting hypothesis cannot be dropped in general.

Common mistake. A tempting but incorrect justification is: “Since \(\mathcal{G}\subseteq\mathcal{H}\), the \(\mathcal{H}\)-measurable variable \(U=\mathbb{E}[X\mid\mathcal{H}]\) is \(\mathcal{G}\)-measurable.” The inclusion goes in the opposite direction for measurability, as the preceding example shows. The correction is to note that \(U\) is integrable, so \(\mathbb{E}[U\mid\mathcal{G}]\) is defined; then for each \(A\in\mathcal{G}\), use \(A\in\mathcal{H}\) to obtain \(\mathbb{E}[\mathbb{E}[U\mid\mathcal{G}]\chi_A]=\mathbb{E}[U\chi_A]=\mathbb{E}[X\chi_A]\). This identifies the result by the defining property and almost-sure uniqueness.

Corollary: For an integrable real-valued \(X\) on \((\Omega,\mathcal{F},\mathbb{P})\) and a sub-sigma-algebra \(\mathcal{G}\subseteq\mathcal{F}\), \(\mathbb{E}[\mathbb{E}[X\mid\mathcal{G}]]=\mathbb{E}[X]\).

Proof. Apply the defining identity for conditional expectation to \(A=\Omega\), which belongs to \(\mathcal{G}\). Since \(\chi_\Omega=1\), it gives \(\mathbb{E}[\mathbb{E}[X\mid\mathcal{G}]]=\mathbb{E}[X]\). \(\square\)

Check Your Understanding

Use the defining integral identities and keep track of which sigma-algebra contains each event.

  1. State the integrability and nesting hypotheses in the tower property, and specify whether its equality is everywhere or almost surely.
  2. On four equally likely points, let \(X=(2,4,8,10)\), let \(\mathcal{H}\) be generated by \(\{1,2\},\{3,4\}\), and let \(\mathcal{G}\) be the trivial sigma-algebra. Compute \(\mathbb{E}[X\mid\mathcal{H}]\) and then condition it on \(\mathcal{G}\).
  3. Explain why \(\mathbb{E}[X\mid\mathcal{H}]\) can be used as an input when conditioning on \(\mathcal{G}\), even if it is not \(\mathcal{G}\)-measurable.
  4. For a finite partition with a zero-probability cell, explain why the value assigned to the conditional expectation on that cell does not affect its defining identities.
  5. In the non-nested example, compute \(\mathbb{E}[X\mid\mathcal{G}]\) and \(\mathbb{E}[\mathbb{E}[X\mid\mathcal{H}]\mid\mathcal{G}]\) on each \(\mathcal{G}\)-cell and identify the failure.