Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Proposition 2 — symmetry reduces mutual sharing to one deviation comparison

Proved
CyberShare.Sharing.symmetry_reduction

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

equilibriuminformation-sharingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1symmetry

The two firms are symmetric. Exchanging their labels exchanges investment equilibria and ex-ante profits. When investment equilibria exist under mutual sharing and after one firm stops sharing, mutual sharing is an equilibrium exactly when firm 1 cannot improve its ex-ante profit by that deviation:

E(πN,S)≤E(πS,S).E(\pi_{N,S})\le E(\pi_{S,S}).E(πN,S​)≤E(πS,S​).

The comparison applies to every equilibrium selection in both investment subgames. It turns the two sharing-stage best-response checks into one comparison of the paper's ex-ante profits.

Formalization Note The displayed inequality denotes the payoffs under the corresponding subgame investment equilibria; existence of those equilibria is explicit. The same statement includes the underlying firm-swap identities.

Preamble
import Mathlib
import Definitions.Def_CyberShare_Sharing_Model
Formal statement
namespace CyberShare.Sharing

/-- The symmetry observation in the proof of Proposition 2, pp. A.17–A.18 (PDF 49–50):
interchanging the firms interchanges the investment equilibria and ex-ante profits. Thus a
single firm's deviation comparison suffices for mutual sharing when all relevant investment
subgames have equilibria. -/
theorem symmetry_reduction (P : Params) (hP : P.Standing) :
    (∀ s1 s2 K1 K2, IsInvEq P s1 s2 K1 K2 ↔ IsInvEq P s2 s1 K2 K1) ∧
    (∀ K1 K2, exAnte2 P K1 K2 = exAnte1 P K2 K1) ∧
    ((∃ K1 K2, IsInvEq P .S .S K1 K2) →
     (∃ K1 K2, IsInvEq P .N .S K1 K2) →
     (IsSharingEq P .S .S ↔
       ∀ K1 K2 K1' K2', IsInvEq P .S .S K1 K2 → IsInvEq P .N .S K1' K2' →
         exAnte1 P K1' K2' ≤ exAnte1 P K1 K2)) := by sorry

end CyberShare.Sharing
Source
August, Noh, Shamir & Shin, Cyberattacks, Operational Disruption and Investment in Resilience Measures, SSRN 4032257 (version of 2022-02-10), proof of Proposition 2, pp. A.17–A.18 (PDF 49–50), paragraph beginning ‘The increase in firm 1’s ex-ante profit’; https://ssrn.com/abstract=4032257
Human review
  • Endorsed by Shuze Chen · Oct 21, 2026

    Confirmed by the moderator at approval.

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