Lemma 4 — Step 2 revenue; equation (29)
DisprovedCloseGaps.DPA.lemma_4Lemma 4. E[∑{i=1}^{N^u} ∑{j=1}^{κ_i^u} p_{i,j}^u Y_{ij}^u I(⋃{l=i}^{N^u+1} B_l) I(A_1)] ≥ ∑{i=1}^{N^u} nτ_i^u p^D λ(p^D) P(⋃_{l=i}^{N^u+1} B_i) − Cnτ_1^u log n. (29)
Differences from the source:
- encoding: Continuous-time controlled Poisson sales with an off action. → A measurable price rule on sale histories, exponential interarrivals and Option-valued actions.; reason: The off action has zero intensity and revenue; the history rule cannot access the unknown demand.
- reading: The size parameter n is written without an integrality restriction. → n is real.; reason: This retains the displayed domain, including every integer size.
- encoding: The DPA objects are constructed by the displayed algorithm. → Partial stage construction and successful construction in the conclusion.; reason: Definedness is asserted in the conclusion at the source sizes: every printed real grid count must be an exact positive integer, each stage duration positive, and each stopping minimum attained; no rounding or restriction to executable sizes is introduced.
- reading: Stage counts appear as fixed summation limits and deterministic factors outside expectations in section 5, although the interval widths are random. → A common pair of deterministic counts satisfies the actual stopping tests almost surely on the constructed virtual traces.; reason: This is the literal fixed-count reading of the printed formulas; nominal-width equalities are not assumed, and successful construction is asserted in the conclusion.
- encoding: Grid prices have indices j=1,...,κ_i. → Grid indices are j=0,...,k-1, with price lo+j(hi-lo)/k.; reason: The same left endpoints are enumerated; only the index origin changes.
- reading: The empirical argmax and argmin do not specify a tie rule. → Choose the least grid index attaining each finite optimum.; reason: This fixes an observable deterministic selection from the source argmax or argmin, without demand information.
- reading: The base-instance estimator is count/Δ and its inventory target is x/T. → For the size-n normalized instance, estimate base demand by count/(nΔ) and compare with x.; reason: Instantiating the pseudocode with inventory nx and dividing its rate estimate and target by n gives this rule; normalized time has horizon one.
import Definitions.Def_CloseGaps_DPA_RevenueEvents open MeasureTheory Set open scoped Classical
namespace CloseGaps.DPA
theorem lemma_4 (c : Coefficients) (hc : c.Positive) (x : ℝ) (hx : 0 < x) :
∃ C : ℝ, 0 < C ∧
∀ a : Market, a.Valid → a.hi - a.lo = 1 →
∃ π : ℝ → PriceRule, ∀ n : ℝ, 3 ≤ n →
∀ lam : ℝ → ℝ, InClass c a x 1 lam →
∃ N : StageCounts, Experiment a lam n x (π n) N ∧
(∑ i ∈ Finset.Icc 1 N.Nu,
n * tauU n i * dOpt a x 1 lam * lam (dOpt a x 1 lam) *
probability (⋃ (_l : ℕ) (_h : _l ∈ Icc i (N.Nu + 1)), B a lam n x N i)) -
C * n * tauU n 1 * Real.log n ≤ ∫ E, revenue4 a lam n x N E ∂clockLaw := by sorry
end CloseGaps.DPA
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Statement. For all coefficients with , and every , there is a constant such that:
for every market with and , there is a family of price rules , chosen before and , such that for every real and every with InClass, there exist with Experiment and
Terms.
- , where:
- is the supremum of the maximizers of on ;
- is the supremum of the minimizers of ;
- each is if empty.
- and for .
- , where is the switch index. The set inside the union is for every (the index of is , not ). Since is nonempty for , the probability is .
- is the infinite product of rate-1 exponential laws on noise .
.
where , and are the size, grid points and counts of u-stage , or zeros if it is missing.
is intersected with , with the sum running over all u-stages. requires:
- on : in the intervals of u-stages ;
- on : , in the intervals of u-stages , and in the intervals of c-stages of branch .
A missing stage gives .
Stages. A stage on an interval with duration and size exists only if all hold:
- is exactly a positive integer ;
- ;
- the interval is ordered;
- on its grid .
The counts are truncated increments of an imported counting process driven by , along clock times advancing by . The u-stages and c-branches shrink around the selected points, and the switch index is the first u-stage whose c-selected point exceeds its u-selected point by more than gaps, or .
Experiment requires all of:
- At horizon , both of:
- almost surely, the complete trace holds;
- almost surely, while 's sales process (thresholds , cap ) has fewer than sales strictly before , its posted price is a real price, given by the stage schedule: an experimental grid point in the current subinterval, or the final posting.
- Almost surely, all of:
- and are exactly the first u- and c-stopping indices (gap, respectively gap), with all stages up to them existing on every branch ;
- ;
- for ;
- on .
- , , and every are measurable.
- , , and are integrable.
Degenerate cases.
- If , the inner statement is vacuous.
- Experiment, for every , requires the sizes and of the needed stages to be exact positive integers. For example, at , must be an integer.
- If , is empty, but here.
- If for all , the left side is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.