Proof of Lemma 7, p. 1131 — Bellman value increases with inventory
ProvedChenFarias.SimplePolicy.value_monotonedynamic-pricingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1probabilityrevenue-management
Let , let be a valuation density satisfying the paper’s Assumption 1 and the disclosed full-support condition, and let solve the corrected discounted Bellman recursion.
For every positive inventory level , the discounted value is nondecreasing:
Nonnegative marginal values place every root price where ; the proof of Lemma 7 uses this to show that the posted price stays above the root of .
Formalization Note The statement uses the corrected Bellman recursion. The hypothesis makes natural-number subtraction exact. No lower bound on is needed here.
Preamble
import Mathlib import Definitions.Def_ChenFarias_SimplePolicy_Model
Formal statement
namespace ChenFarias.SimplePolicy
/-- The inventory monotonicity used in the proof of Lemma 7. -/
theorem value_monotone (lam β : ℝ) (f : ℝ → ℝ) (V : ℕ → ℝ)
(hlam : 0 < lam) (hβ : 0 < β) (hf : Assumption1 f)
(hV : IsValueFn lam β f V) :
∀ x : ℕ, 1 ≤ x → V (x - 1) ≤ V x := by sorry
end ChenFarias.SimplePolicy
Source
Chen and Farias, Robust Dynamic Pricing with Strategic Customers, Mathematics of Operations Research 43(4) (2018), p. 1131, proof of Lemma 7
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.