Lemma 7.18 — a Borel-measurable selector on the nonempty closed subsets of a compact metric space
ProvedBertsekasShreve.SemicontSelection.lemma7_18_borel_selectorLet be a compact metric space with metric , and let be the collection of closed subsets of , topologized by the Hausdorff metric, which on nonempty sets is
Then there is a Borel-measurable function such that
That is, one can choose a point of each nonempty closed set in a way that depends Borel-measurably on the set. Composed with the Borel-measurable set-valued map of Lemma 7.20, this selector produces the minimizing selector of Proposition 7.33.
Formalization Note In a compact space the nonempty closed sets are exactly the nonempty compact sets, so is Mathlib's NonemptyCompacts Y with its Hausdorff extended metric (on nonempty sets this is the book's , Appendix C, Definition C.1). It carries the Borel σ-algebra of that topology, and its Borel σ-algebra. The book says "compact metrizable"; the statement is made for every compatible metric, and by Proposition C.1 the topology of does not depend on the choice.
import Mathlib
namespace BertsekasShreve.SemicontSelection
open TopologicalSpace
/-- Lemma 7.18 (Bertsekas & Shreve, p. 151). Let `Y` be a compact metric space. There is a
Borel-measurable `σ : 2^Y − {∅} → Y` with `σ(A) ∈ A` for every nonempty closed `A ⊆ Y`.
Here `2^Y − {∅}` is `NonemptyCompacts Y` (in a compact space the nonempty closed sets are the
nonempty compact sets) with the topology of the Hausdorff metric, and it carries its Borel
σ-algebra. -/
theorem lemma7_18_borel_selector {Y : Type*} [MetricSpace Y] [CompactSpace Y] :
∃ σ : NonemptyCompacts Y → Y,
@Measurable _ _ (borel (NonemptyCompacts Y)) (borel Y) σ ∧ ∀ A : NonemptyCompacts Y, σ A ∈ A := by sorry
end BertsekasShreve.SemicontSelection
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.