Theorem 3 proof step (b), pp. 58–59 — GWMC equals its basis expansion
ProvedCostSharingPNE.Potential.gwmc_eq_basis_sumcost-sharingmarginal-contributionmobius-inversionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and let be a weight system. Write for the Möbius coefficient of at coalition , and for the basis rule in Table 2. For every coalition and player , Table 1's generalized weighted marginal contribution rule satisfies
This equality connects the closed marginal-contribution formula with the coalition basis used in the proof of Theorem 3.
Formalization Note The sum includes all nonempty subcoalitions of ; terms with zero coefficient vanish. The value of is arbitrary and cancels in the marginal difference.
Preamble
import Mathlib import Definitions.Def_CostSharingPNE_Potential_Setting
Formal statement
namespace CostSharingPNE.Potential
/-- Appendix C, Theorem 3 proof step (b): Tables 1 and 2 give the same GWMC rule. -/
theorem gwmc_eq_basis_sum {n : ℕ} (ω : CostSharingPNE.Char.WeightSystem n) (W : CostSharingPNE.Char.Welfare n) :
∀ S : Finset (Fin n), ∀ i ∈ S,
CostSharingPNE.Char.gwmc ω W i S =
∑ T ∈ S.powerset.filter Finset.Nonempty,
CostSharingPNE.Char.mobius W T * gwmcBasis ω T i S := by sorry
end CostSharingPNE.Potential
Source
Gopalakrishnan, Marden, Wierman, arXiv:1402.3610v1, Table 1 p. 5; Table 2 (9) p. 8; Theorem 3 proof step (b), pp. 58–59
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.