Lemma 5(a): is increasing
ProvedPersonalizedAssortment.IB.lemma5_ratio_monotoneLet be a penalty function, i.e. increasing with and . Suppose that is also concave and twice differentiable on . Then the function
is (non-strictly) increasing on .
This is the first half of Lemma 5. It is used in the second case of the final step of the proof of Theorem 1, where .
Formalization Note The paper says "increases on ". At the expression is , and Lean would give it the value , which would make the statement false on the closed interval. The domain is therefore . Twice differentiability is encoded as differentiability of on together with differentiability of its derivative within .
import Mathlib import Definitions.Def_PersonalizedAssortment_IB_PenaltyFunction
namespace PersonalizedAssortment.IB
/-- Lemma 5, first part (p. 1548): for an increasing, concave, twice-differentiable penalty function
`Ψ`, the map `x ↦ (1 - x)/(2 - x - Ψ(x))` is increasing (non-strictly). Stated on `[0, 1)`: at
`x = 1` the expression is `0/0`. -/
theorem lemma5_ratio_monotone (Ψ : ℝ → ℝ) (hΨ : IsPenaltyFunction Ψ)
(hconc : ConcaveOn ℝ (Set.Icc 0 1) Ψ) (hdiff : DifferentiableOn ℝ Ψ (Set.Icc 0 1))
(hdiff2 : DifferentiableOn ℝ (derivWithin Ψ (Set.Icc 0 1)) (Set.Icc 0 1)) :
MonotoneOn (fun x : ℝ => (1 - x) / (2 - x - Ψ x)) (Set.Ico 0 1) := by sorry
end PersonalizedAssortment.IB
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let satisfy all of the following:
- maps into ;
- is nondecreasing on ;
- and ;
- is concave on : for all ;
- is differentiable relative to at every point of (one-sided at the endpoints);
- the derivative of within , viewed as a function, is itself differentiable relative to at every point of .
Nothing is assumed about outside . The statement asserts that the function
is nondecreasing (non-strictly) on the half-open interval : if , then the value at is at most the value at . Nothing is asserted at or outside .
Degenerate cases. For the hypotheses give , so the denominator is at least and no division-by-zero convention is triggered. The hypotheses are jointly satisfiable, for example by .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.