Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3, p. 58 — generalized weighted Shapley rules yield a vector potential

Proved
CostSharingPNE.Potential.theorem_3

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

cost-sharingmarginal-contributionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1potential-gameshapley-value

Consider a finite welfare sharing game with a weight system ω=(λ,Σ)\omega=(\lambda,\Sigma)ω=(λ,Σ). At each resource rrr, suppose its rule frf^rfr equals both the generalized weighted Shapley value for a ground welfare Wr′W'_rWr′​ and the generalized weighted marginal contribution rule for a ground welfare Wr′′W''_rWr′′​. For every nonempty coalition TTT, suppose their Möbius coefficients satisfy (12):

qTWr′=(∑j∈Tˉλj)qTWr′′.q_T^{W'_r}=\Bigl(\sum_{j\in\bar T}\lambda_j\Bigr)q_T^{W''_r}.qTWr′​​=(j∈Tˉ∑​λj​)qTWr′′​​.

Then the game has a generalized weighted potential with player weights λ\lambdaλ. It is separable across resources, and its local potential has the closed form

Φ(a)=∑r∈Rϕr({a}r),(ϕr(S))k=Wr′′(SˉK−k+1)(1≤k≤K).\Phi(a)=\sum_{r\in R}\phi_r(\{a\}_r),\qquad (\phi_r(S))_k=W''_r(\bar S_{K-k+1})\quad(1\le k\le K).Φ(a)=r∈R∑​ϕr​({a}r​),(ϕr​(S))k​=Wr′′​(SˉK−k+1​)(1≤k≤K).

This supplies an explicit vector potential for the distribution rules characterized elsewhere in the paper.

Formalization Note The vector component for player iii is fixed by its priority block, with earlier components unchanged. This corrects the printed “first nonzero term” reading of Definition 1. The recursive formula (84) is omitted because it disagrees with (85) for two or more blocks; a two-player counterexample is recorded in the moderation notes. Action sets are unrestricted because the theorem asserts a potential identity, not an equilibrium-existence conclusion. Equality of distribution rules is checked on i∈Si\in Si∈S, the domain on which they are used.

Preamble
import Mathlib
import Definitions.Def_CostSharingPNE_Potential_Setting
Formal statement
namespace CostSharingPNE.Potential

/-- Appendix C, Theorem 3, using its closed form (85) and fixed per-player index. -/
theorem theorem_3
    (n m : ℕ) (hn : 1 < n) (hm : 1 < m)
    (ω : CostSharingPNE.Char.WeightSystem n)
    (A : Fin n → Finset (Finset (Fin m)))
    (F : Fin m → CostSharingPNE.Char.Rule n) (W' W'' : Fin m → CostSharingPNE.Char.Welfare n)
    (h12 : ∀ r, ∀ T : Finset (Fin n), T.Nonempty →
      CostSharingPNE.Char.mobius (W' r) T =
        (∑ j ∈ CostSharingPNE.Char.tbar ω T, ω.lam j) * CostSharingPNE.Char.mobius (W'' r) T)
    (hF : ∀ r S, ∀ i ∈ S,
      F r i S = CostSharingPNE.Char.gwsv ω (W' r) i S ∧
      F r i S = CostSharingPNE.Char.gwmc ω (W'' r) i S) :
    IsGenWeightedPotential A (fun i a => utility F a i)
      (fun a => ∑ r, localPotential ω (W'' r) (CostSharingPNE.Char.players a r)) ω.lam := by sorry

end CostSharingPNE.Potential
Source
Gopalakrishnan, Marden, Wierman, arXiv:1402.3610v1, Theorem 3 and (84)–(85), p. 58; (12), p. 11
Human review
  • Endorsed by Shuze Chen · Oct 9, 2026

    Confirmed by the moderator at approval.

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