Theorem 3 — compact Hausdorff strategy spaces and continuous payoffs give a countably additive correlated equilibrium
ProvedHartSchmeidler.Compact.theorem_3Let be a nonempty set of players, possibly uncountable. Assume that for each the strategy space is a nonempty compact Hausdorff space and the payoff function is continuous, where is endowed with the product topology. Let be the Borel σ-algebra on and the Borel σ-algebra on . Then there exists a countably additive probability measure on that is a correlated equilibrium with respect to and : for every player and every -measurable ,
The theorem extends the existence of correlated equilibria from finite games to games with arbitrarily many players and compact strategy spaces, and it does so without a fixed-point theorem.
Formalization Note is the Borel σ-algebra of the product topology on the type synonym Profile S, not the product σ-algebra ; footnote 13 notes that with possibly strict inclusion when is not metrizable. Measurable deviations range over all Borel-measurable maps, not only continuous ones. The definition of a correlated equilibrium also requires each integrand to be integrable, which rules out a vacuous satisfaction of (4) through Lean's convention that the integral of a non-integrable function is . Nonemptiness of and of each is part of the paper's definition of a game (§3).
import Definitions.Def_HartSchmeidler_Compact_Game
namespace HartSchmeidler.Compact
open MeasureTheory
/-- Theorem 3, p. 24: if every strategy space `Sⁱ` is compact Hausdorff and every payoff `hⁱ`
is continuous on `S` with the product topology, then there is a countably additive correlated
equilibrium with respect to the Borel σ-algebras `Σⁱ` on `Sⁱ` and `Σ` on `S`. -/
theorem theorem_3 {ι : 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)) :
∃ μ : Measure (Profile S), IsCorrelatedEq h μ := by sorry
end HartSchmeidler.Compact
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.