Eq. (13): J_θk(θx) ≤ θ v_k(x)
ProvedBidPriceControl.Asymptotic.scaled_optimum_ledynamic-programmingp2o-batch-rm-cafterp2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
Under the standing assumptions of §1, let be an optimal solution of (9) for , so that . Then for every integer the optimal expected revenue of the -scaled problem satisfies
Formalization Note. is optValue for the scaled laws scaledLaw F θ, horizon and capacity ; is relaxedValue A F k x μstar.
Preamble
import Mathlib import Definitions.Def_BidPriceControl_Asymptotic_Model
Formal statement
namespace BidPriceControl.Asymptotic
open MeasureTheory ProbabilityTheory
/-- Display (13) of the proof of Theorem 1 (p. 1585): by Lemma 1 and the scaling identity, the optimal
expected revenue of the `θ`-scaled problem satisfies `J_{θk}(θx) ≤ θ v_k(x)`, where
`v_k(x) = J̄_k(x, μ*)` is the optimal value of (9). -/
theorem scaled_optimum_le {m n : ℕ} (A : Fin m → Fin n → ℕ) (F : ℕ → Measure (Fin n → ℝ))
(k : ℕ) (x : Fin m → ℕ) (hF : ∀ t ∈ Finset.Icc 1 k, IsRequestLaw (F t))
(μstar : Fin m → ℝ) (hmin : IsRelaxedMinimizer A F k x μstar) (θ : ℕ) (hθ : 1 ≤ θ) :
optValue A (scaledLaw F θ) (θ * k) (θ • x) ≤ (θ : ℝ) * relaxedValue A F k x μstar := by sorry
end BidPriceControl.Asymptotic
Source
Talluri, van Ryzin, An Analysis of Bid-Price Controls for Network Revenue Management, Management Sci. 44(11), 1998, p. 1585, eq. (13)
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data. The theorem takes , measures on , , , and with .
Hypotheses.
- For each , is a request law: a probability measure, a.s. nonnegative with at most one positive coordinate, no positive-value atoms of the coordinates, and integrable coordinates.
- minimizes the relaxed value: and for all , where and .
Conclusion.
Here is the recursion
- ,
- .
So period (counted as periods to go) has law . The starting capacity is . Non-integrable integrands count as .
Degenerate cases.
- No minimizer: if none exists, the statement is vacuous.
- Indices used: only occur.
- : it asserts .
- : it asserts .
- : the left side is .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.