Theorem 4 (a)–(c) — v_δ is the unique fixed point of H_δ, ρ(v_δ, v) ≤ ρ(H_δ v, v)N/(1 − c), and E exists and has modulus c
ProvedDenardoDP.NStage.theorem4_abcWork in Denardo's model under the monotonicity and N-stage contraction assumptions: there are a positive integer and such that every has modulus or less and every has modulus or less. For each policy let be the fixed point of the contraction , . Then:
- (a) is the unique fixed point of : , and implies ;
- (b) for every and every ,
- (c) the operator , , maps into and has modulus or less;
- the optimal return is finite at every point and bounded, i.e. .
These are the statements the paper establishes in the text of §5 before stating Theorem 4 ("Parts (a)–(c) of the following theorem have just been established"). They are the first half of Theorem 4; the second half identifies as the unique fixed point of and of .
Formalization Note The paper defines as the unique fixed point of ; here is a family of elements of with for each (which exists and is unique by the Banach fixed-point theorem), and is a conclusion, not a hypothesis. Part (c) is stated existentially: there is an operator whose value at each point is the least upper bound of , and it has modulus or less. The last clause asserts that has a least upper bound at each point and that these form an element of .
import Mathlib import Definitions.Def_DenardoDP_NStage_Model
namespace DenardoDP.NStage
theorem theorem4_abc {Ω : Type*} {D : Ω → Type*}
(h : (x : Ω) → D x → DenardoDP.Contraction.BFun Ω → ℝ) (H : ((x : Ω) → D x) → DenardoDP.Contraction.BFun Ω → DenardoDP.Contraction.BFun Ω)
(A : DenardoDP.Contraction.BFun Ω → DenardoDP.Contraction.BFun Ω) (v : ((x : Ω) → D x) → DenardoDP.Contraction.BFun Ω) (N : ℕ) (c : ℝ)
(hH : DenardoDP.Contraction.IsPolicyOperator h H) (hA : DenardoDP.Contraction.IsMaxOperator h A)
(hmono : DenardoDP.Contraction.MonotonicityAssumption H) (hN : NStageContractionAssumption H N c)
(hv : ∀ δ, (H δ)^[N] (v δ) = v δ) :
(∀ δ, H δ (v δ) = v δ ∧ ∀ w, H δ w = w → w = v δ) ∧
(∀ δ w, dist (v δ) w ≤ dist (H δ w) w * N / (1 - c)) ∧
(∃ E : DenardoDP.Contraction.BFun Ω → DenardoDP.Contraction.BFun Ω, IsNStageSupOperator H N E ∧ DenardoDP.Contraction.ModulusLE E c) ∧
(∃ f : DenardoDP.Contraction.BFun Ω, DenardoDP.Contraction.IsOptimalReturn v f) := by sorry
end DenardoDP.NStage
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.