Lemma 2.1 — V_β is a concave function of the belief P
ProvedRossQC.Regions.lemma_2_1concavitydynamic-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quality-control
In the general model of Ross's §2 (countable states, stochastic transition matrix, bounded costs, ), the -discounted optimal cost is concave on the belief simplex : for and ,
Concavity is what makes the inspect and revise regions convex (Theorem 2.2).
Formalization Note is the limit of value iteration from .
Preamble
import Mathlib import Definitions.Def_RossQC_Regions_Model
Formal statement
namespace RossQC.Regions
/-- Ross, *Quality Control under Markovian Deterioration*, Management Science 17(9):587–596 (1971),
DOI 10.1287/mnsc.17.9.587, p. 589, Lemma 2.1: "`V_β(P)` is a concave function of `P` — i.e. if
`P = λP¹ + (1 − λ)P²`; then `V_β(P) ≧ λV_β(P¹) + (1 − λ)V_β(P²)`."
Under the standing hypotheses of §1–§2 (`Model.Valid`), `V_β` is concave on the belief simplex
`S`. (`ConcaveOn` includes the convexity of `S`.)
**Formalization Note.** `V_β` is the limit of value iteration from `V⁰ = 0` (`Model.Vβ`). -/
theorem lemma_2_1 {ι : Type*} [Countable ι] (M : Model ι) (hM : M.Valid) :
ConcaveOn ℝ M.simplex M.Vβ := by sorry
end RossQC.Regions
Source
Ross, Quality Control under Markovian Deterioration, Management Science 17(9):587–596 (1971), DOI 10.1287/mnsc.17.9.587, p. 589, Lemma 2.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.