Lemma 7 — the schedules (14)–(15) satisfy conditions (2) and (3)
ProvedMarkdownReadjust.lemma_7dynamic-pricingmarkdown-pricingp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1poisson-processrevenue-management
Let , , let be an integer, and . With the update times of (14) and the shift terms of (15):
- (condition (2)) the shifts strictly decrease, ;
- (condition (3)) they average to zero over the horizon,
Condition (2) is what makes the readjustment tilt prices downward, and condition (3) keeps the policy centred on the fluid rate .
Differences from the source:
- generalization: α > 1/2 (fixed with (15)) → any real α; reason: the lemma's conclusion holds for every α since (ln(x₀+1))^α > 0; contains the case α > 1/2
- generalization: λ the arrival rate of a model satisfying A1–A3 → any λ > 0; reason: (14)–(15) involve only λ; contains the model's λ
Preamble
import Mathlib import Definitions.Def_MarkdownReadjust_tgrid import Definitions.Def_MarkdownReadjust_eta
Formal statement
namespace MarkdownReadjust
/-- **Lemma 7, p.20** (Chen–Jasin, SSRN 3740871). With the update times `{tₙ}` of (14) and the
shift terms `{ηₙ}` of (15), conditions (2) and (3) hold:
(2) `η₀ > η₁ > ⋯ > η_N`, and (3) `Σ_{n=0}^{N} (t_{n+1} − tₙ) ηₙ = 0`.
**Formalization Note.** Stated for every arrival rate `λ > 0`, integer inventory `x₀ ≥ 1`,
horizon `T > 0`, `N ≥ 1` and every real `α` (the paper fixes `α > 1/2`, which the lemma does not
use). `t₀ = 0` and `t_{N+1} = T`. -/
theorem lemma_7 (lam α : ℝ) (hlam : 0 < lam) (x : ℕ) (hx : 1 ≤ x) (τ : ℝ) (hτ : 0 < τ)
(N : ℕ) (hN : 1 ≤ N) :
(∀ n : ℕ, n < N → eta lam α x τ N (n + 1) < eta lam α x τ N n) ∧
∑ n ∈ Finset.range (N + 1), (tgrid x τ N (n + 1) - tgrid x τ N n) * eta lam α x τ N n
= 0 := by sorry
end MarkdownReadjust
Source
Chen, Jasin, Simple monotonic readjustment policies with applications to markdown pricing and pricing in the presence of strategic customers, SSRN 3740871 (2023-10-09), Lemma 7, p.20 (conditions (2)–(3), p.10)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.