Revenue bounds for the explicit exchangeable-gap construction
ProvedMinBuying.exchangeable_construction_revenuemin-buyingoperations-researchpricingprobability
For every positive item count , the explicit exchangeableGapLaw has uniform-price revenue at most one for every nonnegative price and strictly positive uniform revenue at price two. Its expected revenue at the designated differentiated prices is at least , where .
Preamble
import Definitions.Def_MinBuying_ExchangeableConstruction open MeasureTheory Set open scoped BigOperators ENNReal noncomputable section
Formal statement
namespace MinBuying
theorem exchangeable_construction_revenue (n : ℕ) (hn : 0 < n) :
(∀ q : ℝ, 0 ≤ q → uniformRevenue (exchangeableGapLaw n) q ≤ 1) ∧
0 < uniformRevenue (exchangeableGapLaw n) 2 ∧
(3/8:ℝ) * (∑ i : Fin n, ((n-1-i.val).choose (gapTypeSize n i-1) : ℝ) /
(n.choose (gapTypeSize n i) : ℝ)) ≤ Revenue (exchangeableGapLaw n) (gapPrices n) := 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 . Proof of Theorem 3, ec5–ec7 (PDF pp.32–34): uniform-price upper bound (EC.8), differentiated-price subset count (EC.9), with reversed ascending type indices.