Lemma 4: finite canonical instances approach the bound
ProvedMinBuying.lemma4_canonical_tightnessFor every , there exists a finite canonical triangular instance with optimal uniform revenue exactly one and optimal differentiated revenue strictly greater than . The finite item count may depend on .
import Definitions.Def_MinBuying_Triangular
namespace MinBuying
/-- Lemma 4, PDF p.23, with the exact source conclusion in terms of optimal
differentiated revenue. The witness has finite attained positive optima. -/
theorem lemma4_canonical_tightness (ε : ℝ) (hε : 0 < ε) :
∃ I : CanonicalInstance,
UPRevenue (canonicalLaw I) = 1 ∧
1 / criticalRatio - ε < DPRevenue (canonicalLaw I) := by
sorry
end MinBuying
Read-back
What the Lean code literally says, in plain math · gpt-6-astra
For real , let be the image of Lebesgue measure restricted to under . For a measure on a finite real coordinate space and a price vector , let be the minimum of the numbers over those indices satisfying , with when there is no such index, and put . Write and , where the suprema are taken in and is the constant price vector. Define, for , and when ; define and for , with the integrals taken with respect to Lebesgue measure. The constant in the conclusion is , using the real infimum operation. The definition does not assume that this set is nonempty or that its infimum is attained; an empty set has real infimum , and the real division convention gives . For every real , there exist a nonnegative integer , a terminal cap , and arrays and for satisfying whenever , such that, for , one has and . Thus exact equality of the uniform supremum to and a strict lower bound on the differentiated supremum are required of the same measure. The count and all parameters may depend on ; no upper bound on the count is stipulated, and the quantified canonical structure permits .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.