Theorem 3, p. 58 — generalized weighted Shapley rules yield a vector potential
ProvedCostSharingPNE.Potential.theorem_3Consider a finite welfare sharing game with a weight system . At each resource , suppose its rule equals both the generalized weighted Shapley value for a ground welfare and the generalized weighted marginal contribution rule for a ground welfare . For every nonempty coalition , suppose their Möbius coefficients satisfy (12):
Then the game has a generalized weighted potential with player weights . It is separable across resources, and its local potential has the closed form
This supplies an explicit vector potential for the distribution rules characterized elsewhere in the paper.
Formalization Note The vector component for player 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 , the domain on which they are used.
import Mathlib import Definitions.Def_CostSharingPNE_Potential_Setting
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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.