§1, p. 151 — the terminal value U₀(x) = E[−π(Y(x))] is concave and nonincreasing
ProvedAirlineYieldMgmt.BookingLimits.terminal_value_concaveIn Model 1, let and let the overbooking penalty be convex and nondecreasing in . Then the terminal value
is nonincreasing and concave in :
This is the base case of the induction showing that every is concave and nonincreasing.
Formalization Note. Only the two hypotheses the sentence on the page invokes are assumed ( convex and nondecreasing on ), plus ; the other standing assumptions on (non-negativity, for ) are not needed and are dropped, which makes the statement more general. The paper's Lemma 1 requires ; here may also be or (the boundary cases and ). The conclusion is stated on all of , which contains the range of Eq. (3).
import Mathlib import Definitions.Def_AirlineYieldMgmt_BookingLimits_Model
namespace AirlineYieldMgmt.BookingLimits
/-- §1, p. 151, first sentence after Lemma 1: because `π` is convex and nondecreasing, the terminal
value `U_0(x) = E[-π(Y(x))]`, `Y(x) ∼ Bin(x, 1 - β)`, is nonincreasing and (discretely) concave
in `x`. -/
theorem terminal_value_concave {m : ℕ} (M : Model m)
(hβ0 : 0 ≤ M.β) (hβ1 : M.β ≤ 1)
(hπ_convex : ConvexOn ℝ (Set.Ici 0) M.π) (hπ_mono : MonotoneOn M.π (Set.Ici 0)) :
Antitone (M.U 0) ∧
∀ x : ℕ, M.U 0 (x + 2) - M.U 0 (x + 1) ≤ M.U 0 (x + 1) - M.U 0 x := by sorry
end AirlineYieldMgmt.BookingLimits
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Hypotheses. Let and let be any model with classes. The model consists of naturals ; real functions ; a real ; and . Assume:
- ;
- is convex on ;
- is nondecreasing on .
Nothing else is assumed. In particular, there is no nonnegativity of , no condition below , and no conditions on . None of those enter the conclusion anyway.
The function studied. The terminal value function is, for ,
Conclusion. The statement asserts both of the following:
- is nonincreasing on all of : .
- For every ,
That is, the forward differences are nonincreasing (discrete concavity).
Degenerate cases. The endpoints and are permitted, and is used:
- : only the term survives, so .
- : only the term survives, so for every . The function is constant, and both claims hold with equality.
At , for every . Only the values of at nonnegative integers matter. The claims hold for every , including , and every .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.