Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 2, p. 13 — a usage-driven business under-collects and under-protects; with P > 0 it never under-collects while over-protecting

Proved
DigitalPrivacy.Welfare.theorem_2

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

comparative-staticsdata-privacyp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1social-welfare

Work in the model of DigitalPrivacy.Welfare.Setting under the standing assumptions 0≤β<10\le\beta<10≤β<1, 0≤ρ<10\le\rho<10≤ρ<1, ψ>0\psi>0ψ>0, 0≤P≤10\le P\le10≤P≤1, 0<α≤10<\alpha\le10<α≤1. Let (ξ∗,C∗)(\xi^*,C^*)(ξ∗,C∗) be any business optimum, a feasible maximizer of the profit Π(ξ,C)=(1−P)aˉ∗+Pξaˉ∗−ψC\Pi(\xi,C)=(1-P)\bar a^*+P\xi\bar a^*-\psi CΠ(ξ,C)=(1−P)aˉ∗+Pξaˉ∗−ψC, and let (ξW,CW)(\xi^W,C^W)(ξW,CW) be any social optimum, a feasible maximizer of W=α CS+(1−α)ΠW=\alpha\,\mathrm{CS}+(1-\alpha)\PiW=αCS+(1−α)Π (problem (7)). Then:

  1. if the business is purely usage-driven (P=0P=0P=0), it under-collects and under-protects users' data:
ξ∗≤ξWandC∗≤CW;\xi^*\le\xi^W\quad\text{and}\quad C^*\le C^W;ξ∗≤ξWandC∗≤CW;
  1. if the business's revenue has a data-driven component (P>0P>0P>0), it never under-collects and over-protects: it is not the case that
ξ∗≤ξWandC∗≥CW\xi^*\le\xi^W\quad\text{and}\quad C^*\ge C^Wξ∗≤ξWandC∗≥CW

with at least one of the two inequalities strict.

These are the first two sentences of Theorem 2. They identify the one direction of misalignment between a monopolist's data strategy and the socially optimal one that no revenue model produces, and show that a purely usage-driven business errs on the side of too little data protection.

Formalization Note. The statement holds for every pair of optima; neither existence nor uniqueness is asserted. Two hypotheses are added to the printed ranges: ψ>0\psi>0ψ>0 (with ψ=0\psi=0ψ=0, ρ=0\rho=0ρ=0, P=0P=0P=0 both optima are (0,C)(0,C)(0,C) for any CCC and part 1 fails) and α>0\alpha>0α>0 (with α=0\alpha=0α=0 the planner's problem is the business's and the paper's argument does not apply). The third sentence of Theorem 2 ("any other direction … is the outcome for some specification") is established numerically in the paper and is not part of this statement.


Retired 2026-10-27: a Lean-vs-paper fidelity audit found this statement weaker than, or narrower than, the cited result. A corrected statement will be resubmitted.

Preamble
import Mathlib
import Definitions.Def_DigitalPrivacy_Welfare_Setting
Formal statement
namespace DigitalPrivacy.Welfare
theorem theorem_2 (β ρ ψ P α : ℝ) (h : Standing β ρ ψ P α) (ξs Cs ξW CW : ℝ)
    (hs : DigitalPrivacy.Strategy.IsBusinessOpt β ρ ψ P ξs Cs) (hW : IsSocialOpt β ρ ψ P α ξW CW) :
    (P = 0 → ξs ≤ ξW ∧ Cs ≤ CW) ∧
      (0 < P → ¬ (ξs ≤ ξW ∧ CW ≤ Cs ∧ (ξs < ξW ∨ CW < Cs))) := by sorry
end DigitalPrivacy.Welfare
Source
Fainmesser, Galeotti, Momot, Digital Privacy, author manuscript (This Draft: April 2022; SSRN 3459274), p. 13, Theorem 2, first two sentences (proof App. A.4, pp. 33–35)
Human review
  • Endorsed by Shuze Chen · Oct 15, 2026

    Confirmed by the moderator at approval.

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