Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Quantile regularity and continuous regular instances

Definition
MinBuying_Regularity

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

min-buyingoperations-researchpricingprobability

Defines the lower generalized quantile by an infimum over nonnegative values. Revenue-quantile concavity is imposed on 0<q<10<q<10<q<1, equivalent for nonnegative curves to the zero-endpoint convention on [0,1][0,1][0,1]. Continuous regular marginals are nonnegative probability laws absolutely continuous with respect to Lebesgue measure, with no strict positivity or smoothness condition on their densities. An instance has positive finite item count and the source's well-posed optimization conditions.

Definition code
import Definitions.Def_MinBuying_Model

noncomputable section
open MeasureTheory Set

namespace MinBuying

/-- The lower generalized quantile at an interior probability. On the domain
used below, the defining set is nonempty and bounded below for a nonnegative
probability law. Values at u=0 and u=1 are not used for regularity. -/
def quantile (F : Measure ℝ) (u : ℝ) : ℝ :=
  sInf {x : ℝ | 0 ≤ x ∧ u ≤ cdf F x}

def revenueQuantile (F : Measure ℝ) (q : ℝ) : ℝ :=
  q * quantile F (1 - q)

/-- Interior concavity avoids the expression 0 times an infinite upper
quantile. For nonnegative curves it is equivalent to concavity on [0,1]
after assigning zero at both endpoints. -/
def Regular (F : Measure ℝ) : Prop :=
  ConcaveOn ℝ (Ioo (0 : ℝ) 1) (revenueQuantile F)

/-- Absolute continuity is the source's standing meaning of continuous
valuation distributions; strict positivity or smoothness of density is not added. -/
def ContinuousRegular (F : Measure ℝ) : Prop :=
  ValidMarginal F ∧ F ≪ volume ∧ Regular F

def RegularInstance {n : ℕ} (F : Fin n → Measure ℝ) : Prop :=
  0 < n ∧ (∀ i, ContinuousRegular (F i)) ∧ WellPosed (productLaw F)

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, 47 PDF pages (main pp.1–27; companion ec1–ec20). https://doi.org/10.2139/ssrn.5178133 . Section 2 p.7; Section 4.1 p.16.
Read-back

What the Lean code literally says, in plain math · gpt-6-astra

For every measure FFF on R\mathbb RR and every real uuu, define cF(x)=toReal⁡(F((−∞,x]))c_F(x)=\operatorname{toReal}(F(({-\infty},x]))cF​(x)=toReal(F((−∞,x])) and QF(u)=inf⁡{x∈R:0≤x and u≤cF(x)}Q_F(u)=\inf\{x\in\mathbb R:0\le x\ \text{and}\ u\le c_F(x)\}QF​(u)=inf{x∈R:0≤x and u≤cF​(x)}. The conversion toReal⁡\operatorname{toReal}toReal is the usual real value for finite nonnegative measures and is zero for +∞+\infty+∞; the real infimum used here is zero for an empty set, and every nonempty set in this definition is bounded below by zero. Thus QFQ_FQF​ is a real-valued function for every real uuu, even when the displayed set is empty; in particular QF(u)=0Q_F(u)=0QF​(u)=0 for u≤0u\le0u≤0. Define the revenue-quantile function on all of R\mathbb RR by HF(q)=qQF(1−q)H_F(q)=qQ_F(1-q)HF​(q)=qQF​(1−q). A measure is called regular exactly when HFH_FHF​ is concave on the open interval (0,1)(0,1)(0,1): for all q1,q2∈(0,1)q_1,q_2\in(0,1)q1​,q2​∈(0,1) and θ∈[0,1]\theta\in[0,1]θ∈[0,1], θHF(q1)+(1−θ)HF(q2)≤HF(θq1+(1−θ)q2)\theta H_F(q_1)+(1-\theta)H_F(q_2)\le H_F(\theta q_1+(1-\theta)q_2)θHF​(q1​)+(1−θ)HF​(q2​)≤HF​(θq1​+(1−θ)q2​). This condition tests neither endpoint and by itself assumes neither probability mass one, nonnegative support, nor absolute continuity. A measure is called continuously regular exactly when it has total mass one, is concentrated almost everywhere on [0,∞)[0,\infty)[0,∞), is absolutely continuous with respect to Lebesgue measure, and satisfies that concavity condition. For each natural number nnn and each family (Fi)i∈In(F_i)_{i\in I_n}(Fi​)i∈In​​ of measures on R\mathbb RR, where In={0,…,n−1}I_n=\{0,\ldots,n-1\}In​={0,…,n−1}, a regular instance means n>0n>0n>0, continuous regularity of every FiF_iFi​, and the following condition on the finite product measure μ=⨂i∈InFi\mu=\bigotimes_{i\in I_n}F_iμ=⨂i∈In​​Fi​. For a vector p∈RInp\in\mathbb R^{I_n}p∈RIn​ let mp(v)m_p(v)mp​(v) be the minimum of the prices pip_ipi​ over indices with pi≤vip_i\le v_ipi​≤vi​, with value zero when there is no such index, and put Rμ(p)=∫mp(v) dμ(v)R_\mu(p)=\int m_p(v)\,d\mu(v)Rμ​(p)=∫mp​(v)dμ(v). Let Dμ={Rμ(p):∀i pi≥0}\mathcal D_\mu=\{R_\mu(p):\forall i\ p_i\ge0\}Dμ​={Rμ​(p):∀i pi​≥0}, Uμ={Rμ((t)i∈In):t≥0}\mathcal U_\mu=\{R_\mu((t)_{i\in I_n}):t\ge0\}Uμ​={Rμ​((t)i∈In​​):t≥0}, Dμ=sup⁡DμD_\mu=\sup\mathcal D_\muDμ​=supDμ​, and Uμ=sup⁡UμU_\mu=\sup\mathcal U_\muUμ​=supUμ​. The required condition is that both these value sets are bounded above, that some coordinatewise nonnegative vector attains DμD_\muDμ​, that some nonnegative scalar uniform price attains UμU_\muUμ​, and that Uμ>0U_\mu>0Uμ​>0. The integral is the real-valued Bochner integral, defined as zero when its integrand is not integrable, and the real supremum has default value zero for an empty or unbounded-above set; both value sets in fact contain zero, and boundedness is explicitly required here. The outer definition permits any natural nnn as an argument, but its positivity clause excludes n=0n=0n=0 from being a regular instance. No equality among the marginal measures is required. For a probability measure, the set defining QF(u)Q_F(u)QF​(u) is empty when u>1u>1u>1; it can also be empty at u=1u=1u=1, in which case the same zero default applies. No endpoint condition on HFH_FHF​ is added by regularity.

Human review
  • Endorsed by Shuze Chen · Oct 31, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikeh · Oct 31, 2026

    Confirmed by the mission captain (proposal self-audit).

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