Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.3 — a β-optimal policy produces, inspects, produces and revises on successive intervals π ≤ P₁ ≤ P₂ ≤ P₃, P₂ ≤ 1

Proved
RossQC.Regions.theorem_3_3

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

dynamic-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quality-controlthreshold-policy

In Ross's two-state production process (standing assumptions 0<β<10<\beta<10<β<1, 0≤π≤10\le\pi\le10≤π≤1, 0<C<I<R0<C<I<R0<C<I<R; P∈[0,1]P\in[0,1]P∈[0,1] is the probability of the bad state), there are three numbers

π≤P1≤P2≤P3,P2≤1,\pi\le P_1\le P_2\le P_3,\qquad P_2\le 1,π≤P1​≤P2​≤P3​,P2​≤1,

such that the rule that

  1. produces for 0≤P<P10\le P<P_10≤P<P1​,
  2. inspects for P1≤P<P2P_1\le P<P_2P1​≤P<P2​,
  3. produces for P2≤P<P3P_2\le P<P_3P2​≤P<P3​,
  4. revises for P≥P3P\ge P_3P≥P3​

is β\betaβ-optimal, i.e. at every P∈[0,1]P\in[0,1]P∈[0,1] it selects an action attaining the minimum in (3). Moreover P3≤1P_3\le1P3​≤1 whenever revising is β\betaβ-optimal at some P∈[0,1]P\in[0,1]P∈[0,1].

The theorem bounds the structure of an optimal policy to at most four regions in this order; the paper's introduction notes that the optimal policy need not have the three-region structure intuition suggests.

Formalization Note The paper prints π≤P1≤P2≤P3≤1\pi\le P_1\le P_2\le P_3\le1π≤P1​≤P2​≤P3​≤1. When revising is never optimal (for instance when R>C/(1−β(1−π))R>C/(1-\beta(1-\pi))R>C/(1−β(1−π)), where always producing is optimal and revising at P=1P=1P=1 is strictly worse), no rule revising on a nonempty interval [P3,1][P_3,1][P3​,1] is optimal, so the printed bound P3≤1P_3\le1P3​≤1 fails. The statement keeps P3≤1P_3\le1P3​≤1 exactly when the β\betaβ-optimal revise region is nonempty and otherwise allows P3>1P_3>1P3​>1 (an empty revise interval). The rest of the printed chain, π≤P1≤P2≤1\pi\le P_1\le P_2\le1π≤P1​≤P2​≤1, is kept unconditionally. The paper's "P1,P2,P2P_1, P_2, P_2P1​,P2​,P2​" is read as P1,P2,P3P_1,P_2,P_3P1​,P2​,P3​.

Preamble
import Mathlib
import Definitions.Def_RossQC_Regions_Model
import Definitions.Def_RossQC_Regions_TwoState
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. 590, Theorem 3.3: "An optimal policy `R_β` may be determined by three
numbers `P₁, P₂, P₃`, `π ≦ P₁ ≦ P₂ ≦ P₃ ≦ 1`, such that `R_β` produces for `0 ≦ P < P₁`,
inspects for `P₁ ≦ P < P₂`, produces for `P₂ ≦ P < P₃` and revises for `P ≧ P₃`." (The paper
prints "`P₁, P₂, P₂`".)

In the two-state model there are thresholds `π ≤ P₁ ≤ P₂ ≤ P₃` with `P₂ ≤ 1` such that the rule
`fourRegion P₁ P₂ P₃` (produce on `[0, P₁)`, inspect on `[P₁, P₂)`, produce on `[P₂, P₃)`,
revise on `[P₃, 1]`) is β-optimal, and `P₃ ≤ 1` whenever revising is β-optimal at some
`P ∈ [0, 1]`.

**Formalization Note.** The printed bound `P₃ ≦ 1` is false when revising is never optimal (for
instance when `R > C/(1 − β(1 − π))`, where always producing is optimal and revising at `P = 1` is
strictly worse, Theorem 3.4): then no rule revising on a nonempty `[P₃, 1]` is optimal. The
statement therefore keeps `P₃ ≤ 1` exactly when the β-optimal revise region is nonempty, and
otherwise allows `P₃ > 1` (empty revise interval). The rest of the printed chain, `π ≤ P₁ ≤ P₂ ≤ 1`,
is kept unconditionally (inspecting is never optimal at `P = 1`, since `C + βV_β(1) < I + βV_β(1)`).
β-optimality of a rule means it selects a
minimizer of (3) at every `P ∈ [0, 1]` (`IsOptimalRule`). `V_β(P)` is `V2 β π C I R P`, the
general `V_β` of the two-state instance. Standing hypotheses of §3: `0 < β < 1`, `0 ≤ π ≤ 1`,
`C < I < R`, and the implicit `0 < C`. -/
theorem theorem_3_3 (β π C I R : ℝ) (hβ0 : 0 < β) (hβ1 : β < 1) (hπ0 : 0 ≤ π) (hπ1 : π ≤ 1)
    (hC : 0 < C) (hCI : C < I) (hIR : I < R) :
    ∃ P₁ P₂ P₃ : ℝ, π ≤ P₁ ∧ P₁ ≤ P₂ ∧ P₂ ≤ P₃ ∧ P₂ ≤ 1 ∧
      ((region2 β π C I R .revise).Nonempty → P₃ ≤ 1) ∧
      IsOptimalRule β π C I R (fourRegion P₁ P₂ P₃) := 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. 590, Theorem 3.3
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me