Proof of Theorem 3, p. 25 — a finite Borel partition of Sⁱ on whose pieces hⁱ varies by less than ε
ProvedHartSchmeidler.Compact.exists_uniform_partitionLet each be a nonempty compact Hausdorff space with its Borel σ-algebra, let carry the product topology, and let be continuous. Fix a player and . Then there is a finite partition of into pairwise disjoint nonempty Borel sets such that
The partition discretizes player 's strategy space uniformly in the opponents' profile; it is the device that reduces a general measurable deviation to finitely many deviations of the special form.
Formalization Note The pieces are required to be nonempty, because the proof next fixes a point ; empty pieces of a partition can be discarded, so this costs nothing. is the profile with its -th coordinate replaced by , and the bound is required for every profile . If were empty the partition would have pieces, but is nonempty here.
import Definitions.Def_HartSchmeidler_Compact_Game
namespace HartSchmeidler.Compact
open MeasureTheory
/-- Proof of Theorem 3, p. 25, the general case: for continuous `hⁱ` on the compact `S` and
`ε > 0`, `Sⁱ` has a finite partition into nonempty Borel sets `A₁, …, A_K` such that
`|hⁱ(s⁻ⁱ, a) − hⁱ(s⁻ⁱ, b)| < ε` whenever `a, b` lie in the same `A_k`, for every `s⁻ⁱ`. -/
theorem exists_uniform_partition {ι : 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))
(i : ι) (ε : ℝ) (hε : 0 < ε) :
∃ (K : ℕ) (A : Fin K → Set (S i)),
(∀ k, MeasurableSet (A k)) ∧ (∀ k, (A k).Nonempty) ∧ Pairwise (Function.onFun Disjoint A) ∧
(⋃ k, A k) = Set.univ ∧
∀ k, ∀ a ∈ A k, ∀ b ∈ A k, ∀ s : Profile S,
|h i (Function.update s i a) - h i (Function.update s i b)| < ε := by sorry
end HartSchmeidler.Compact
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.