Equation (3.4) — decompose a major player's value by predecessor coalition
ProvedOceanicGames.Limit.equation_3_4cooperative-gamesoceanic-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1probability
Fix a major player . For each set of other major players, is the part of the unit cube where precisely the players in appear before ; is the pivotal event. The oceanic value decomposes as
This partitions the pivotal volume into cells indexed by predecessor coalitions, the first step in comparing the oceanic value with the appendix formula.
Formalization Note The cells use strict precedence for players in and weak precedence for the others; the value is product Lebesgue volume on the cube.
Preamble
import Mathlib import Definitions.Def_OceanicGames_Limit_Basic
Formal statement
namespace OceanicGames.Limit
open MeasureTheory Set Finset
/-- Equation (3.4): split the pivotal region by the predecessor set. -/
theorem equation_3_4 {m : ℕ} (c alpha : ℝ) (w : Fin m → ℝ) (i : Fin m)
(hc : 0 ≤ c) (halpha : 0 < alpha) (hw : ∀ j, 0 ≤ w j) :
OceanicGames.Interior.value c alpha w i =
∑ S ∈ (Finset.univ.erase i).powerset,
(volume (OceanicGames.Interior.pivotSet c alpha w i ∩ orderSet i S)).toReal := by sorry
end OceanicGames.Limit
Source
Milnor & Shapley, Values of Large Games II: Oceanic Games, RAND RM-2649 (1961), §3 (3.3)–(3.4), p. 8; https://www.rand.org/pubs/research_memoranda/RM2649.html
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.