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.
Posterior Prediction, Credible Sets, and Bayes Actions
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Darboux, L'Hôpital, and Taylor's Theorem
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Estimators and Randomized Procedures
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Loss, Risk and Decision Theory
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Statistical Experiments, Models and Identifiability
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral: Definition and Integrability
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Fix a supplied measurable posterior probability kernel and a future probability kernel. A data-indexed posterior kernel can be supplied by the standard-Borel construction on bayesian-models-priors-and-posterior-laws under the Axiom of Choice (The Axiom of Choice) when both parameter and data spaces are standard Borel; the construction of a sample-point-indexed posterior regular conditional distribution needs only a standard-Borel parameter space. Standard-Borel spaces are defined in Standard Borel spaces. Alternatively, the dominated formula on posterior-propriety-and-dominated-bayes-formula applies to a proper prior and a probability sampling kernel represented by a specified nonnegative jointly measurable density with respect to a sigma-finite data measure. Null-data values remain version-dependent. The posterior/future-kernel mixture is the posterior-predictive law; when its second moment is finite, its variance separates future sampling variance from posterior uncertainty in the conditional mean. A graph-measurable set has posterior credibility when its posterior mass reaches the stated level. Equal-tailed quantile intervals are one construction; highest-posterior-density regions require a density relative to a specified measure and can be disconnected or nonunique. Posterior risk is recorded only when its loss integral is finite, and a Bayes action rule must be measurable, have finite risk, and attain the minimum. The squared-loss posterior-mean result assumes a finite posterior second moment and AC through the L²-projection theorem; the median result assumes a finite first absolute moment, and the finite-class maximizer result uses zero-one loss on a nonempty finite class. Posterior credibility is not a repeated-sampling coverage guarantee.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Posterior-predictive probability kernel
Definition
Let and be measurable spaces. Suppose is a supplied probability kernel from to ; write its probability measure at as . Let be a probability kernel from to a measurable future-observation space . Define the posterior-predictive probability kernel by A probability kernel has pointwise probability-measure sections and measurable event evaluations, as in Measure kernel and probability kernel. This definition takes the posterior kernel as supplied; it does not form a likelihood quotient.
For a proper-prior dominated model, Bayes formula for dominated kernels supplies one such data-indexed kernel when the sampling laws have a specified nonnegative jointly measurable density against a sigma-finite data measure. Its stated filler on zero or infinite normalizers is part of that kernel version.
A posterior mixture of future kernels is a probability kernel
Statement
Let be a probability kernel from to and let be a probability kernel from to . For each is a probability measure, the evaluations are measurable, and, for every nonnegative measurable ,
Facts & Assumptions
Given: The probability kernels and above, and the definition of .
The posterior-predictive set function is the stated mixture integral. Posterior-predictive probability kernel
A probability kernel has probability-measure sections and measurable event evaluations. Measure kernel and probability kernel
A probability measure and parameter-measurable probability kernel define a joint probability measure whose nonnegative integrals are the iterated kernel integrals. A prior and model kernel define a joint law
Integrating a nonnegative product-measurable function against a probability kernel gives a measurable function of the kernel index. Measurability of integration against a kernel
Proof
Given: The hypotheses in the Statement.
Fix and regard as a probability measure on . By [F2], is a probability kernel, so [F3] gives a joint probability measure on satisfying and the iterated-integral identity for every nonnegative product-measurable function. Taking shows ; hence it is the second marginal of a probability measure and is itself a probability measure. The same identity applied to gives the displayed integral formula.
Fix . The function is -measurable by [F2], so is -measurable as the composition with the measurable coordinate projection. By [F4], is measurable. By [F1] this is , proving kernel measurability.
Posterior-predictive mean and variance decomposition
Statement
Let be a supplied posterior probability measure on and a future probability kernel on . Put and assume . On the full-measure set , defineand set off when integrating them against . Then These kernel identities are choice-free. For the conditional interpretation, suppose a joint probability space carries measurable random elements (data), (parameter), and (future observation). Let be sub-sigma-algebras such that is -measurable and is -measurable. Assume is a regular conditional distribution of given and is a regular conditional distribution of given . Thus the future law given the information in is assumed to depend on it through alone. If , then is a regular conditional distribution of given , and the displayed identities give the corresponding conditional-mean and conditional-variance versions almost surely. Here conditional variance means a version of the conditional expectation of the squared deviation from the corresponding conditional-mean version, using Conditional expectation given a sigma algebra. Identifying those versions with conditional-expectation equivalence classes uses AC, as stated below. Values on null data fibers remain version-dependent.
Facts & Assumptions
Given: A posterior probability measure , a future probability kernel on , and the finite mixture second moment in the Statement. For the conditional interpretation, also assume the joint-model and global second-moment hypotheses stated there.
Assume AC only for the optional conditional-expectation-class reading; AC is the assertion that every family of nonempty sets has a choice function. The Axiom of Choice
The posterior predictive law is . Posterior-predictive probability kernel
The posterior-predictive mixture integrates every nonnegative measurable future function by iterated integration. A posterior mixture of future kernels is a probability kernel
A square-integrable real variable has mean and variance . Moments, variance, and covariance on a probability space
Kernel integrals of nonnegative product-measurable functions are measurable, and signed integrals are measurable on their finite-absolute-integral domains. Measurability of integration against a kernel
For a supplied regular conditional distribution, kernel integrals give conditional-expectation versions; the version identity is choice-free, while identifying conditional-expectation classes uses AC. Conditional integration through a regular conditional law
A regular conditional distribution is a supplied probability kernel satisfying the conditioning-event identities. Regular conditional distribution
A conditional-expectation version is a measurable integrable function satisfying the integral identity on every event of the conditioning sigma-algebra. Conditional expectation given a sigma algebra
A probability kernel has pointwise probability-measure sections and measurable event evaluations. Measure kernel and probability kernel
Proof
Given: The hypotheses in the Statement.
Let . It is measurable by [F4]. Since , the set is measurable and has . On , gives a finite first absolute moment, so is finite and measurable by [F4]. Expanding the square in the variance definition [F3] gives , hence ; therefore is square-integrable under and is integrable.
For the joint-model hypotheses in the Statement, let be a measurable future event and . The function is measurable by [F9]. Apply [F5] to the posterior conditional law and this bounded function to obtain . Since , apply [F5] again to the conditional law to get . By [F2], the mixture has probability-measure sections and measurable evaluations; these event identities therefore make a regular conditional distribution of given under [F6].
By [F1], is the mixture defined from and . Apply [F2] to to obtain . Apply [F2] to and use to see that has finite first absolute moment. Applying [F2] to the nonnegative positive and negative parts of and subtracting their finite integrals gives .
Apply [F5] to and under . Writing and , their conditional-integration identities give and for every , and . Applying [F5] to under gives a conditional version of with expectation ; hence has full probability. Take the zero-filled representative on and zero elsewhere. Then and almost surely for . The conditioning identity for then gives . By step 1.1, and almost surely; hence and is integrable, with almost surely. Because is -measurable and these moment functions are measurable, are -measurable. The first event identity extends from bounded simple -measurable multipliers to by simple approximation and truncation; and justify the limits. Thus , and expansion gives for every . This proves eventwise that is the conditional-mean version of and is the conditional-variance version given .
On , , and off the set is -null. By [F3] and step 2.1, . This proves both displayed kernel identities without choosing conditional-expectation representatives.
On the full-measure data domain where , set , , and , and extend by zero on its null complement, using the signed zero-filled extension for . By [F5] and the kernel identities in steps 2.1 and 3.1, are conditional first- and second-moment versions of given , while are conditional moments of given . Since is -measurable, these functions of are -measurable. Also , almost surely since , and almost surely since .
For each , the same simple-multiplier and truncation argument as in step 2.2, now applied to with center and to with that same center, gives and ; the bounds and justify the respective truncations. Thus and are the conditional-variance versions of and given . The kernel identity in step 3.1 gives , so the conditional variance of given is the expected conditional variance given plus the conditional variance of the conditional mean. These event-identity versions are choice-free; under [A1] they may also be read as conditional-expectation equivalence classes by [F5], while [F8] gives the eventwise version convention. No value on a null data fiber is thereby made canonical.
Posterior credible set
Definition
Let and be measurable spaces and let be a supplied posterior probability kernel. For , a set-valued rule is graph-measurable when It is a posterior credible set at level when it is graph-measurable and The posterior-mass function is measurable by integration of the indicator of the membership graph against the kernel. If a density is available relative to a specified dominating measure, a highest-posterior-density region selects parameter values with largest density; such regions need not be intervals and may be disconnected or nonunique.
Remarks
On a real parameter space, equal-tailed intervals formed from posterior quantiles are one choice; Equal-tailed posterior quantile intervals are credible proves their mass bound.
Posterior quantiles are measurable and bracket their probability level
Statement
Write for the canonical image of the rationals in under the embedding of The rationals embed densely in the reals.
Let be a probability kernel on . For put The infimum is taken in ; Every nonempty set bounded below has an infimum supplies it once the defining set is shown nonempty and bounded below. Then is measurable, and
Facts & Assumptions
Given: The posterior probability kernel and a fixed .
Every event evaluation of a probability kernel is measurable, and each section is a probability measure. Measure kernel and probability kernel
For increasing measurable sets, the measure of their union is the supremum of their measures. Continuity from below for measures
For decreasing sets whose first member has finite measure, the measure of their intersection is the infimum of their measures. Continuity from above when one set has finite measure
The rationals are dense in the reals. Both and are dense in , and every nonempty open subset of is uncountable
The rationals are countable and their injective embedding into restricts to a bijection onto this canonical image, so the union over is countable. is countably infinite, The rationals embed densely in the reals
Every nonempty subset of that is bounded below has a real infimum; an infimum is a lower bound that is at least every other lower bound. Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)
A probability measure is monotone on nested measurable sets. Measures are monotone
The canonical natural numbers are cofinal in the complete ordered field . Every complete ordered field is Archimedean
For every real there is a natural with ; for all , , so . Thus decreases to zero. For every in a complete ordered field there is a natural with , Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order
The Cauchy-sequence real field has the least-upper-bound property and is a complete ordered field, so the infimum and Archimedean results above apply to . The Cauchy-sequence reals have the least-upper-bound property
Proof
Given: The hypotheses in the Statement.
Fix . By [F8, F10], the sets increase to , so [F2] gives and some natural satisfies . By [F4] choose a rational ; then [F7] gives , so is nonempty. Again by [F8, F10], the sets decrease to the empty set; [F3] gives some natural with . Choose a rational by [F4]. For any rational , [F7] gives , so every member of exceeds and is bounded below. Hence [F6, F10] gives its real infimum .
For each , the infimum definition and nonemptiness give Each set on the right is measurable by [F1], and the union is countable by [F5], so is measurable.
Suppose . By [F9], the sets decrease to ; they have finite measure by [F1], so [F3] gives an with . By [F4], choose rational with . Then [F7] gives . Consequently no member of is at most , so is a lower bound of . Then , a contradiction; therefore .
Suppose . By [F9], the sets increase to , so [F2] gives an with . By [F4], choose rational with . Then [F7] gives , so , contradicting that is a lower bound of . Thus . Combining with step 2.2 proves the CDF bracket.
Equal-tailed posterior quantile intervals are credible
Statement
Let be a posterior probability kernel on and let . Define using the quantiles from Posterior quantiles are measurable and bracket their probability level. Then is graph-measurable and for every . Thus equal-tailed posterior quantile intervals are one kind of credible set.
Facts & Assumptions
Given: The posterior probability kernel, the quantile convention, and in the Statement.
A credible set is a graph-measurable set-valued rule whose posterior mass is at least its stated level. Posterior credible set
By the quantile definition , the defining sets are nested oppositely to , so implies . Each is measurable and satisfies . Posterior quantiles are measurable and bracket their probability level
The product sigma-algebra is generated by measurable rectangles. The product sigma-algebra and its finite iterates
There is a rational strictly between any two distinct real numbers. Both and are dense in , and every nonempty open subset of is uncountable
Proof
Given: The hypotheses in the Statement.
Since , the defining rational sets for the two quantiles are nested in the direction that gives . Both endpoint functions are measurable by [F2].
Put and . The disjoint difference is , so By [F2], the first term is at least and the second is at most , giving posterior mass at least .
The complement of the interval membership graph consists of pairs with or . By [F4], the first relation is the countable union over of and the second is the countable union over of Each is a measurable rectangle by endpoint measurability, so [F3] makes the graph measurable.
The graph measurability from step 2.1 and the mass bound from step 1.2 satisfy [F1], so is a posterior credible set.
Posterior median
Definition
For a probability measure on , a posterior median is any satisfying The two inequalities, rather than a density-based definition, apply to discrete, continuous, and mixed posteriors and permit more than one median.
Remarks
The lower posterior median is a measurable rule constructs a measurable median rule from a posterior probability kernel.
The lower posterior median is a measurable rule
Statement
Let be a posterior probability kernel on . The rule is measurable and is a posterior median on every data fiber.
Facts & Assumptions
Given: The posterior kernel and the median definition in the Statement.
A posterior median satisfies and . Posterior median
The lower quantile is measurable and satisfies . Posterior quantiles are measurable and bracket their probability level
Proof
Given: The posterior probability kernel in the Statement.
By [F2], is measurable and .
Since is a probability measure, by [F2]. Thus both inequalities in [F1] hold, so is a median for every .
Finite posterior risk and Bayes action rule
Definition
Let have a supplied posterior probability kernel , let be a measurable action space, and let be a measurable function on the product measurable space The product sigma-algebra and its finite iterates, in the sense of A measurable function between measurable spaces. This strengthens the section-measurability convention in Loss functions and risk so that posterior integrals vary measurably with measurable action rules.
For a fixed data fiber and action , define the posterior risk only when A pointwise Bayes action at is a finite-risk action attaining the minimum among all finite-risk actions. On a declared measurable data domain , a Bayes action rule is a measurable map whose finite posterior risk attains that minimum at every . This definition makes no assertion that finite-risk actions or measurable minimizing rules always exist. It therefore does not infer a Bayes action merely from the existence of an infimum. The sampling risk in Loss functions and risk is a different integral, taken over the data law at a fixed parameter.
Under AC, the finite-second-moment posterior mean uniquely minimizes squared risk
Statement
Assume AC. Let be a probability kernel from a measurable data space to , and take the action space to be with its Borel sigma-algebra. Put Then , is measurable on , and for every , is the unique action minimizing the finite squared posterior risk over . Thus is a measurable Bayes action rule on .
Facts & Assumptions
Given: AC, the posterior probability kernel , and the finite-second-moment data domain .
The Axiom of Choice asserts that every family of nonempty sets has a choice function. The Axiom of Choice
Under AC, conditional expectation is the orthogonal projection onto the square-integrable functions measurable with respect to the conditioning sigma-algebra, with a unique minimizing almost-sure class. Conditional expectation is the l2 orthogonal projection
A conditional expectation version is an integrable measurable function satisfying the integral identity on every conditioning event. Conditional expectation given a sigma algebra
A Bayes action rule must be measurable, have finite posterior risk, and attain the minimum among finite-risk actions. Finite posterior risk and Bayes action rule
Integrating a product-measurable nonnegative function against a probability kernel gives a measurable function; an integrable signed function has a measurable signed integral on its finite-absolute-integral domain. Measurability of integration against a kernel
A real random variable is a measurable map into with its Borel sigma-algebra. Random elements and real random variables
Proof
Given: The hypotheses in the Statement.
The squared loss is continuous on , hence product-Borel measurable as required by [F3]. Let . The function is product-measurable, so [F4] makes measurable and measurable. On , gives a finite absolute first moment; [F4] therefore makes the signed mean measurable on .
Fix and use as a probability space with trivial sub-sigma-algebra . The identity variable is a real random variable by [F5] and is square-integrable. The constant function is -measurable and satisfies for both possible ; by [F2] it is a conditional-expectation version.
By [F1] under [A1], this conditional expectation uniquely minimizes squared distance over . The real-valued -measurable functions are exactly constants, and every finite constant is in ; hence uniquely minimizes over all real actions. This risk is finite because both and the constant action are square-integrable.
By step 1.1 the mean rule is measurable on , and by step 2.1 it has finite risk and attains the minimum on every fiber. The definition [F3] therefore makes it a Bayes action rule on .
Every posterior median minimizes absolute risk when the first absolute moment is finite
Statement
Let be a posterior probability kernel on and take the action space to be with its Borel sigma-algebra. Let Then is measurable. For every , every posterior median minimizes the finite absolute posterior risk . The measurable lower-median rule from The lower posterior median is a measurable rule is therefore an attained Bayes action rule on .
Facts & Assumptions
Given: The posterior probability kernel, the finite first-moment set , absolute loss, and the median convention in the Statement.
A posterior median satisfies the two half-mass inequalities. Posterior median
Posterior risk is the finite integral of the stated loss; a Bayes action rule must measurably attain a finite minimum. Finite posterior risk and Bayes action rule
The lower-median selection is measurable and is a median on every fiber. The lower posterior median is a measurable rule
Kernel integration makes measurable. Measurability of integration against a kernel
Proof
Given: The hypotheses in the Statement.
The absolute loss is continuous on , hence product-Borel measurable as required by [F2]. The function is product-measurable, so [F4] makes its posterior integral measurable and hence a measurable data domain. For and every finite , makes the posterior risk finite.
Fix and a median . For any , put and partition into , , and . On these three sets respectively, equals , , and . On , . Therefore , where the last inequality is the first median condition [F1].
If , put and partition into , , and . On these sets the loss difference is respectively , , and ; on , . Hence by the second median condition [F1]. Equality holds when . Thus every median is a pointwise minimizer; [F3] supplies a measurable median rule, whose finite risk on and attained minimum satisfy [F2].
A maximal-mass action is Bayes under finite-class zero–one loss
Statement
Let be a posterior probability kernel on a nonempty finite class with the sigma-algebra of all its subsets; give the action class the same measurable structure and use zero–one loss . Every posterior-mass maximizer minimizes pointwise posterior risk. The least-indexed posterior-mass maximizer is a measurable, finite-risk Bayes action rule. This statement is choice-free.
Facts & Assumptions
Given: The finite posterior probability kernel, finite nonempty class, action space, and zero–one loss in the Statement.
Posterior risk is the finite integral of a jointly measurable nonnegative loss, and a Bayes action rule is a measurable finite-risk minimizer whose minimum is attained. Finite posterior risk and Bayes action rule
Each kernel event evaluation is measurable in its index and each posterior section is a probability measure. Measure kernel and probability kernel
Proof
Given: The hypotheses in the Statement.
Since the parameter and action spaces are finite with all subsets measurable, the zero–one loss is product-measurable as required by [F1]. For , put . By [F2], every is measurable. The zero–one posterior risk of action is Thus the risk is minimized exactly by maximizing .
Since is finite, the nonempty finite list has a maximum. Define to be the least index attaining it. For each , Both intersections are finite, and each set is measurable because the are measurable; hence is measurable. Its risk is finite and it attains the pointwise minimum from step 1.1, so [F1] makes it a Bayes action rule. Choosing the least maximizing index uses only the displayed finite order, not AC.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Andrew Gelman et al., Bayesian Data Analysis, 3rd ed., §§1.3 and 2.5
- Alicia A. Johnson, Miles Q. Ott, and Mine Dogucu, Bayes Rules!, Chapter 8 §§8.1 and 8.3
- Andrew Gelman et al., Bayesian Data Analysis, 3rd ed., §1.3
- Alicia A. Johnson, Miles Q. Ott, and Mine Dogucu, Bayes Rules!, Chapter 8 §8.3
- Andrew Gelman et al., Bayesian Data Analysis, 3rd ed., §2.5
- Alicia A. Johnson, Miles Q. Ott, and Mine Dogucu, Bayes Rules!, Chapter 8 §8.1
- Ryan Martin, Lecture Notes on Advanced Statistical Theory, §5.3.1, PDF pp. 104–105
- Andrew Gelman et al., Bayesian Data Analysis, 3rd ed., §9.1