Lemma 3: canonical cap-pricing upper bound
ProvedMinBuying.lemma3_canonical_boundEvery canonical triangular instance whose optimal uniform revenue is at most one earns at most when each item is priced at its cap. This statement concerns designated cap-pricing revenue and does not assume cap-pricing is optimal.
import Definitions.Def_MinBuying_Triangular
namespace MinBuying
/-- Lemma 3, PDF p.22: the actual canonical cap-pricing revenue is bounded
by the reciprocal of the exact ODE-defined constant. -/
theorem lemma3_canonical_bound (I : CanonicalInstance)
(hUP : UPRevenue (canonicalLaw I) ≤ 1) :
Revenue (canonicalLaw I) (canonicalPrices I) ≤ 1 / criticalRatio := by
sorry
end MinBuying
Read-back
What the Lean code literally says, in plain math · gpt-6-astra
For every nonnegative integer , terminal cap , and arrays and for with whenever , For real , let be the image of Lebesgue measure restricted to under . Put and . 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 . If , then . The conclusion concerns the revenue of this specified cap-price vector. The count may be zero, in which case and ; the hypothesis is an upper bound on the uniform supremum and does not require it to equal .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.