Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proof of Theorem 2(ii) — a weak cluster point of the f-set equilibria

Proved
HartSchmeidler.FinStrat.exists_cluster_point

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

compactnesscorrelated-equilibriump2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1probability

Let SSS be a product of nonempty finite discrete strategy spaces, indexed by an arbitrary nonempty player set. Give SSS its product topology and product σ-algebra. For any nonempty directed preorder DDD and family (qd)d∈D(q_d)_{d\in D}(qd​)d∈D​ of countably additive probability measures on SSS, there is a probability measure ppp such that every weak neighborhood of ppp, tested by finitely many continuous real functions, contains qdq_dqd​ at arbitrarily late indices. Explicitly, for every finite A⊆C(S,R)A\subseteq C(S,\mathbb R)A⊆C(S,R), ε>0\varepsilon>0ε>0, and d0∈Dd_0\in Dd0​∈D, some d≥d0d\ge d_0d≥d0​ satisfies

∣∫f,dp−∫f,dqd∣<ε(f∈A).\left|\int f,dp-\int f,dq_d\right|<\varepsilon\qquad(f\in A).​∫f,dp−∫f,dqd​​<ε(f∈A).

This is the cluster-point step of Theorem 2(ii), applied to the equilibrium measures qTq_TqT​ from the finite f-set games.

Formalization Note. The proof uses f-sets containing one fixed profile s^\hat ss^; they are directed and can include any prescribed finite set of actions at finitely many coordinates. The paper's order of all f-sets is not directed. Finite collections of tests express a genuine weak neighborhood. The measure is on Σ0\Sigma_0Σ0​, not the possibly larger Borel σ-algebra of an uncountable product.

Preamble
import Definitions.Def_HartSchmeidler_FinStrat_Game
Formal statement
namespace HartSchmeidler.FinStrat

open MeasureTheory

/-- Proof of Theorem 2(ii), p. 23: a directed family of probability measures on
the compact product has a cluster point for the weak topology induced by C(S).
Finite collections of tests describe a genuine weak neighborhood. -/
theorem exists_cluster_point {ι : Type*} [Nonempty ι]
    {S : ι → Type*} [∀ i, Fintype (S i)] [∀ i, Nonempty (S i)]
    [∀ i, TopologicalSpace (S i)] [∀ i, DiscreteTopology (S i)]
    [∀ i, MeasurableSpace (S i)] [∀ i, DiscreteMeasurableSpace (S i)]
    {D : Type*} [Preorder D] [IsDirected D (· ≤ ·)] [Nonempty D]
    (q : D → Measure (∀ i, S i)) (hq : ∀ d, IsProbabilityMeasure (q d)) :
    ∃ p : Measure (∀ i, S i), IsProbabilityMeasure p ∧
      ∀ (fs : Finset C(∀ i, S i, ℝ)) (ε : ℝ), 0 < ε → ∀ d₀ : D,
        ∃ d : D, d₀ ≤ d ∧
          ∀ f ∈ fs, |∫ s, f s ∂p - ∫ s, f s ∂(q d)| < ε := by sorry

end HartSchmeidler.FinStrat
Source
Hart and Schmeidler, Existence of Correlated Equilibria, Math. Oper. Res. 14 (1989), p. 23, proof of Theorem 2 (net and cluster point; part (ii))
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