Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§1.2, p. 8 — leaving to ADX2 while cross-targeting earns (3), unprofitable iff (No Leave & Snipe)

Proved
AdDataSharing.Base.leave_snipe_deviation

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

cross-targetingonline-advertisingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1

Assume the standing assumptions and suppose ADX1ADX_1ADX1​ allows cross-targeting. Start from full cross-targeting, where both advertisers share data with ADX1ADX_1ADX1​ and each earns

(1+η2)(C−w).(2)(1+\eta_2)(C-w). \tag{2}(1+η2​)(C−w).(2)

If advertiser AiA_iAi​ deviates to ADX2ADX_2ADX2​ but continues to cross-target its rival on ADX1ADX_1ADX1​ ("leave and snipe"), it earns

αM+(1−α)C−2(1−α)w+η1(C−w),(3)\alpha M+(1-\alpha)C-2(1-\alpha)w+\eta_1(C-w), \tag{3}αM+(1−α)C−2(1−α)w+η1​(C−w),(3)

and (3) ≤\le≤ (2) holds if and only if

α(M−C)≤(1−2α)w+(η2−η1)(C−w).(No Leave & Snipe)\alpha(M-C)\le(1-2\alpha)w+(\eta_2-\eta_1)(C-w). \quad\text{(No Leave \& Snipe)}α(M−C)≤(1−2α)w+(η2​−η1​)(C−w).(No Leave & Snipe)

This is one of the two conditions that make full cross-targeting an equilibrium (Lemma 2).

Formalization Note. The payoffs do not depend on the snipe decisions of advertisers on ADX1ADX_1ADX1​; the statement holds for all of them.

Preamble
import Mathlib
import Definitions.Def_AdDataSharing_Base_Model
Formal statement
namespace AdDataSharing.Base

/-- §1.2, p. 8, comparing (3) to (2): from full cross-targeting, the deviation to ADX2
while still cross-targeting the rival ("leave and snipe") earns (3), and it is not profitable
if and only if (No Leave & Snipe) holds. -/
theorem leave_snipe_deviation (P : Params) (hP : P.Standing) (s s' : Bool) :
    payoffOpen P ⟨.adx2, true⟩ ⟨.adx1, s⟩ =
        P.α * P.M + (1 - P.α) * P.C - 2 * (1 - P.α) * P.w + P.η₁ * (P.C - P.w) ∧
      payoffOpen P ⟨.adx1, s'⟩ ⟨.adx1, s⟩ = (1 + P.η₂) * (P.C - P.w) ∧
      (payoffOpen P ⟨.adx2, true⟩ ⟨.adx1, s⟩ ≤ payoffOpen P ⟨.adx1, s'⟩ ⟨.adx1, s⟩ ↔
        NoLeaveSnipe P) := by sorry

end AdDataSharing.Base
Source
Johnson, Jungbauer, Preuss, Online Advertising, Data Sharing, and Consumer Control, SSRN 3898798 (Nov. 2, 2022), p. 8, §1.2, display (3) and comparing (3) to (2), (No Leave & Snipe)
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