Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Exchangeability, density-or-PMF affiliation, and threshold events

Definition
MinBuying_Symmetry

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

min-buyingoperations-researchpricingprobability

Defines exchangeability as invariance under every coordinate permutation. Affiliation is pointwise MTP2 of either a measurable nonnegative joint Lebesgue density or a probability mass function on real-valued vectors. This includes countably supported laws and does not replace affiliation by association or by the desired conditional comparison. Threshold events refer to the maximum valuation and one specified coordinate.

Definition code
import Definitions.Def_MinBuying_Model

/-! Symmetry and affiliation from Section 3 of the source. Affiliation is
the density-or-mass-function MTP2 condition itself; no conditional monotonicity
or pricing conclusion is included in the definition. -/
noncomputable section
open MeasureTheory Set

namespace MinBuying

def permuteCoordinates {n : ℕ} (σ : Equiv.Perm (Fin n))
    (v : Valuations n) : Valuations n := fun i => v (σ i)

def Exchangeable {n : ℕ} (μ : JointLaw n) : Prop :=
  ∀ σ : Equiv.Perm (Fin n), Measure.map (permuteCoordinates σ) μ = μ

/-- Pointwise log-supermodularity, without requiring strictly positive mass. -/
def MTP2 {n : ℕ} (f : Valuations n → ℝ) : Prop :=
  ∀ v w : Valuations n,
    f v * f w ≤
      f (fun i => max (v i) (w i)) * f (fun i => min (v i) (w i))

/-- Definition 1 permits either a joint density or a probability mass function.
The PMF alternative includes countably supported laws, with no artificial
assumption that valuations are integer-valued or have a finite support. -/
def Affiliated {n : ℕ} (μ : JointLaw n) : Prop :=
  (∃ f : Valuations n → ℝ,
    Measurable f ∧ (∀ v, 0 ≤ f v) ∧ MTP2 f ∧
      μ = volume.withDensity (fun v => ENNReal.ofReal (f v))) ∨
  (∃ w : PMF (Valuations n),
    μ = w.toMeasure ∧ MTP2 (fun v => (w v).toReal))

/-- The maximum valuation exceeds the given threshold, expressed without
choosing a default maximum for an empty item set. -/
def upperMaximumEvent {n : ℕ} (t : ℝ) : Set (Valuations n) :=
  {v | ∃ j : Fin n, t ≤ v j}

def coordinateBelowAndUpperMaximumEvent {n : ℕ}
    (i : Fin n) (a t : ℝ) : Set (Valuations n) :=
  {v | v i < a ∧ v ∈ upperMaximumEvent t}

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 . Definition 1 pp.12–13; Eq.(9) p.14.
Read-back

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

For every natural number nnn, including n=0n=0n=0, valuations are vectors in Rn\mathbb R^nRn indexed by {0,…,n−1}\{0,\ldots,n-1\}{0,…,n−1}, and a joint law in these definitions is an arbitrary measure on this space. For a permutation σ\sigmaσ of the indices, coordinate permutation sends xxx to the vector with iiith coordinate xσ(i)x_{\sigma(i)}xσ(i)​. A measure μ\muμ is defined to be exchangeable exactly when its image under every such coordinate permutation equals μ\muμ. For an arbitrary real function fff on Rn\mathbb R^nRn, the predicate called MTP2 is the assertion f(x)f(y)≤f(x∨y)f(x∧y)f(x)f(y)\le f(x\vee y)f(x\wedge y)f(x)f(y)≤f(x∨y)f(x∧y) for all x,y∈Rnx,y\in\mathbb R^nx,y∈Rn, where ∨\vee∨ and ∧\wedge∧ are coordinatewise maximum and minimum; this predicate by itself imposes neither nonnegativity nor measurability. A measure μ\muμ is defined to be affiliated exactly when at least one of two alternatives holds: there is a Borel-measurable function f:Rn→Rf:\mathbb R^n\to\mathbb Rf:Rn→R that is nonnegative at every point, satisfies the preceding product inequality at every pair of points, and gives μ\muμ as Lebesgue measure with density fff; or there is a probability mass function www on Rn\mathbb R^nRn such that μ\muμ is its associated measure and its real point-mass function satisfies that same product inequality at every pair of points. The mass function may have countably infinite support. The density alternative imposes no requirement that the density integrate to 111, or even have finite integral; the mass-function alternative is a probability measure. For any real ttt, the upper-maximum event is At={x:∃j∈{0,…,n−1}, t≤xj}A_t=\{x:\exists j\in\{0,\ldots,n-1\},\ t\le x_j\}At​={x:∃j∈{0,…,n−1}, t≤xj​}. For an index iii and arbitrary real a,ta,ta,t, the coordinate-below-and-upper-maximum event is Bi,a,t={x:xi<a and x∈At}B_{i,a,t}=\{x:x_i<a\text{ and }x\in A_t\}Bi,a,t​={x:xi​<a and x∈At​}. At n=0n=0n=0, coordinate permutation invariance holds automatically, AtA_tAt​ is empty for every ttt, and there is no index with which to instantiate Bi,a,tB_{i,a,t}Bi,a,t​.

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