Theorem 3(a)–(d): exact tail bound, equality, envelope and normal limit
DisprovedPriceRobustness.Main.theorem_3The following four assertions are independently quantified.
(a) For any optimal robust decision, row , maximizing protection pair and minimizing index as in Proposition 2, let and . For any mutually independent measurable symmetric row noises taking values in , the source asserts
The coefficients are exactly those constructed in Proposition 2; no bound on them is assumed.
(b) For every with integral and even, and every independent measurable family with , equality holds:
This is the case of all coefficients equal to one, including .
(c) For every and real , with , and ,
Here is the interpolated fair-binomial tail and is exactly the piecewise expression of Eq. (19), including .
(d) For every fixed real ,
where is the standard normal CDF. Clauses (c) and (d) are deterministic assertions and have no optimization or noise hypotheses. No restriction is imposed at the finitely many early indices of the limit.
The full source claim is preserved, including the recorded integer-budget defect in clause (a). The example with coefficients gives probability . This does not refute the different strict original-constraint bound or the normal limit.
Differences from the source:
- encoding: finite matrix indices and probability notation → Fin indices, an arbitrary measurable probability space, measurable real random variables and real-valued event probabilities; reason: finite relabeling and the standard measurable-probability convention preserve the source instances
- reading: the unbound j in the fractional term of Eq. (5) → the designated extra coordinate t; reason: the preceding model, the one-fractional-coordinate explanation and Eq. (9) fix that coordinate
- encoding: integer-budget endpoints on p. 6 and the pair notation of Proposition 2 → optional t and r, with S=J and no indices at full budget, including the empty row; reason: the outside branch is unused at full budget and no impossible extra index is required
- encoding: the quotient w_j/w_r with no convention when w_r=0 → real division assigns zero to a zero-denominator quotient; reason: this total-function extension retains otherwise undefined inputs and agrees with every defined quotient; no positivity hypothesis is added
- encoding: Model U defines eta=(a_tilde-a)/a_hat → realized entries are a+radius*eta on J, including zero radii; reason: the inverse representation agrees at positive radii and retains deterministic zero-radius entries without dividing by zero
- encoding: gamma_j=1 and an integral positive budget in clause (b) → a sum of the noises themselves and a natural budget g with 1≤g≤n and Even(g+n); reason: substitution removes only coefficients fixed to one; every admissible positive integer is represented
- encoding: the binomial sums and the standard normal integral → integer-threshold finite sums and the standard Gaussian measure of the lower half-line; reason: these give the identical binomial probabilities and normal CDF without a natural-floor truncation or an unspecified function
- generalization: positive square-root scaling in the eventual model budget regime → the same limit for every fixed real theta, with B defined at all real thresholds; reason: the displayed limit leaves theta unrestricted; the statement includes every positive theta in the eventual source regime, as well as zero and negative theta
import Definitions.Def_PriceRobustness_Main_RobustModel import Definitions.Def_PriceRobustness_Main_Protection import Definitions.Def_PriceRobustness_Main_Noise import Definitions.Def_PriceRobustness_Main_Bounds open MeasureTheory ProbabilityTheory Filter open scoped BigOperators Topology universe u
namespace PriceRobustness.Main
theorem theorem_3 :
(∀ (m N : ℕ) (D : RobustModel m N) (x : Fin N → ℝ), D.Optimal x →
∀ (i : Fin m) (S : Finset (Fin N)) (t r : Option (Fin N)),
MaximizesProtection (D.J i) (D.weight x i) (D.budget i) S t →
MinimizesSelected (D.weight x i) S t r → 1 ≤ D.budget i →
∀ (Ω : Type u) [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(η : Fin N → Ω → ℝ), SymmetricNoise P (D.J i) η →
P.real {ω | (∑ j ∈ D.J i, sourceGamma (D.weight x i) S r j * η j ω) ≥
D.budget i} ≤ B (D.J i).card (D.budget i)) ∧
(∀ (n g : ℕ), 1 ≤ g → g ≤ n → Even (g + n) →
∀ (Ω : Type u) [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(η : Fin n → Ω → ℝ),
(∀ j, Measurable (η j)) → iIndepFun η P →
(∀ j, P.real {ω | η j ω = 1} = 1 / 2 ∧
P.real {ω | η j ω = -1} = 1 / 2) →
P.real {ω | (∑ j, η j ω) ≥ (g : ℝ)} = B n g) ∧
(∀ (n : ℕ) (Γ : ℝ), 1 ≤ Γ → Γ ≤ (n : ℝ) →
B n Γ ≤ (1 - mu n Γ) * C n ⌊nu n Γ⌋ +
∑ l ∈ (Finset.range (n + 1)).filter (fun l : ℕ => ⌊nu n Γ⌋ + 1 ≤ (l : ℤ)),
C n l) ∧
(∀ θ : ℝ, Tendsto (fun n : ℕ => B n (θ * Real.sqrt n)) atTop
(𝓝 (1 - Phi θ))) := by sorry
end PriceRobustness.Main
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.