Lemma EC.2: continuous regular approximation
ProvedMinBuying.lemmaEC2_continuous_smoothingFor a positive finite triangular instance whose optimal uniform revenue is at most one, there exists a positive smallness threshold such that every sufficiently small admits an independent continuous regular instance with the same revenue at the original cap-price vector and optimal uniform revenue at most .
import Definitions.Def_MinBuying_Triangular import Definitions.Def_MinBuying_Regularity open MeasureTheory
namespace MinBuying
/-- Lemma EC.2, PDF pp.45--47: for every sufficiently small positive
smoothing width, cap-pricing revenue is preserved exactly while the
optimal uniform revenue increases by at most the displayed factor. -/
theorem lemmaEC2_continuous_smoothing (n : ℕ) (hn : 0 < n)
(I : TriangularInstance n) (hUP : UPRevenue (triangularJoint I) ≤ 1) :
∃ δ₀ : ℝ, 0 < δ₀ ∧ ∀ δ : ℝ, 0 < δ → δ < min 1 δ₀ →
∃ F : Fin n → Measure ℝ,
RegularInstance F ∧
Revenue (productLaw F) I.cap = Revenue (triangularJoint I) I.cap ∧
UPRevenue (productLaw F) ≤ 1 / (1 - δ) := 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. Write for the conjunction that both sets defining and are bounded above, there is a vector with every and , there is an with , and . For every integer and arrays of positive real numbers, let and assume . There exists a real such that for every real with there exists a family of measures on with the following simultaneous properties. Every is a probability measure concentrated on , is absolutely continuous with respect to Lebesgue measure, and satisfies the concavity condition described next; and holds for . For each marginal , the concavity condition means that the function is concave on the open interval , where is the real infimum; the marginal masses in this formula are finite real numbers. The same family also satisfies , where is exactly the original cap-price vector, and . The parameter is chosen before the universal choice of , whereas the family may depend on . Both endpoint inequalities for are strict, so ; the revenue equality is exact at the specified vector, and is excluded.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.