Lemma, (4.12)–(4.13), p. 15 — an added major player's value is (1/α)∫Φ(y)dy
ProvedOceanicGames.Interior.lemma_4_12cooperative-gamesoceanic-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , and . Let , with ocean value , and let be the game with an added major player , whose value there is . For put
Then
If moreover (condition (4.10)), this reduces to
The lemma expresses a new player's value through the ocean values of the smaller games; iterating it computes values player by player, which is how the interior formulas of §5 are obtained.
Formalization Note The added player is appended to the weight vector with Fin.snoc, as index Fin.last m. The range of is the one stated on p. 14 before (4.9). The integrals are interval integrals over ; in this range .
Preamble
import Mathlib import Definitions.Def_OceanicGames_Interior_Basic open MeasureTheory Filter Topology
Formal statement
namespace OceanicGames.Interior
/-- Lemma, (4.11)–(4.13), pp. 14–15: the value of an added major player `m+1` of weight `w'` in
`Γ⁺(z)` is `(1/α) ∫_{t_1}^{t_2} Φ(y) dy`, `t_1 = max (z − w', 0)`, `t_2 = min (z, w(M) + α)`, for
`0 ≤ z ≤ w(M) + w' + α`; under (4.10) `w' ≤ z ≤ w(M) + α` it is `(1/α) ∫_{z−w'}^{z} Φ(y) dy`. -/
theorem lemma_4_12 {m : ℕ} (α w' : ℝ) (w : Fin m → ℝ) (hα : 0 < α) (hw : ∀ j, 0 ≤ w j)
(hw' : 0 ≤ w') (z : ℝ) (hz0 : 0 ≤ z) (hzW : z ≤ wsum w Finset.univ + w' + α) :
value z α (addWeight w w') (Fin.last m) =
1 / α * ∫ y in (max (z - w') 0)..(min z (wsum w Finset.univ + α)), oceanValue y α w ∧
(w' ≤ z → z ≤ wsum w Finset.univ + α →
value z α (addWeight w w') (Fin.last m) =
1 / α * ∫ y in (z - w')..z, oceanValue y α w) := by sorry
end OceanicGames.Interior
Source
Milnor & Shapley, Values of Large Games II: Oceanic Games, RAND RM-2649 (1961), §4, Lemma, (4.10)–(4.13), pp. 14–15
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.