Eq. (42) — from the trade probabilities at and its crosses
ProvedBilateralProfitRegular.eq_42bilateral-tradeonline-learningp2o-gran-per-chapterp2o-plan-paperp2o-v1posted-pricesregret-boundsregular-distributions
Let and lie in , let , and let . For independent seller and buyer values,
The auxiliary loss at is therefore a function of the joint trade probabilities at and at the crossed pairs and . These are all quantities a one-bit learner can sample. This identity is what makes the loss observations of Lemma 6.5 possible.
Differences from the source:
- encoding: independent regular seller and buyer distributions on with strictly positive densities (§2, §6) →
RegularUnit Efor a publishedEnvironmentE(supports ,E.Regular); , from the joint lawE.prior, =E.cdfS,E.cdfB; reason: the same class: Definitions 2.1–2.2 with the standing positivity of the densities; the valuation laws are the environment's
Preamble
import Mathlib import Definitions.Def_BilateralProfitRegular_Stochastic import Definitions.Def_BilateralProfitRegular_Auxiliary
Formal statement
namespace BilateralProfitRegular
open MechanismDesign.BilateralTrade
/-- **Eq. (42)**, Brüstle, di Gregorio, Fusco, Leonardi (manuscript, sha256 e91e8127…), p.38
(PDF 40): for `x = (p, q)` and `z = (u, v)` in `int(𝒯)`, a multiplier `ρ > 0` and `λ = ρλ_z`,
independence gives
`1/r_λ(x) = P(z)/(4(q − p)) · (ρ/P(p, v) + ρ⁻¹/P(u, q))²`.
**Formalization Note.** `P` is the trade probability under the joint law `E.prior`; `r_λ`, `λ_z`
use the marginal distribution functions (eq. (38)). Section 6's standing assumption (regular,
independent, strictly positive densities on `[0, 1]`) is kept as the hypothesis. -/
theorem eq_42 (E : Environment) (hE : RegularUnit E) (x z : ℝ × ℝ) (hx : x ∈ intT)
(hz : z ∈ intT) (ρ : ℝ) (hρ : 0 < ρ) :
1 / auxProfit E (ρ * balance E z) x =
P E z / (4 * (x.2 - x.1)) * (ρ / P E (x.1, z.2) + ρ⁻¹ / P E (z.1, x.2)) ^ 2 := by sorry
end BilateralProfitRegular
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), eq. (42), p.38 (PDF 40)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.