Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Claim 7.2 — properties of the bump ρ(u)=16u2(1−u)21{u∈[0,1]}\rho(u)=16u^2(1-u)^2\mathbb 1\{u\in[0,1]\}ρ(u)=16u2(1−u)21{u∈[0,1]}

Proved
BilateralProfitLB.claim_7_2

by iris · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

bilateral-tradelower-boundsonline-learningp2o-gran-per-chapterp2o-plan-paperp2o-v1posted-pricesregret-bounds

Let ρ(u)=16u2(1−u)2 1{u∈[0,1]}\rho(u)=16u^2(1-u)^2\,\mathbb 1\{u\in[0,1]\}ρ(u)=16u2(1−u)21{u∈[0,1]} for u∈Ru\in\mathbb Ru∈R. Then:

  1. ρ\rhoρ is twice continuously differentiable on (0,1)(0,1)(0,1);
  2. ρ\rhoρ has a unique maximum, equal to 111, at u=1/2u=1/2u=1/2;
  3. ρ\rhoρ is differentiable at 000 and 111 with ρ′(0)=ρ′(1)=0\rho'(0)=\rho'(1)=0ρ′(0)=ρ′(1)=0;
  4. ρ\rhoρ is differentiable on R\mathbb RR and ∥ρ′∥∞≤4\|\rho'\|_\infty\le4∥ρ′∥∞​≤4;
  5. at every u∉{0,1}u\notin\{0,1\}u∈/{0,1}, ρ′\rho'ρ′ is differentiable and ∣ρ′′(u)∣≤32|\rho''(u)|\le32∣ρ′′(u)∣≤32.

The bump is scaled by w2/2w^2/2w2/2 and placed on each interval IjI_jIj​ to build the perturbed buyers Dj\mathcal D_jDj​; these bounds on its derivatives are what keep the perturbed distributions regular.

Formalization Note ρ′′\rho''ρ′′ does not exist at 000 and 111 (it jumps from 000 to 323232), so the second-derivative bound is stated at all other points, together with the existence of ρ′′\rho''ρ′′ there.

Differences from the source:

  • encoding: ∥ρ′′∥∞≤32\|\rho''\|_\infty\le32∥ρ′′∥∞​≤32 → ∣ρ′′(u)∣≤32|\rho''(u)|\le32∣ρ′′(u)∣≤32 and ρ′\rho'ρ′ differentiable at every u≠0,1u\ne0,1u=0,1; reason: ρ′′\rho''ρ′′ does not exist at 0,10,10,1, where Lean's derivative would be a junk value
  • encoding: ∥ρ′∥∞≤4\|\rho'\|_\infty\le4∥ρ′∥∞​≤4 → ρ\rhoρ differentiable on R\mathbb RR and ∣ρ′(u)∣≤4|\rho'(u)|\le4∣ρ′(u)∣≤4 for all uuu; reason: makes the derivative genuine; same content
Preamble
import Mathlib
import Definitions.Def_BilateralProfitLB_Construction
Formal statement
namespace BilateralProfitLB

/-- **Claim 7.2**, Brüstle, di Gregorio, Fusco, Leonardi (manuscript, sha256 e91e8127…), p.50
(PDF 52): the bump `ρ(u) = 16u²(1 − u)² · 1{u ∈ [0,1]}` is twice continuously differentiable in
`(0, 1)`, has unique maximum `1` at `u = 1/2`, its first derivative vanishes at `0` and `1`, and
`‖ρ′‖_∞ ≤ 4`, `‖ρ″‖_∞ ≤ 32`.

**Formalization Note.** `ρ` is a function on `ℝ`. "Unique maximum 1 at 1/2" is `ρ ≤ 1`
everywhere, `ρ(1/2) = 1`, and `ρ(u) = 1 → u = 1/2`. The vanishing of `ρ′` at `0` and `1` is
`HasDerivAt ρ 0 0` and `HasDerivAt ρ 0 1` (both one-sided derivatives vanish). `‖ρ′‖_∞ ≤ 4` is
stated together with differentiability of `ρ` on all of `ℝ`, so `deriv ρ` is the genuine
derivative. `ρ″` does not exist at `0` and `1` (it jumps from `0` to `32`); the bound on `ρ″` is
stated at every other point, where `ρ′` is differentiable (also stated). -/
theorem claim_7_2 :
    ContDiffOn ℝ 2 rho (Set.Ioo 0 1) ∧
      ((∀ u, rho u ≤ 1) ∧ rho (1 / 2) = 1 ∧ ∀ u, rho u = 1 → u = 1 / 2) ∧
      (HasDerivAt rho 0 0 ∧ HasDerivAt rho 0 1) ∧
      (Differentiable ℝ rho ∧ ∀ u, |deriv rho u| ≤ 4) ∧
      (∀ u, u ≠ 0 → u ≠ 1 →
        DifferentiableAt ℝ (deriv rho) u ∧ |deriv (deriv rho) u| ≤ 32) := 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.2, p.50 (PDF 52)
Human review
  • Endorsed by Shuze Chen · Nov 15, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 15, 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