Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

(4.4)–(4.5), p. 10 — Σφ_i(y) = Prob{F′(y) = 0} and Φ(y) = Prob{F′(y) = 1/α}

Proved
OceanicGames.Interior.eq_4_4_4_5

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

cooperative-gamesoceanic-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1

Let α>0\alpha > 0α>0, w1,…,wm≥0w_1, \dots, w_m \ge 0w1​,…,wm​≥0, and 0<y<w(M)+α0 < y < w(M) + \alpha0<y<w(M)+α. For a uniformly random point x∈Imx \in I^mx∈Im, let F(y)=inf⁡{t≥0:w(P(t))+αt≥y}F(y) = \inf\{ t \ge 0 : w(P(t)) + \alpha t \ge y\}F(y)=inf{t≥0:w(P(t))+αt≥y} be the pivot location of the game Γ(y)=[y;w1,…,wm;α]\Gamma(y) = [y; w_1, \dots, w_m; \alpha]Γ(y)=[y;w1​,…,wm​;α], viewed as a function of the quota. Then:

  1. with probability 1, FFF is differentiable at yyy;
  2. the major players' total value is
∑i=1mφi(y)=Prob⁡{F′(y)=0};\sum_{i=1}^m \varphi_i(y) = \operatorname{Prob}\{ F'(y) = 0 \};i=1∑m​φi​(y)=Prob{F′(y)=0};
  1. the ocean's value is
Φ(y)=Prob⁡{F′(y)=1/α}.\Phi(y) = \operatorname{Prob}\{ F'(y) = 1/\alpha \}.Φ(y)=Prob{F′(y)=1/α}.

Thus the quota yyy falls on a flat piece of FFF (a major player's jump) or on a piece of slope 1/α1/\alpha1/α (the ocean), and these two events carry the major players' and the ocean's value.

Formalization Note "F′(y)=vF'(y) = vF′(y)=v" is stated as HasDerivAt (two-sided derivative equal to vvv), so a point where FFF is not differentiable belongs to neither event. Because the derivative is two-sided, yyy ranges over the open interval (0,w(M)+α)(0, w(M) + \alpha)(0,w(M)+α). Φ(y)=1−∑iφi(y)\Phi(y) = 1 - \sum_i \varphi_i(y)Φ(y)=1−∑i​φi​(y) 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
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me