Proposition 2.4.11 — measurability is preserved by with no topology on
ProvedMDPFinance.Semicontinuous.measurable_maximizer_existenceLet , and suppose: (i) is compact for every ; (ii) is upper semicontinuous on , for every . Then is measurable, and has a maximizer at time .
Unlike Proposition 2.4.3, no continuity assumption is placed on the set-valued map itself — only that each fiber is compact — and correspondingly the conclusion is weakened from semicontinuity of to bare measurability. The proof uses a projection theorem of Kunugui and Novikov: is the projection onto of a Borel, compact-valued subset of , hence Borel. This proposition is what the goal of this mission, Theorem 2.4.13, invokes directly.
Formalization Note. Hypothesis (ii) is stated fiberwise, as upper semicontinuity of on for each fixed — a function of the action alone — not jointly in , exactly as the book's own "" notation indicates.
Formalization Note (moderation). Section 2.4 assumes "for the rest of Section 2.4 that and are Borel spaces" (Borel subsets of Polish spaces): the sequential arguments and the projection/selection theorems behind these results need separable metrizable spaces with standard Borel σ-algebras, which are now carried as instance hypotheses.
import Mathlib import Definitions.Def_MDPFinance_Semicontinuous_Model import Definitions.Def_MDPFinance_Semicontinuous_Policy import Definitions.Def_MDPFinance_Semicontinuous_Operators import Definitions.Def_MDPFinance_Semicontinuous_BoundingFunction open MeasureTheory ProbabilityTheory MDPFinance.Semicontinuous
namespace MDPFinance.Semicontinuous
/-- Proposition 2.4.11 (Bäuerle–Rieder, p. 33, PDF 48): let `v ∈ IB_b^+` and suppose (i)
`D_n(x)` is compact for all `x ∈ E`, (ii) `a ↦ L_n v(x,a)` is upper semicontinuous on `D_n(x)`
for all `x ∈ E`. Then `T_n v` is measurable and there exists a maximizer `f_n ∈ F_n` of `v`.
No topology on `D_n(·)` as a set-valued map is assumed here, unlike Proposition 2.4.3/Theorem
2.4.6 — only pointwise compactness of each fiber `D_n(x)`, which is exactly what makes this
the proposition Theorem 2.4.13 (the goal) invokes directly. `E` and `A` are Borel spaces (Borel subsets of Polish spaces with their
relative topologies: separable metrizable, with standard Borel σ-algebras), the standing assumption
of Section 2.4. -/
theorem measurable_maximizer_existence {E A : Type*}
[MeasurableSpace E] [TopologicalSpace E] [BorelSpace E] [TopologicalSpace.MetrizableSpace E]
[SecondCountableTopology E] [StandardBorelSpace E]
[MeasurableSpace A] [TopologicalSpace A] [BorelSpace A] [TopologicalSpace.MetrizableSpace A]
[SecondCountableTopology A] [StandardBorelSpace A] {N : ℕ}
(M : MarkovDecisionModel E A N) (b : E → ℝ) (cr cg αb : ℝ)
(hb : IsUpperBoundingFunction M b cr cg αb) (n : ℕ) (hn : n < N)
(v : E → EReal) (hv : v ∈ IBbPlus b)
(hD_compact : ∀ x, IsCompact (M.Dx n x))
(hL_usc : ∀ x, UpperSemicontinuousOn (fun a => L M n v (x, a)) (M.Dx n x)) :
Measurable (T M n v) ∧ ∃ f, IsMaximizer M n v f := by sorry
end MDPFinance.Semicontinuous
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.