Claim 7.3 — the perturbed buyers are well defined and regular
ProvedBilateralProfitLB.claim_7_3bilateral-tradelower-boundsonline-learningp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1posted-pricesregret-bounds
Let and , with the baseline and , , the perturbed instance of §7 (uniform seller on , buyer with survival function ). Then is a legitimate regular independent instance: there is an independent bilateral-trade environment with
- seller and buyer supports both equal to , and densities measurable, strictly positive on and integrating to ;
- seller density on and buyer density on ;
- buyer survival function for ;
- joint law equal to ;
- regular seller and buyer (Definition 2.2): the virtual cost and the virtual value are nondecreasing on .
This puts every instance of the construction in the class over which Theorem 7.1 quantifies.
Differences from the source:
- generalization: → ; reason: is the baseline , which p.50 also asserts to be regular; the statement specializes to
- reading: "well-defined" → a probability law with the stated survival function and a buyer density strictly positive on ; reason: the proof shows strictly decreasing (), and §2 (p.4) assumes strictly positive densities on for this class
- encoding: "regular" for the buyer → regularity of seller and buyer (Lean's
Environment.Regular); reason: the uniform seller has , regular as p.50 notes; this is Definition 2.2 for the instance - encoding: unspecified endpoints → open; reason: at both endpoints, so is the same distribution for any choice of endpoints
Preamble
import Mathlib import Definitions.Def_BilateralProfitLB_Construction import Definitions.Def_BilateralProfitLB_Stochastic
Formal statement
namespace BilateralProfitLB
open MechanismDesign.BilateralTrade
/-- **Claim 7.3**, Brüstle, di Gregorio, Fusco, Leonardi (manuscript, sha256 e91e8127…), p.50
(PDF 52): the buyer distribution under `𝒟_j` is well-defined and regular. Stated, for every
`K ≥ 1` and every `j ≤ K` (`j = 0` is the baseline `𝒟_0`, which p.50 also asserts to be
regular), as: there is an independent bilateral-trade environment `E` with supports
`[0, 1]`, seller density `1` on `[0, 1]` (uniform seller), buyer density `f_j = −S_j′` on
`[0, 1]`, buyer survival function `1 − F_b = S_j` on `[0, 1]`, joint law `law K j`, and both
virtual-value functions nondecreasing on `[0, 1]` (Definition 2.2).
**Formalization Note.** `Environment` requires measurable densities strictly positive on the
closed supports and integrating to `1`; so the claim includes `f_j > 0` on `[0, 1]`, i.e. that
`𝒟_j` belongs to the class of §2, p.4. The uniform seller's regularity (`ψ(s) = 2s`) is part of
`Regular`. -/
theorem claim_7_3 (K : ℕ) (hK : 1 ≤ K) (j : ℕ) (hj : j ≤ K) :
∃ E : Environment, UnitSupport E ∧
(∀ x ∈ Set.Icc (0 : ℝ) 1, E.fS x = 1) ∧
(∀ b ∈ Set.Icc (0 : ℝ) 1, E.fB b = fB K j b) ∧
(∀ b ∈ Set.Icc (0 : ℝ) 1, 1 - E.cdfB b = S K j b) ∧
E.prior = law K j ∧ E.Regular := by sorry
end BilateralProfitLB
Source
Brüstle, di Gregorio, Fusco, Leonardi, Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism (manuscript, STOC 2027 submission, sha256 e91e81279505b765c7c96c219d674c0fbbbd6ca47a00da8fe228d498ca25ac87), Claim 7.3, p.50 (PDF 52); Definitions 2.1–2.2, p.4 (PDF 6)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.