Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Prop. 2, p. 51 — the corner price δ(σ − 1)c with v^B_M = c, and the combined definitions of v₂^B and P₂^B

Proved
GDPRDataMarkets.Benchmark.corner_regime

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

gdprp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1privacytwo-period-pricing

Under the standing assumptions κH>κL>0\kappa_H>\kappa_L>0κH​>κL​>0, δ∈(0,1]\delta\in(0,1]δ∈(0,1], c≥0c\ge0c≥0, let pc=δ(σ−1)cp_c=\delta(\sigma-1)cpc​=δ(σ−1)c. Let vMBv^B_MvMB​, πS\pi_SπS​ (eqs. (6)–(7)), vNv_NvN​, πN\pi_NπN​, p8p_8p8​ (eq. (8)) and T1T_1T1​ be as in the previous milestones, and let X=1+δσ1+δμ+δσX=\frac{1+\delta\sigma}{1+\delta\mu+\delta\sigma}X=1+δμ+δσ1+δσ​.

  1. Both thresholds equal ccc at the corner price: vN(pc)=cv_N(p_c)=cvN​(pc​)=c and vMB(pc)=cv^B_M(p_c)=cvMB​(pc​)=c.
  2. If T1<c≤XT_1<c\le XT1​<c≤X, then πN\pi_NπN​ is maximized at pcp_cpc​ among all p1≤pcp_1\le p_cp1​≤pc​, πS\pi_SπS​ is maximized at pcp_cpc​ among all p1≥pcp_1\ge p_cp1​≥pc​, and
P2B=δ(σ−1)c,v2B=c.P_2^B=\delta(\sigma-1)c,\qquad v_2^B=c.P2B​=δ(σ−1)c,v2B​=c.
  1. If c>Xc>Xc>X, then P2B=p8P_2^B=p_8P2B​=p8​ and v2B=vN(p8)v_2^B=v_N(p_8)v2B​=vN​(p8​).

Here

v2B=min⁡{1+δσ+(1+δ)c2+δ+δμ+δσ, c},P2B=min⁡{(1+δσ)2−(1+δ)(1+δ+δμ)c2+δ+δμ+δσ, δ(σ−1)c}.v_2^B=\min\Big\{\frac{1+\delta\sigma+(1+\delta)c}{2+\delta+\delta\mu+\delta\sigma},\,c\Big\},\qquad P_2^B=\min\Big\{\frac{(1+\delta\sigma)^2-(1+\delta)(1+\delta+\delta\mu)c}{2+\delta+\delta\mu+\delta\sigma},\,\delta(\sigma-1)c\Big\}.v2B​=min{2+δ+δμ+δσ1+δσ+(1+δ)c​,c},P2B​=min{2+δ+δμ+δσ(1+δσ)2−(1+δ)(1+δ+δμ)c​,δ(σ−1)c}.

In the middle range the firm prices at the kink where the two regimes meet. Taken together, the two cases give case B of Proposition 2.

Formalization Note. The page states that the firm sets p1p_1p1​ with vMB(p1)=cv^B_M(p_1)=cvMB​(p1​)=c; the theorem formalizes this as optimality of the corner on each side of the kink, which is what makes it the maximizer of the piecewise objective.

Preamble
import Mathlib
import Definitions.Def_GDPRDataMarkets_Benchmark_Model
import Definitions.Def_GDPRDataMarkets_Benchmark_Reduced
Formal statement
namespace GDPRDataMarkets.Benchmark
theorem corner_regime (P : Params) (hS : P.Standing) :
    vN P (P.d * (P.sigma - 1) * P.c) = P.c ∧
    vB P (P.d * (P.sigma - 1) * P.c) = P.c ∧
    (T1 P < P.c → P.c ≤ (1 + P.d * P.sigma) / (1 + P.d * P.mu + P.d * P.sigma) →
      (∀ p1 : ℝ, p1 ≤ P.d * (P.sigma - 1) * P.c →
          piN P p1 ≤ piN P (P.d * (P.sigma - 1) * P.c)) ∧
      (∀ p1 : ℝ, P.d * (P.sigma - 1) * P.c ≤ p1 →
          piS P p1 ≤ piS P (P.d * (P.sigma - 1) * P.c)) ∧
      P2B P = P.d * (P.sigma - 1) * P.c ∧ v2B P = P.c) ∧
    ((1 + P.d * P.sigma) / (1 + P.d * P.mu + P.d * P.sigma) < P.c →
      P2B P = p8 P ∧ v2B P = vN P (p8 P)) := by sorry
end GDPRDataMarkets.Benchmark
Source
Ke, Sudhir, Privacy Rights and Data Security: GDPR and Personal Data Markets, SSRN 3643979 (pdfTeX build 2022-09-14), p. 51, Appendix, proof of Proposition 2, last paragraph (definitions of v₂^B and P₂^B)
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