Lemma 1: reduction to triangular-revenue distributions
ProvedMinBuying.lemma1_triangular_reductionEvery positive-size independent continuous regular instance admits a family of at most the original number of independent positive-parameter triangular laws whose optimal differentiated revenue is weakly larger and whose optimal uniform revenue is weakly smaller. No interior acceptance-probability restriction is added.
import Definitions.Def_MinBuying_Triangular import Definitions.Def_MinBuying_Regularity open MeasureTheory
namespace MinBuying
/-- Lemma 1, PDF p.18: reduce a continuous regular independent instance to
at most the original number of triangular-revenue items. The original
source's finite attained optima are included in `RegularInstance`. -/
theorem lemma1_triangular_reduction (n : ℕ) (F : Fin n → Measure ℝ)
(hF : RegularInstance F) :
∃ m : ℕ, 0 < m ∧ m ≤ n ∧ ∃ I : TriangularInstance m,
WellPosed (triangularJoint I) ∧
DPRevenue (productLaw F) ≤ DPRevenue (triangularJoint I) ∧
UPRevenue (triangularJoint I) ≤ UPRevenue (productLaw F) := by
sorry
end MinBuying
Read-back
What the Lean code literally says, in plain math · gpt-6-astra
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 natural number and family of measures on , assume , each is a probability measure concentrated on and absolutely continuous with respect to Lebesgue measure, each satisfies the following concavity condition, 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. For real , let be the image of Lebesgue measure restricted to under . Then there exists an integer with , and there exist arrays with every and , such that, for , one has , , and . No order condition on the output caps is included. The existence of precedes the existence of its parameter arrays, both may depend on the input family, and the assumptions cannot hold at because their first requirement is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.