p.ec15 — the limit term is increasing in
ProvedStaticCalendar.limit_term_increasingassortment-optimizationdynamic-pricingp2o-gran-per-chapterp2o-plan-paperp2o-v1revenue-management
The sequence is strictly increasing on the positive integers, and at it equals . This identifies as the worst case of the guarantee.
Differences from the source:
- reading: "increasing in " → strictly increasing on ; reason: the usual meaning of "increasing", and true; the printed claim is implied
Preamble
import Mathlib
Formal statement
namespace StaticCalendar
/-- arXiv:1811.01077v5, p.ec15: the term `1 - b^b e^{-b}/b!` "is increasing in `b`. So it obtains
minimum when `b = 1`", where it equals `1 - 1/e`. -/
theorem limit_term_increasing :
StrictMonoOn (fun b : ℕ => 1 - (b : ℝ) ^ b * Real.exp (-(b : ℝ)) / (b.factorial : ℝ))
(Set.Ici 1) ∧
(1 : ℝ) - ((1 : ℕ) : ℝ) ^ 1 * Real.exp (-((1 : ℕ) : ℝ)) / ((1 : ℕ).factorial : ℝ) =
1 - Real.exp (-1) := by sorry
end StaticCalendar
Source
Ma, Simchi-Levi & Zhao, Dynamic Pricing (and Assortment) under a Static Calendar, arXiv:1811.01077v5, proof of Proposition EC.1, p.ec15
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.