Proof of Theorem 6, p. 21 — the formulas (5.9) and (5.10) satisfy (2.5)
ProvedOceanicGames.Interior.theorem_6_efficiencycombinatoricscooperative-gamesoceanic-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and be real numbers, , , and let , . For let , and for let be the same product over . Writing ,
This is the algebraic step of the induction proving Theorem 6: the closed-form major-player values (5.9) and ocean value (5.10) add up to 1, as (2.5) requires.
Formalization Note This is a pure identity between polynomials in ; it needs only , and no sign or interior condition.
Preamble
import Mathlib import Definitions.Def_OceanicGames_Interior_Basic open MeasureTheory Filter Topology
Formal statement
namespace OceanicGames.Interior
/-- Proof of Theorem 6, p. 21: the formulas (5.9) and (5.10) satisfy (2.5), i.e.
`Σ_{i∈M} (w_i/α) Σ_{S⊆M−{i}} a_s π_i(S) = 1 − Σ_{S⊆M} a_s π(S)` (an algebraic identity). -/
theorem theorem_6_efficiency {m : ℕ} (α : ℝ) (w : Fin m → ℝ) (hα : α ≠ 0) :
∑ i, w i / α * ∑ S ∈ (Finset.univ.erase i).powerset, (coeff S.card : ℝ) * piProdErase α w i S
= 1 - ∑ S ∈ (Finset.univ : Finset (Fin m)).powerset, (coeff S.card : ℝ) * piProd α w S := by sorry
end OceanicGames.Interior
Source
Milnor & Shapley, Values of Large Games II: Oceanic Games, RAND RM-2649 (1961), proof of Theorem 6, p. 21
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.