Proposition 1, p. 16 — IC and IR hold iff payments follow (19) with and the interim privacy loss is weakly decreasing
ProvedPrivAcq.Central.proposition_1Consider the data acquisition model under the standing assumptions, and an admissible mechanism of class (22) with privacy losses and payments . Write , and . The mechanism satisfies incentive compatibility (17) and individual rationality (18) if and only if, for every user :
- is weakly decreasing on , and
- there is a constant such that for all
This is the payment identity of the model, the analogue of Myerson's characterization of incentive compatible mechanisms, with the MSE appearing as an externality shared by all users.
Formalization Note The upper limit of the paper's integral becomes , the upper end of the type support. Types and reports range over . No differentiability of or is assumed (the paper's Definition 3 does); admissibility gives measurability, bounded and the integrability the interim expectations need.
import Mathlib import Definitions.Def_PrivAcq_Central_Model
namespace PrivAcq.Central
open MeasureTheory
theorem proposition_1 {n : ℕ} (S : Setting n) (hS : S.Standing) (M : Mech n)
(hM : Admissible S M) :
IC S M ∧ IR S M ↔
∀ i : Fin n, AntitoneOn (interimEps S M i) (Set.Icc (S.a i) (S.b i)) ∧
∃ d : ℝ, 0 ≤ d ∧ ∀ ci ∈ Set.Icc (S.a i) (S.b i),
interimPay S M i ci = interimMse S M i ci - S.var + ci * interimEps S M i ci +
(∫ z in ci..S.b i, interimEps S M i z) + d := by sorry
end PrivAcq.Central
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.