Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Nonnegative realized valuations as finite candidate prices

Definition
FBMSP_DiscreteCandidates

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

market-segmentationoperations-researchpricing

For a rational finite market, the candidate set is zero together with all nonnegative realized valuation breakpoints μi+ej\mu_i+e_jμi​+ej​. This definition only constructs the set; the associated theorem must prove that its cardinality is at most nm+1nm+1nm+1 and that restricting prices to it loses no revenue.

Definition code
import Definitions.Def_FBMSP_Hardness

namespace FBMSP

/-- The zero outside option together with every nonnegative realized
valuation in a finite rational market.  This definition does not restrict the
original policy's prices: those may still be arbitrary nonnegative reals. -/
noncomputable def rationalCandidatePrices (I : RationalMarketInput) : Finset ℝ := by
  classical
  exact insert 0
    (((I.means.toFinset.product I.shocks.toFinset).image
      (fun z : ℚ × ℚ => ((z.1 + z.2 : ℚ) : ℝ))).filter (fun p => 0 ≤ p))

end FBMSP
Source
Titing Cui and Michael L. Hamilton, Optimal Feature-Based Market Segmentation and Pricing, October 22, 2025 manuscript (60 PDF pages); Operations Research 74(3), 1354–1370 (2026). https://doi.org/10.1287/opre.2022.0490 ; https://ssrn.com/abstract=4151103 . Appendix C, p.50 (ec16); Remark 3, p.18.
Read-back

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

For any record III consisting of rational lists of means, mean weights, shocks, and shock weights, a natural number of slots, and a rational threshold, define its candidate-price set to be CI={0}∪{(μ+e)∈R:μ occurs in the supplied mean list, e occurs in the supplied shock list, μ+e≥0}C_I=\{0\}\cup\{(\mu+e)\in\mathbb R:\mu\text{ occurs in the supplied mean list},\ e\text{ occurs in the supplied shock list},\ \mu+e\geq0\}CI​={0}∪{(μ+e)∈R:μ occurs in the supplied mean list, e occurs in the supplied shock list, μ+e≥0}, where each sum is first formed in Q\mathbb QQ and then embedded in R\mathbb RR. This is a finite set, so repeated means, repeated shocks, and coinciding sums contribute only one price. Every supplied mean and shock is used regardless of its weight. Negative sums are discarded, and 000 is inserted even if neither list supplies a nonnegative sum or either list is empty. No market-validity condition, weight-length condition, sign condition on the input means, probability normalization, or restriction on the input's threshold or number of slots is required by this definition.

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

    Confirmed by the moderator at approval.

  • Endorsed by mikeh · Oct 30, 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