Theorem 4: the exact tight guarantee for independent regular valuations
ProvedMinBuying.theorem4_regular_tightThe exact constant is the unique root of in for the explicitly defined benchmark. Every independent continuous regular instance with the source's finite attained positive-optimum conditions satisfies . For every , some positive finite item count and such an instance satisfy . Thus the universal factor is tight across finite instances. The decimal is not part of the formal statement.
import Definitions.Def_MinBuying_Regularity import Definitions.Def_MinBuying_Analytic open MeasureTheory Set
namespace MinBuying
/-- Theorem 4, including both the universal guarantee and sharpness over
finite item counts. The exact root is characterized explicitly to protect
against any default value of the infimum used in its definition. -/
theorem theorem4_regular_tight :
criticalRatio ∈ Ioo (0 : ℝ) 1 ∧
criticalRatio * continuousBenchmark criticalRatio = 1 ∧
(∀ x ∈ Ioo (0 : ℝ) 1,
x * continuousBenchmark x = 1 → x = criticalRatio) ∧
(∀ (n : ℕ) (F : Fin n → Measure ℝ), RegularInstance F →
criticalRatio * DPRevenue (productLaw F) ≤ UPRevenue (productLaw F)) ∧
(∀ ε : ℝ, 0 < ε → ∃ (n : ℕ) (F : Fin n → Measure ℝ),
RegularInstance F ∧
1 / criticalRatio - ε < DPRevenue (productLaw F) / UPRevenue (productLaw F)) := by
sorry
end MinBuying
Read-back
What the Lean code literally says, in plain math · gpt-6-astra
Define and for nonzero real , let and , and let . These are total real definitions: real division by zero is zero, and the real logarithm at a negative argument is the logarithm of its absolute value, oriented Lebesgue interval integrals of nonintegrable real-valued integrands are zero, and the real infimum of an empty set is zero. To state the remaining clauses, for every natural number write , and for every family of measures on write . For a real price vector and valuation vector , let be the minimum of the prices over all indices with , with value zero if there are no such indices, and let , using the real-valued Bochner integral with value zero when its integrand is not integrable. Define , , , and ; the real supremum is zero for an empty or unbounded-above set, although these sets always contain zero. Say that the family satisfies condition exactly when all the following hold: ; each has total mass one, is concentrated almost everywhere on , and is absolutely continuous with respect to Lebesgue measure; for each , the function is concave on the open interval ; the sets and are both bounded above; some coordinatewise nonnegative vector attains ; some scalar attains as a uniform price; and . Here conversion preserves finite nonnegative values and sends to zero, and an empty set in the displayed infimum has infimum zero. Concavity means that for every and , ; it imposes no condition at or . The theorem asserts, jointly, that ; that ; that every real with and equals ; that for every natural number and every family , condition implies ; and that for every real there exist a natural number and a family satisfying and the strict inequality . The outer universal quantifier allows , but condition then fails; every family in the existential clause has positive size, and its size and marginal measures may depend on . Both denominators in the final comparison are positive by other asserted clauses or by condition .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.