Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

(9), p. 308 — at an optimum Λ(h; q) ≤ 0 for every admissible deformation h

Proved
MussaRosen.Mono.firstVariation_nonpos

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

first-variationmonopolyp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1screening

Assume the standing hypotheses: fff is a positive, differentiable density on [θ‾,θˉ][\underline\theta,\bar\theta][θ​,θˉ]; the cost satisfies C(0)=0C(0)=0C(0)=0, is twice differentiable, and C′(q)>0C'(q)>0C′(q)>0, C′′(q)>0C''(q)>0C′′(q)>0 for q≥0q\ge0q≥0. Let qqq be an optimal assignment, and let hhh be a deformation such that q+hq+hq+h is admissible (nondecreasing, nonnegative and piecewise differentiable on [θ‾,θˉ][\underline\theta,\bar\theta][θ​,θˉ]). Then

Λ(h;q)=∫θ‾θˉ[θ h(θ)−∫θ‾θh(s) ds−C′(q(θ)) h(θ)]f(θ) dθ≤0.\Lambda(h;q)=\int_{\underline\theta}^{\bar\theta}\Bigl[\theta\,h(\theta)-\int_{\underline\theta}^{\theta}h(s)\,ds-C'(q(\theta))\,h(\theta)\Bigr]f(\theta)\,d\theta\le 0 .Λ(h;q)=∫θ​θˉ​[θh(θ)−∫θ​θ​h(s)ds−C′(q(θ))h(θ)]f(θ)dθ≤0.

This is the first-order necessary condition from which the paper derives every property of the optimal assignment.

Formalization Note The paper calls hhh admissible when q+hq+hq+h is piecewise differentiable and nondecreasing; the formal statement also requires q+h≥0q+h\ge0q+h≥0, because the feasible qualities are q≥0q\ge0q≥0 (p. 303) and the profit is only maximized over feasible assignments.

Preamble
import Mathlib
import Definitions.Def_MussaRosen_Mono_Setting

open MechanismDesign.Screening Filter Topology
Formal statement
namespace MussaRosen.Mono

theorem firstVariation_nonpos {θlo θhi : ℝ} (D : TypeDistribution θlo θhi)
    (hfd : DifferentiableOn ℝ D.f (Set.Icc θlo θhi))
    (C : ℝ → ℝ) (hC0 : C 0 = 0) (hCd : Differentiable ℝ C) (hCd2 : Differentiable ℝ (deriv C))
    (hC1 : ∀ q : ℝ, 0 ≤ q → 0 < deriv C q) (hC2 : ∀ q : ℝ, 0 ≤ q → 0 < deriv (deriv C) q)
    (q : ℝ → ℝ) (hq : IsOptimal D C q)
    (h : ℝ → ℝ) (hh : IsAdmissible θlo θhi (q + h)) :
    firstVariation D C q h ≤ 0 := by sorry

end MussaRosen.Mono
Source
Mussa and Rosen, Monopoly and product quality, J. Econ. Theory 18 (1978), p. 308, §4, equation (9)
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 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