(4.4)–(4.5), p. 10 — Σφ_i(y) = Prob{F′(y) = 0} and Φ(y) = Prob{F′(y) = 1/α}
ProvedOceanicGames.Interior.eq_4_4_4_5cooperative-gamesoceanic-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , and . For a uniformly random point , let be the pivot location of the game , viewed as a function of the quota. Then:
- with probability 1, is differentiable at ;
- the major players' total value is
- the ocean's value is
Thus the quota falls on a flat piece of (a major player's jump) or on a piece of slope (the ocean), and these two events carry the major players' and the ocean's value.
Formalization Note "" is stated as HasDerivAt (two-sided derivative equal to ), so a point where is not differentiable belongs to neither event. Because the derivative is two-sided, ranges over the open interval . by (2.5).
Preamble
import Mathlib import Definitions.Def_OceanicGames_Interior_Basic open MeasureTheory Filter Topology
Formal statement
namespace OceanicGames.Interior
/-- (4.4)–(4.5), p. 10: for `0 < y < w(M) + α`, `F(y)` is differentiable at `y` with
probability 1, `Σ φ_i(y) = Prob {F'(y) = 0}` and `Φ(y) = Prob {F'(y) = 1/α}`. -/
theorem eq_4_4_4_5 {m : ℕ} (α : ℝ) (w : Fin m → ℝ) (hα : 0 < α) (hw : ∀ j, 0 ≤ w j)
(y : ℝ) (hy0 : 0 < y) (hyW : y < wsum w Finset.univ + α) :
volume {x | x ∈ cube m ∧ ¬ DifferentiableAt ℝ (fun z => pivotLoc α w x z) y} = 0 ∧
∑ i, value y α w i =
(volume {x | x ∈ cube m ∧ HasDerivAt (fun z => pivotLoc α w x z) 0 y}).toReal ∧
oceanValue y α w =
(volume {x | x ∈ cube m ∧ HasDerivAt (fun z => pivotLoc α w x z) (1 / α) y}).toReal := by sorry
end OceanicGames.Interior
Source
Milnor & Shapley, Values of Large Games II: Oceanic Games, RAND RM-2649 (1961), §4, (4.4)–(4.5), p. 10
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.