The DP operator maps lower semianalytic functions to lower semianalytic functions
OpenBertsekasShreve.BorelFinite.T_lowerSemianalyticConsider the finite horizon Borel model of Definition 8.1 (Borel spaces , , , analytic constraint set , Borel disturbance kernel , Borel system function , discount , one-stage cost lower semianalytic on ), with state transition kernel . For let
where the integral is taken in the extended sense (43) of Chapter 7 (, with ) and the sum uses the convention (42) ().
Claim (p. 196). If is lower semianalytic, then is lower semianalytic.
The book justifies this in one sentence: "By Lemma 7.30(4) and Propositions 7.47 and 7.48, is lower semianalytic whenever is." Proposition 7.48 makes lower semianalytic, Lemma 7.30(4) handles the sum with , and Proposition 7.47 handles the partial infimum over the analytic set .
Formalization note. "Lower semianalytic" is IsLowerSemianalyticOn Set.univ: is analytic and is analytic for every real . This fact is used, with , in the proof of Proposition 8.2 (to apply Lemma 8.2 / Proposition 7.50 to the iterates of the DP algorithm).
import Mathlib import Definitions.Def_BertsekasShreve_BorelFinite_Model import Definitions.Def_BertsekasShreve_BorelFinite_Policy import Definitions.Def_BertsekasShreve_BorelFinite_Operators
namespace BertsekasShreve.BorelFinite
/-- **p. 196** (text preceding Lemma 8.2). "By Lemma 7.30(4) and Propositions 7.47 and 7.48,
`T(J)` is lower semianalytic whenever `J` is." Here `T(J)(x) = inf_{u ∈ U(x)} {g(x,u) +
α ∫ J(x′) t(dx′|x,u)}` (Definition 8.5), with the integral in the extended sense (43) of
Chapter 7 and the sum taken with the convention (42). -/
theorem T_lowerSemianalytic {S C W : Type*}
[TopologicalSpace S] [MeasurableSpace S] [BorelSpace S] [BertsekasShreve.AnalyticSelection.IsBorelSpace S] [Nonempty S]
[TopologicalSpace C] [MeasurableSpace C] [BorelSpace C] [BertsekasShreve.AnalyticSelection.IsBorelSpace C] [Nonempty C]
[TopologicalSpace W] [MeasurableSpace W] [BorelSpace W] [BertsekasShreve.AnalyticSelection.IsBorelSpace W] [Nonempty W]
(M : Model S C W)
(J : S → EReal) (hJ : IsLowerSemianalyticOn Set.univ J) :
IsLowerSemianalyticOn Set.univ (T M J) := by sorry
end BertsekasShreve.BorelFinite