You get a bonus - 1 coin for daily activity. Now you have 1 coin

The Law of Total Expectation (Tower Rule, Adam's Law, Smoothing Theorem)

Lecture



In probability theory, the statement known as the law of total expectation , law of iterated expectations , tower rule , Adam's law or smoothing theorem states that if The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is a random variable with a defined expectation The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem), and The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is an arbitrary random variable on the same probability space.

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

that is, the expectation of the conditional expectation of The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) given The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) equals the expectation of The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem).

In the special case where The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is a finite or countable partition of the sample space, then

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Example

Suppose that two factories supply light bulbs to the market. Light bulbs from factory The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) work on average 5000 hours, while bulbs from factory The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) work on average for 4000 hours. It is known that factory The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) supplies 60% of the total number of bulbs available. What is the expected lifetime of a purchased light bulb?

Applying the law of total expectation we get:

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

where

  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the lifetime of the bulb;
  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the probability that the purchased bulb was made at factory X;
  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the probability that the purchased bulb was made at factory Y;
  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the expected lifetime of a bulb made at factory X;
  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the expected lifetime of a bulb made at factory Y.

Therefore, the expected lifetime of each purchased light bulb equals 4600 hours.

Proof for the finite and countable cases

Let the random variables The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) and The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) be defined on the same probability space, taking a finite or countable set of finite values. Suppose that The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is defined, that is The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem). If The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is a partition of the probability space Ω , then

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Proof

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

If the series is finite, we can change the order of summation and the previous expression becomes

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

If, on the other hand, the series is infinite, its convergence cannot be conditional because of the assumption that The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)The series converges absolutely if both, The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) and The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) are finite, and diverges to infinity if either The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) or The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is infinite. In both cases, the order of summation can be changed without changing the sum.

Proof in the general case

Let The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) be a probability space with σ-algebras The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) defined on it. For a random variable The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) on such a space, the smoothing theorem states that if The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is defined, that is The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem), then

. The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) (almost surely)

Proof . Since the conditional expectation is a Radon–Nikodym derivative, proving the smoothing theorem reduces to verifying the following two properties:

  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) -measurable
  • The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) for all The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

The first of these properties follows from the definition of conditional expectation. To prove the second,

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

hence the integral The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is defined (not equal to±∞The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)).

The second property holds because The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) implies

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Conclusion. In the special case where The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) and )The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem), the smoothing theorem reduces to

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Proof of the partition formula

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

where The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is the indicator function of the set The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem).

If the partition The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is finite, then, by the linearity property, the preceding expression is written as

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

which is what needed to be shown.

If, on the other hand, the partition The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) is infinite, then applying the dominated convergence theorem we can show

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Indeed, for every The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem),

The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem)

Since every element of the setΩ belongs to a specific element of the partition The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem), it is easy to verify that the sequence The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem) converges pointwise to X. By the assumption of the statement, The Law of Total Expectation (Tower Rule, Adams Law, Smoothing Theorem). Applying the dominated convergence theorem gives the desired result.

See also

  • The fundamental theorem of poker for one practical application.
  • Law of total probability
  • Law of total variance
  • Law of total covariance
  • Law of total cumulance
  • Distribution of the product of two random variables

Comments

To leave a comment

If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Lectures and tutorial on "Probability theory. Mathematical Statistics and Stochastic Analysis"

Terms: Probability theory. Mathematical Statistics and Stochastic Analysis