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.
A randomized procedure has a measurable action law
Statement
Let be a randomized procedure for the experiment with action space . Give its Borel sigma-algebra. For every nonnegative - measurable function , the function is -measurable. In particular, is measurable for every action event . For each , the set function is a probability measure on , and for every such , with nonnegative extended values allowed.
Facts & Assumptions
Given: The experiment and randomized procedure in the statement, and a nonnegative measurable function on the action space.
For each , is a probability measure on (Statistical experiments).
For every , is a probability measure, and for every , is measurable (Measure kernel and probability kernel).
The expectation of a nonnegative measurable function under is its extended nonnegative integral (Expectation of a nonnegative or integrable random variable).
A nonnegative simple measurable function has finite range and a finite sum representation using disjoint measurable sets (Nonnegative simple measurable functions).
The simple integral of is (The integral of a nonnegative simple function).
The nonnegative integral agrees with the simple integral on nonnegative simple functions (The nonnegative integral agrees with the simple integral on simple functions).
The nonnegative integral is additive on finite sums of nonnegative measurable functions (Additivity of the nonnegative Lebesgue integral).
The nonnegative integral is monotone and homogeneous under positive scalar multiplication; the zero function has integral zero. No product is formed (Monotonicity and nonnegative homogeneity of the nonnegative integral).
Nonnegative measurable functions admit increasing simple approximations (Every nonnegative measurable function is the increasing limit of simple measurable functions).
Increasing pointwise limits pass through nonnegative integrals (Monotone convergence for the integral).
The nonnegative extended sum is the supremum of its finite partial sums (Series in the nonnegative extended real line).
A measure is countably additive and assigns zero to the empty set; a probability measure also assigns mass one to the whole space (Measures on sigma-algebras, Probability measures and probability spaces).
Finite sums of nonnegative measurable functions are measurable. Nonnegative scalar multiples of real-valued measurable functions are measurable, and increasing pointwise limits of nonnegative measurable functions are measurable, including extended-valued limits (Closure properties of measurable functions used by the integral).
Proof
Fix . For each , the function is measurable and lies in by [F2]. Thus its integral is finite and at most by [F1], [F3], [F8], and [F12]. Since and , the simple-integral formula and agreement [F5, F6] give and .
By [F9], choose nonnegative simple functions . Fix and write with finite , , and pairwise disjoint , as in [F4]. The simple-integral formula and agreement [F5, F6] give . Each summand is measurable by [F2], and finite sums and nonnegative scalar multiples are measurable by [F13]. For every , monotone convergence under the probability measure gives . Thus is measurable by the increasing-limit clause of [F13].
If are pairwise disjoint members of , then for every , , where , by countable additivity of . Each is measurable by [F2] and finite-sum closure [F13], and increases. Monotone convergence [F10] and finite additivity of the nonnegative integral [F7] give , where the last expression is the nonnegative extended sum [F11]. Together with step 1.1 and [F12], this proves that is a probability measure.
For an indicator , [F5] and [F6] give and , so the defining equation for proves the iterated-integral identity. Finite addition [F7] and nonnegative homogeneity [F8] extend this equality from indicators to every nonnegative simple .
The increasing simple sequence from step 1.2 satisfies and . By step 1.2 all and are measurable; by step 2.1, is a probability measure. Applying monotone convergence [F10] under and under to the simple identities of step 3.1 proves the asserted equality, including when its value is .
Depends on
- Statistical experiments
- Randomized procedures as probability kernels
- Measure kernel and probability kernel
- Measures on sigma-algebras
- Probability measures and probability spaces
- Expectation of a nonnegative or integrable random variable
- Nonnegative simple measurable functions
- The integral of a nonnegative simple function
- The nonnegative integral agrees with the simple integral on simple functions
- Every nonnegative measurable function is the increasing limit of simple measurable functions
- Monotone convergence for the integral
- Additivity of the nonnegative Lebesgue integral
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- Closure properties of measurable functions used by the integral
- Series in the nonnegative extended real line
Used by
- Loss functions and risk Definition
- Randomized tests Definition
- A coin-flip randomized test Example
- Rao–Blackwell theorem for scalar finite-variance estimators Theorem
Dependency tree · two levels
38 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
- Ryan Martin, Lecture Notes on Advanced Statistical Theory, §5.1, PDF pp. 100–102 (standard reference, not scraped)
- Peter Hoff, Statistical Decision Problems, §§2–4.2, PDF pp. 2–8 (standard reference, not scraped)