Question
Let be independent of the -field filtration , with . Let be a stopping time with respect to the filtration , and . Then .
Step-by-step solution
Step 1. Let . Express this sum as an infinite series using indicator functions: where is the indicator function of the event . The goal is to compute .
Step 2. Verify the conditions of the Fubini--Tonelli theorem, i.e., show that . Since each term of the series is nonnegative, the expectation and summation can be interchanged: For each term , apply the tower property of conditional expectation, conditioning on the -field . We need to clarify the measurability of the indicator . Since is a stopping time with respect to , the event for every . Therefore, the event belongs to (since for all ). Hence its complement also belongs to , meaning is -measurable. Applying the tower property: Since is -measurable, it can be factored out of the conditional expectation: By hypothesis, is independent of , which implies that for every , is independent of . Therefore the conditional expectation equals the unconditional expectation: Substituting back: Returning to the original series: By hypothesis , so there exists a constant such that for all . Thus: For a nonnegative integer-valued random variable , its expectation can be expressed as . By hypothesis , so the above series converges. In summary, . The interchange of expectation and summation is justified.
Step 3. Compute the expectation. By the conclusion of Step 2: For each term , apply the same argument as in Step 2: Factor out the -measurable : Since is independent of and : Therefore each term is zero:
Step 4. Combining the results for all terms, we obtain the conclusion. Since every term of the series is 0, the total sum is also 0:
Final answer
QED.
Marking scheme
The following is the marking rubric for this probability theory problem (total: 7 points).
1. Checkpoints (Total 7 pts)
- Series Representation [1 pt]
- Introduce indicator functions to convert the random-length sum into an infinite series: (or an equivalent form). [1 pt]
- *(Note: If the student does not explicitly write this expression but correctly uses the indicator function logic for each term in subsequent derivations, credit may still be awarded.)*
- Independence and Measurability Analysis [2 pts]
- State that the event (or its complement ) belongs to the -field , or state that and are independent. [1 pt]
- Use independence to factor the expectation: (or perform a similar factorization under absolute values / conditional expectation). [1 pt]
- Integrability Verification (Fubini Justification) [2 pts]
- Key step (heavy lifting): Prove absolute convergence of the series to justify interchanging expectation and summation .
- Use the condition to establish the inequality: . [1 pt]
- Invoke to conclude finiteness of the sum, thereby establishing the applicability of the Fubini theorem or the dominated convergence theorem. [1 pt]
- Computation and Conclusion [2 pts]
- Based on the above verification, legitimately interchange summation and expectation: . [1 pt]
- Substitute to obtain the final result . [1 pt]
Total (max 7)
2. Zero-credit items
- Merely reciting "Wald's Identity" or its name without proving it under the specific conditions of this problem (non-identically distributed, independent of the -field filtration).
- Merely copying the problem conditions (e.g., ) without any derivation.
- Simply asserting that "linearity of expectation" applies to the random-length sum without any series expansion or convergence analysis.
3. Deductions
- Logical gap:
- Failing to mention "absolute convergence," "nonnegativity," or "Fubini's theorem" while directly interchanging the infinite series and expectation (even if the computation is correct, omitting the verification in Step 3 constitutes a logical gap), deduct 1 pt.
- Incorrect assumption:
- Incorrectly assuming are identically distributed (i.i.d.) and relying on in the proof (the problem only provides a uniform bound), deduct 1 pt.
- Notational and conceptual errors:
- Confusing random variables with constants (e.g., writing as ), deduct 2 pts.
- Messy notation, e.g., keeping the random variable as the summation upper limit outside the expectation without introducing indicator functions, rendering the mathematical expression meaningless, deduct 1 pt.