Mean of Nⁱ is θ Σ_t Σ_j E Y_ijt, and Var(Nⁱ) ≤ θ Σ_t Σ_j Var(Y_ijt) (printed '=' corrected)
ProvedBidPriceControl.Asymptotic.seats_mean_varianceAssume the standing assumptions of §1, let be an optimal solution of (9) for and let be an integer. In the -scaled problem, set for the original periods , and let . The seat count satisfies
with .
Formalization Note. The page states . That is false in general. The of one period are indicators of mutually exclusive events (at most one request per period), so they are negatively correlated. For example, take one leg, two itineraries with , each arriving above its bid price with probability . Then almost surely, with variance , while . The inequality is what the proof uses and is what is stated. As on the page, uses the bid prices of (9). is Mathlib's variance under the product law; is the closed form indicatorVar.
import Mathlib import Definitions.Def_BidPriceControl_Asymptotic_Model
namespace BidPriceControl.Asymptotic
open MeasureTheory ProbabilityTheory
/-- Mean and variance of `N^i` in the proof of Theorem 1 (p. 1585), with the printed variance
identity corrected to an inequality: for an optimal solution `μ*` of (9) for `(x, k)`, an
integer `θ ≥ 1` and the `θ`-scaled problem with independent periods,
`N^i = ∑_{t=1}^{θk} ∑_j 1{R_t^j(θ) > μ*A^j} a_ij` satisfies
`E N^i = θ ∑_{t=1}^k ∑_j E Y_ijt` and `Var(N^i) ≤ θ ∑_{t=1}^k ∑_j Var(Y_ijt)`, where
`Y_ijt = 1{R_t^j > μ*A^j} a_ij`, `E Y_ijt = P(R_t^j > μ*A^j) a_ij` and
`Var(Y_ijt) = a_ij² P(R_t^j > μ*A^j)(1 − P(R_t^j > μ*A^j))`. (The page prints `Var(N^i) = …`; the
`Y_ijt`, `j = 1, …, n`, of one period are indicators of mutually exclusive events, so only `≤`
holds.) -/
theorem seats_mean_variance {m n : ℕ} (A : Fin m → Fin n → ℕ) (F : ℕ → Measure (Fin n → ℝ))
(k : ℕ) (x : Fin m → ℕ) (hF : ∀ t ∈ Finset.Icc 1 k, IsRequestLaw (F t))
(μstar : Fin m → ℝ) (hmin : IsRelaxedMinimizer A F k x μstar) (θ : ℕ) (hθ : 1 ≤ θ) (i : Fin m) :
∫ ω, seatsCounted A μstar i ω ∂(pathMeasure (scaledLaw F θ) (θ * k))
= (θ : ℝ) * ∑ t ∈ Finset.Icc 1 k, ∑ j, exceedProb A F μstar t j * (A i j : ℝ) ∧
variance (seatsCounted A μstar i) (pathMeasure (scaledLaw F θ) (θ * k))
≤ (θ : ℝ) * ∑ t ∈ Finset.Icc 1 k, ∑ j, indicatorVar A F μstar i t j := by sorry
end BidPriceControl.Asymptotic
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Opaque definitions. This statement uses definitions from the imported module Definitions.Def_BidPriceControl_Asymptotic_Model. Their bodies are not part of the code I was given, so they are treated as opaque:
- is a property of a measure.
- is a property of the data and a vector.
- is a measure on .
- is a measure on a sample space .
- . It has no explicit , or horizon argument.
- . It is evaluated at the unscaled family .
- . It is also evaluated at the unscaled .
Data.
- .
- A matrix with natural-number entries, where and .
- Measures on for every .
- .
- .
- .
- .
- A fixed row index .
Hypotheses.
- holds for every , and nothing is assumed for other .
- holds.
- .
The statement contains no explicit independence hypothesis. Any independence structure is whatever builds in.
Conclusion. The statement asserts that both of the following hold:
The two sides are built from different objects:
- The left-hand sides use the scaled path measure over horizon .
- The right-hand sides sum over the original periods only, using quantities computed from the unscaled .
- The first claim is an exact equality. The second is only an upper bound.
How the integral and variance are computed.
- The integral is a Bochner integral. If is not integrable, the left side of the first claim is .
- The variance is Mathlib's real-valued variance: the extended-real variance converted to a real number. If is not square-integrable, so that the extended variance is , then the variance is taken to be and the second claim holds trivially whenever its right side is .
Degenerate cases.
- : No index exists, so the statement is vacuous.
- : Hypothesis 1 is vacuous and both right-hand sides are . The claim then says and , which means the variance equals because the variance is nonnegative.
- : Both sums over are empty. The same conclusions follow: mean and variance .
- : Allowed. The claims concern horizon and .
Whether hypotheses 1 and 2 are satisfiable depends on the opaque definitions and cannot be determined from this code.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.