Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Theorem 3, p. 25 — the general case: (4) for every Borel deviation follows from the special case

Proved
HartSchmeidler.Compact.general_case_of_special_case

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

correlated-equilibriuminfinite-gamesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1

Let each SiS^iSi be a nonempty compact Hausdorff space with its Borel σ-algebra, let S=∏jSjS=\prod_jS^jS=∏j​Sj carry the product topology and its Borel σ-algebra, and let each hi:S→Rh^i:S\to\mathbb Rhi:S→R be continuous. Let ppp be a probability measure on SSS and iii a player. Assume that for every ti∈Sit^i\in S^iti∈Si and every Borel set Ri⊆SiR^i\subseteq S^iRi⊆Si, the deviation ζt,Ri\zeta^i_{t,R}ζt,Ri​ equal to tit^iti on RiR^iRi and to the identity elsewhere satisfies (4) for ppp: its integrand is integrable and

∫S[hi(s)−hi(s−i,ζt,Ri(si))] dp(s) ≥0.\int_S\bigl[h^i(s)-h^i\bigl(s^{-i},\zeta^i_{t,R}(s^i)\bigr)\bigr]\,dp(s)\ \ge 0 .∫S​[hi(s)−hi(s−i,ζt,Ri​(si))]dp(s) ≥0.

Then every Borel-measurable ζi:Si→Si\zeta^i:S^i\to S^iζi:Si→Si satisfies (4) for ppp: its integrand is integrable and

∫S[hi(s)−hi(s−i,ζi(si))] dp(s) ≥0.\int_S\bigl[h^i(s)-h^i\bigl(s^{-i},\zeta^i(s^i)\bigr)\bigr]\,dp(s)\ \ge 0 .∫S​[hi(s)−hi(s−i,ζi(si))]dp(s) ≥0.

Together with the special case this shows that the cluster point ppp satisfies (4) for every player and every measurable deviation, i.e. it is a correlated equilibrium.

Formalization Note The conclusion includes the integrability of the integrand, which is part of the formal definition of a correlated equilibrium in this mission.

Preamble
import Definitions.Def_HartSchmeidler_Compact_Game
Formal statement
namespace HartSchmeidler.Compact

open MeasureTheory

/-- Proof of Theorem 3, p. 25, the general case: if a probability measure `p` on `S` satisfies
(4) for player `i` and every special-case deviation (`tⁱ` on a Borel set `Rⁱ`, the identity
elsewhere), then it satisfies (4) for player `i` and every Borel-measurable `ζⁱ : Sⁱ → Sⁱ`. -/
theorem general_case_of_special_case {ι : Type*} [Nonempty ι] [DecidableEq ι] {S : ι → Type*}
    [∀ i, TopologicalSpace (S i)] [∀ i, CompactSpace (S i)] [∀ i, T2Space (S i)]
    [∀ i, Nonempty (S i)] [∀ i, MeasurableSpace (S i)] [∀ i, BorelSpace (S i)]
    (h : ι → Profile S → ℝ) (hcont : ∀ i, Continuous (h i))
    (p : Measure (Profile S)) [IsProbabilityMeasure p] (i : ι)
    (hspec : ∀ (t : S i) (R : Set (S i)), MeasurableSet R →
      Integrable
          (fun s : Profile S => h i s - h i (Function.update s i (specialDeviation t R (s i)))) p ∧
        0 ≤ ∫ s : Profile S,
          (h i s - h i (Function.update s i (specialDeviation t R (s i)))) ∂p)
    (ζ : S i → S i) (hζ : Measurable ζ) :
    Integrable (fun s : Profile S => h i s - h i (Function.update s i (ζ (s i)))) p ∧
      0 ≤ ∫ s : Profile S, (h i s - h i (Function.update s i (ζ (s i)))) ∂p := by sorry

end HartSchmeidler.Compact
Source
Hart and Schmeidler, Existence of Correlated Equilibria, Math. Oper. Res. 14 (1989), p. 25, proof of Theorem 3, "The general case" ("For each k, fix some t_k^i ∈ A_k" through the end of the proof); https://doi.org/10.1287/moor.14.1.18
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