How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Stratified estimator unbiasedness, variance, and proportional allocation
Statement
Use the setup of Stratified Monte Carlo estimator and suppose . Write , , and . The estimator is unbiased and
If, additionally, each is a positive integer and the fixed allocation is proportional, , then the variance is no larger than that of the ordinary IID sample mean of the same total size :
The comparison is only asserted for this proportional allocation; a general fixed allocation has the variance in the first display and need not beat the IID comparator.
Facts & Assumptions
Given: The finite measurable partition, positive stratum probabilities, fixed positive sample counts, independent within- and across-stratum samples, and square-integrable in the Statement.
Stratified Monte Carlo estimator: , and .
Identical distribution and IID families: The samples within a stratum are IID when their laws agree and the family is mutually independent.
Change of variables for expectation: Expectation of a measurable function of a variable with law is its integral against .
Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear for finite integrable sums.
Expectations factor over finite products of independent random variables: Products of independent integrable variables have factored expectations.
Moments, variance, and covariance on a probability space: Variance and covariance are centered second moments and products.
Independent random elements: A family of random elements is independent when their generated sigma-algebras are independent.
Disjoint groups of an independent sigma-algebra family remain independent: Disjoint groups of an independent family of sigma-algebras generate independent sigma-algebras.
Arithmetic and lattice operations preserve measurability whenever they are defined: Finite sums and products of measurable real-valued functions are measurable.
Proof
Given: The objects and hypotheses in the Statement.
For each , [F1] gives . Since , is integrable under and every . Thus [F3] gives , and [F4] plus the finite partition identity yield .
For fixed , expand the centered square of . The diagonal terms give ; for distinct draws the centered product expectation is zero by independence and [F5]. Thus .
Splitting over the partition and writing on , the cross term integrates to zero since . Therefore .
By [F1] and [F7], the sigma-algebras generated by all individual draws are independent. Grouping them by stratum and applying [F8] shows that the sigma-algebras generated by the disjoint stratum blocks are independent. Each is measurable with respect to its block sigma-algebra because it is a finite sum of measurable values of , using [F9]; hence the stratum averages are independent. Applying [F5] to their centered products and expanding the variance of gives .
Under , step 3.1 becomes . The ordinary mean of IID -draws has variance , by the same centered-square expansion as step 2.1. Step 2.2 shows the difference is , proving the comparison.
Depends on
- Stratified Monte Carlo estimator
- Identical distribution and IID families
- Expectation of a nonnegative or integrable random variable
- Moments, variance, and covariance on a probability space
- Linearity, monotonicity, and the modulus bound for expectation
- Expectations factor over finite products of independent random variables
- Change of variables for expectation
- Independent random elements
- Disjoint groups of an independent sigma-algebra family remain independent
- Arithmetic and lattice operations preserve measurability whenever they are defined
Used by
Dependency tree · two levels
43 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Art B. Owen, Monte Carlo Theory, Methods and Examples, Chapter 8, §8.4, pp. 10–14 (standard reference, not scraped)
- Paul Glasserman, Monte Carlo Methods in Financial Engineering, Chapter 4, §4.3, pp. 217–219 (standard reference, not scraped)