Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

p. 23 — for a finite strategy set, conditions (3) and (4) are equivalent

Proved
HartSchmeidler.Compact.cond3_iff_cond4_of_finite

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

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

Let NNN be a set of players, each strategy space SiS^iSi a topological space with its Borel σ-algebra, and let S=∏jSjS=\prod_jS^jS=∏j​Sj carry the product topology and its Borel σ-algebra Σ\SigmaΣ. Fix a player iii whose strategy set SiS^iSi is finite and discrete, assume hih^ihi is bounded and Σ\SigmaΣ-measurable, and let ppp be a probability measure on (S,Σ)(S,\Sigma)(S,Σ). Then condition (3) for player iii,

∫S−i×{ri}[hi(s−i,ri)−hi(s−i,ti)] dp(s) ≥0for all ri,ti∈Si,\int_{S^{-i}\times\{r^i\}}\bigl[h^i(s^{-i},r^i)-h^i(s^{-i},t^i)\bigr]\,dp(s)\ \ge 0\qquad\text{for all } r^i,t^i\in S^i,∫S−i×{ri}​[hi(s−i,ri)−hi(s−i,ti)]dp(s) ≥0for all ri,ti∈Si,

holds if and only if condition (4) for player iii,

∫S[hi(s−i,si)−hi(s−i,ζi(si))] dp(s) ≥0for all measurable ζi:Si→Si,\int_S\bigl[h^i(s^{-i},s^i)-h^i\bigl(s^{-i},\zeta^i(s^i)\bigr)\bigr]\,dp(s)\ \ge 0\qquad\text{for all measurable }\zeta^i:S^i\to S^i,∫S​[hi(s−i,si)−hi(s−i,ζi(si))]dp(s) ≥0for all measurable ζi:Si→Si,

holds.

This shows that (4), the definition of a correlated equilibrium used for infinite strategy sets, reduces to the earlier condition (3) whenever a player's strategy set is finite, so §4 extends §3.

Formalization Note S−i×{ri}S^{-i}\times\{r^i\}S−i×{ri} is the set of profiles sss with si=ris^i=r^isi=ri. The finite strategy set carries the discrete topology, so every subset of SiS^iSi and every map ζi\zeta^iζi is measurable. With hih^ihi bounded and measurable all the integrands are integrable, so the integrability requirement of the definition is not repeated here.

Preamble
import Definitions.Def_HartSchmeidler_Compact_Game
Formal statement
namespace HartSchmeidler.Compact

open MeasureTheory

/-- p. 23: when the strategy set `Sⁱ` of player `i` is finite, condition (3) for player `i`
(one inequality per recommendation `r` and deviation `t`) is equivalent to condition (4) for
player `i` (one inequality per measurable deviation map `ζ : Sⁱ → Sⁱ`). -/
theorem cond3_iff_cond4_of_finite {ι : Type*} [DecidableEq ι] {S : ι → Type*}
    [∀ j, TopologicalSpace (S j)] [∀ j, MeasurableSpace (S j)] [∀ j, BorelSpace (S j)]
    (h : ι → Profile S → ℝ) (i : ι) [Fintype (S i)] [DiscreteTopology (S i)]
    (hmeas : Measurable (h i)) (hbdd : ∃ M : ℝ, ∀ s, |h i s| ≤ M)
    (p : Measure (Profile S)) [IsProbabilityMeasure p] :
    (∀ r t : S i,
        0 ≤ ∫ s in {s : Profile S | s i = r}, (h i s - h i (Function.update s i t)) ∂p) ↔
      (∀ ζ : S i → S i, Measurable ζ →
        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. 23, §4 ("It is easy to see that, when S^i is a finite set, conditions (4) and (3) are equivalent"); condition (3) is on p. 21; 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