(83), p. 58 — local identities yield a separable generalized weighted potential
ProvedCostSharingPNE.Potential.separable_potential_of_localcost-sharingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1potential-gameseparable-utility
Let a finite welfare sharing game have utility . For each resource , let be a vector-valued function of its user coalition. Give each player a positive weight and a fixed component . Suppose that, whenever , all components of before vanish and
Then is a generalized weighted potential for the game with weights . This is the local-to-global reduction used in Appendix C.
Formalization Note The index is fixed for each player, and earlier components are explicitly unchanged. This corrects the printed “first nonzero” phrase in (83). The identity is meaningful for arbitrary action sets, including empty ones; it makes no equilibrium-existence claim.
Preamble
import Mathlib import Definitions.Def_CostSharingPNE_Potential_Setting
Formal statement
namespace CostSharingPNE.Potential
/-- Appendix C, display (83): local potential identities yield a separable potential. -/
theorem separable_potential_of_local
(n m : ℕ) (hn : 1 < n) (hm : 1 < m)
(A : Fin n → Finset (Finset (Fin m)))
(F : Fin m → CostSharingPNE.Char.Rule n) {K : ℕ}
(φ : Fin m → Finset (Fin n) → Fin K → ℝ)
(w : Fin n → ℝ) (hw : ∀ i, 0 < w i)
(idx : Fin n → Fin K)
(hloc : ∀ r i S, i ∈ S →
(∀ c, c < idx i → φ r S c = φ r (S.erase i) c) ∧
F r i S = w i * (φ r S (idx i) - φ r (S.erase i) (idx i))) :
IsGenWeightedPotential A (fun i a => utility F a i)
(fun a => ∑ r, φ r (CostSharingPNE.Char.players a r)) w := by sorry
end CostSharingPNE.Potential
Source
Gopalakrishnan, Marden, Wierman, arXiv:1402.3610v1, (81)–(83), p. 58
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.