Claim 7.2 — properties of the bump
ProvedBilateralProfitLB.claim_7_2bilateral-tradelower-boundsonline-learningp2o-gran-per-chapterp2o-plan-paperp2o-v1posted-pricesregret-bounds
Let for . Then:
- is twice continuously differentiable on ;
- has a unique maximum, equal to , at ;
- is differentiable at and with ;
- is differentiable on and ;
- at every , is differentiable and .
The bump is scaled by and placed on each interval to build the perturbed buyers ; these bounds on its derivatives are what keep the perturbed distributions regular.
Formalization Note does not exist at and (it jumps from to ), so the second-derivative bound is stated at all other points, together with the existence of there.
Differences from the source:
- encoding: → and differentiable at every ; reason: does not exist at , where Lean's derivative would be a junk value
- encoding: → differentiable on and for all ; 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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.