Proof of Theorem 3, pp. 24–25 — the special case: (4) for a deviation that is constant on a Borel set
ProvedHartSchmeidler.Compact.special_caseAssume the hypotheses of Theorem 3: is a nonempty set of players, each is a nonempty compact Hausdorff space with its Borel σ-algebra, carries the product topology and its Borel σ-algebra, and each payoff is continuous. Fix a profile , and for every f-set containing let be a correlated equilibrium of the finite game . Let be a regular probability measure on that is a cluster point of the net against continuous functions: for every continuous , every and every f-set there is an f-set with and
Let be a player, , a Borel set, and the map with for and otherwise. Then the integrand of (4) is integrable and
This is the first half of the proof that the cluster point is a correlated equilibrium; the general measurable deviation is reduced to finitely many deviations of this form.
Formalization Note The paper's sentence reads " for all ", a misprint for "for all "; the corrected reading is encoded. The paper indexes the net by all f-sets ordered by inclusion, which is not a directed set (two f-sets differing on infinitely many singleton coordinates have no common upper bound); the net here runs over the f-sets containing the fixed profile , which are directed and still contain an f-set with above any given one, as the proof requires.
import Definitions.Def_HartSchmeidler_Compact_Game
namespace HartSchmeidler.Compact
open MeasureTheory
/-- Proof of Theorem 3, pp. 24–25, the special case: let `p` be a regular probability measure
on `S` that is a cluster point, against continuous functions, of the correlated equilibria
`q_T` of the f-set games `Γ_T` (`T` ranging over the f-sets containing a fixed profile `ŝ`).
Then (4) holds for every deviation `ζⁱ` with `ζⁱ = tⁱ` on a Borel set `Rⁱ` and the identity
elsewhere. -/
theorem 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))
(ŝ : Profile S)
(F : (∀ i, Finset (S i)) → Finset (Profile S)) (w : (∀ i, Finset (S i)) → Profile S → ℝ)
(hFw : ∀ T, IsAnchoredFSet ŝ T → IsFSetCE h T (F T) (w T))
(p : Measure (Profile S)) [IsProbabilityMeasure p] (hp : p.Regular)
(hclus : ∀ (f : C(Profile S, ℝ)) (ε : ℝ), 0 < ε →
∀ T₀, IsAnchoredFSet ŝ T₀ → ∃ T, IsAnchoredFSet ŝ T ∧ (∀ i, T₀ i ⊆ T i) ∧
|∫ s, f s ∂p - ∑ s ∈ F T, w T s * f s| < ε)
(i : ι) (t : S i) (R : Set (S i)) (hR : 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 := by sorry
end HartSchmeidler.Compact
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.