Corollary 3.6 — Lipschitz bound for the discounted value
ProvedRossQC.AlwaysProduce.corollary_3_6dynamic-programminglipschitz-boundp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quality-control
Under , , and , for any beliefs the infinite-horizon value satisfies
When , the right-hand side is at most . This gives continuity of on the belief interval, needed to interpret the strict conclusion near in Theorem 3.4(b).
Formalization Note The extra condition applies only to the second inequality; division by zero in Lean otherwise produces a total value that is not the paper's bound.
Preamble
import Mathlib import Definitions.Def_RossQC_AlwaysProduce_Model
Formal statement
namespace RossQC.AlwaysProduce
/-- Ross, *Quality Control under Markovian Deterioration*, Corollary 3.6,
p. 592. Formalization Note: the second bound requires `π > 0` because
division by zero in Lean is total; the first bound also covers `π = 0`. -/
theorem corollary_3_6 (M : Model)
(hβ0 : 0 < M.β) (hβ1 : M.β < 1)
(hπ0 : 0 ≤ M.π) (hπ1 : M.π ≤ 1)
(hC0 : 0 < M.C) (hCI : M.C < M.I) (hIR : M.I < M.R) :
∀ (P₁ P₂ : ℝ), P₁ ∈ Set.Icc (0 : ℝ) 1 → P₂ ∈ Set.Icc (0 : ℝ) 1 →
|M.value P₁ - M.value P₂| ≤
M.C * |P₁ - P₂| / (1 - M.β * (1 - M.π)) ∧
(0 < M.π →
M.C * |P₁ - P₂| / (1 - M.β * (1 - M.π)) ≤
M.C * |P₁ - P₂| / M.π) := by sorry
end RossQC.AlwaysProduce
Source
Ross, Quality Control under Markovian Deterioration, Management Science 17(9):587–596 (1971), DOI 10.1287/mnsc.17.9.587, p. 592, Corollary 3.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.