Proof of Lemma 4, p.37 — on
ProvedContAssortLogit.g_derivassortment-optimizationmultinomial-logitp2o-gran-per-chapterp2o-plan-paperp2o-v1regretrevenue-managementstochastic-approximation
Let be a revenue function and . Let and . Then for every , is differentiable at and
This identifies the optimal threshold as a solution of and is the starting point of the curvature bound (27).
Differences from the source:
- encoding: and are functions on → with every hypothesis stated on (or ); reason: values outside never enter any quantity; same instances
- reading: the class of Assumption 1, with → the class with a fixed derivative bound , for every ; reason: the supremum over all functions satisfying (i) and differentiability is , so the class must carry a bound ; every is allowed
- reading: the display, with defined for → the identity at every ; reason: at it can fail: on , , lies in , the right derivative of at is but the formula gives , and ; the paper uses the display on in (27)
Preamble
import Mathlib import Definitions.Def_ContAssortLogit_Model open MeasureTheory Set
Formal statement
namespace ContAssortLogit
/-- **The derivative of `g`** (Peeters, den Boer & Mandjes, arXiv:1807.06497v4, proof of Lemma 4,
p.37): `g′(y) = (r([y, 1], v) − w(y)) · v(y) / (1 + ∫_y^1 v(x) dx) = (g(y) − w(y)) · ξ(y)`, for
`y ∈ (0, 1)`, where `g(y) = r([y, 1], v)` and `ξ(y) = v(y) / (1 + ∫_y^1 v(x) dx)`.
**Formalization Note.** Stated at interior points `y ∈ (0, 1)`, where `v` is differentiable and
hence continuous; at `y = 0` the identity can fail because `v(0)` is unconstrained by continuity. -/
theorem g_deriv (w v : ℝ → ℝ) (vlo vhi D : ℝ) (hw : IsRevenueFn w)
(hpar : ClassParams w vlo vhi) (hv : InClass vlo vhi D v) :
∀ y ∈ Ioo (0 : ℝ) 1, HasDerivAt (gfun w v) ((gfun w v y - w y) * xi v y) y := by sorry
end ContAssortLogit
Source
Peeters, den Boer, Mandjes, Continuous Assortment Optimization with Logit Choice Probabilities under Incomplete Information, arXiv:1807.06497v4, proof of Lemma 4, p.37, display "g′(y) = …"
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.