Lemma 13, p. 56 — a universal weight system ω* with f^{W,T}_GWSV[ω^{W,T}] = f^T_GWSV[ω*] for every W ∈ 𝕎 and T ∈ 𝒯^W
ProvedCostSharingPNE.Char.lemma_13cost-sharingnash-equilibriump2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1shapley-valueweight-system
Let be a set of local welfare functions on , , and let be budget-balanced distribution rules that guarantee equilibrium existence in all games , where for each
Then there exists a weight system such that
One weight system replaces all the coalition-wise weight systems, which with Lemmas 7 and 8 gives for every — the necessity half of Theorem 1 for budget-balanced rules.
Formalization Note The representation of is required at (the shares that matter); (78) is an equality of the basis rules as functions of every and .
Preamble
import Mathlib import Definitions.Def_CostSharingPNE_Char_Setting import Definitions.Def_CostSharingPNE_Char_WeightSystem import Definitions.Def_CostSharingPNE_Char_Basis
Formal statement
namespace CostSharingPNE.Char
theorem lemma_13 (n : ℕ) (hn : 1 < n) (𝕎 : Set (Welfare n)) (f : Welfare n → Rule n)
(hbb : ∀ W ∈ 𝕎, IsBudgetBalanced (f W) W) (hpne : GuaranteesPNE 𝕎 f)
(Ω : Welfare n → Finset (Fin n) → WeightSystem n)
(hΩ : ∀ W ∈ 𝕎, ∀ S : Finset (Fin n), ∀ i ∈ S,
f W i S = ∑ T ∈ coalitions W, mobius W T * gwsvBasis (Ω W T) T i S) :
∃ ωstar : WeightSystem n, ∀ W ∈ 𝕎, ∀ T ∈ coalitions W,
∀ (i : Fin n) (S : Finset (Fin n)), gwsvBasis (Ω W T) T i S = gwsvBasis ωstar T i S := by sorry
end CostSharingPNE.Char
Source
Gopalakrishnan, Marden, Wierman, arXiv:1402.3610v1, Lemma 13, (78), p. 56
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.