Variational free energy upper-bounds surprisal (measure-theoretic core)
ProvedFreeEnergyPrinciple.vfe_ge_surprisalVariational free energy upper-bounds surprisal — the measure-theoretic core of the free energy principle's evidence bound, in Mathlib's native nonnegative extended reals.
Let be a measurable space and let , be measures on (no finiteness or absolute-continuity assumption). Fix a surprisal value — abstractly, the negative log marginal likelihood of the observed data, whatever its provenance. The variational free energy of the approximate posterior against the exact posterior is
where is Mathlib's InformationTheory.klDiv, valued in and equal to unless with integrable log-likelihood ratio. Then, unconditionally:
The variational (KL) remainder can only push the free energy above the surprisal, never below it; the extended-real codomain absorbs every degenerate case, which is why the statement needs no side conditions. In the source catalogue this is the flagship bound of topic fep-002, "Variational Evidence Bound via KL Divergence": the bound is exact precisely when at finite surprisal — realized on the platform by the mission's finite-model uniqueness milestone.
Role: this is the abstract core every concrete instance of the free energy principle descends from; the goal theorem instantiates it with the KL gap closing exactly at the Bayesian posterior.
Formalization Note — the source states the theorem through a named definition (fep002_variationalFreeEnergy q posterior surprisal := surprisal + InformationTheory.klDiv q posterior); the statement here is that definition unfolded, so the platform theorem asserts the same inequality without carrying a separate one-line definition. Transcribed from topic fep-002 of the fep_lean formalization; compiled against the platform environment.
import Mathlib.InformationTheory.KullbackLeibler.Basic import Mathlib.MeasureTheory.Measure.Typeclasses.Probability
namespace FreeEnergyPrinciple
open MeasureTheory
open scoped ENNReal
theorem vfe_ge_surprisal {α : Type*} [MeasurableSpace α]
(q posterior : Measure α) (surprisal : ENNReal) :
surprisal ≤ surprisal + InformationTheory.klDiv q posterior := by sorry
end FreeEnergyPrincipleRead-back
What the Lean code literally says, in plain math · glm-flash-latest
Read-back of vfe_ge_surprisal:
Let be a measurable space, and let and be any two measures on (not assumed to be probability measures). Let be any extended nonnegative real number ().
The theorem asserts:
where denotes the Kullback–Leibler divergence from to , taking values in (in particular it is when is not absolutely continuous with respect to ).
That is the entire content of the statement: it says that adding the KL divergence to never makes it smaller than itself. No hypotheses are imposed on , , or beyond being a measure on and an extended nonnegative real, respectively; in particular the case is included (where both sides are ), and the statement follows purely from the nonnegativity of the KL divergence.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.