Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Finite-support min-buying pricing attains both optima

Proved
MinBuying.finite_support_wellposed

by mikeh · Oct 30, 2026 · Mathlib 0df444a (Lean v4.33.1)

min-buyingoperations-researchpricingprobability

Let μ\muμ be a probability law on nnn real-valued item valuations, concentrated on a given finite set SSS. Suppose some nonnegative uniform price has strictly positive expected revenue. Then the differentiated and uniform revenue sets over nonnegative prices are bounded above, both suprema are attained by feasible prices, and the uniform optimum is positive. No independence, symmetry, continuity, regularity, or first-moment hypothesis is needed.

Preamble
import Definitions.Def_MinBuying_Model

open MeasureTheory Set MinBuying
Formal statement
namespace MinBuying

theorem finite_support_wellposed (n : ℕ) (μ : JointLaw n) (hμ : IsProbabilityMeasure μ)
    (S : Finset (Valuations n)) (hS : ∀ᵐ v ∂μ, v ∈ S)
    (hpos : ∃ p : ℝ, 0 ≤ p ∧ 0 < uniformRevenue μ p) : WellPosed μ := by
  sorry

end MinBuying
Source
Titing Cui, Michael L. Hamilton, Jourdain Lamperski, and Kasra Ganjizadeh Tari, Unit-Demand Pricing for Min-Buying Customers, September 27, 2026 manuscript. https://doi.org/10.2139/ssrn.5178133 . Auxiliary optimization lemma for the finite construction in Theorem 3, ec5–ec6, using the pricing model of Section 2, pp.7–9. The finite valuation-grid rounding argument is supplied in this formalization.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me