(12), p. 34 — the planner's optimum stores weakly more user data than the business's
ProvedDigitalPrivacy.Welfare.eq_12comparative-staticsdata-privacyp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1social-welfare
Work in the model of DigitalPrivacy.Welfare.Setting under the standing assumptions , , , , . Let be any business optimum and any social optimum. If and , then the total amount of user data stored at the social optimum is at least that stored at the business optimum:
This is display (12) of the proof of Theorem 2, obtained from (11) and . Together with it gives , which the proof turns into a contradiction.
Formalization Note. Same hypotheses as (11): the contradiction assumptions , are kept as printed, and the standing assumptions add , to the printed ranges.
Preamble
import Mathlib import Definitions.Def_DigitalPrivacy_Welfare_Setting
Formal statement
namespace DigitalPrivacy.Welfare
theorem eq_12 (β ρ ψ P α : ℝ) (h : Standing β ρ ψ P α) (ξs Cs ξW CW : ℝ)
(hs : DigitalPrivacy.Strategy.IsBusinessOpt β ρ ψ P ξs Cs) (hW : IsSocialOpt β ρ ψ P α ξW CW)
(hξ : ξs ≤ ξW) (hC : CW ≤ Cs) :
DigitalPrivacy.Strategy.abar β ρ ξs Cs * ξs ≤ DigitalPrivacy.Strategy.abar β ρ ξW CW * ξW := by sorry
end DigitalPrivacy.Welfare
Source
Fainmesser, Galeotti, Momot, Digital Privacy, author manuscript (This Draft: April 2022; SSRN 3459274), p. 34, App. A.4, display (12)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.