Lemma 7.20 — the argmin map is Borel-measurable into
ProvedBertsekasShreve.SemicontSelection.lemma7_20_argmin_map_measurableLet be a metrizable space, a nonempty compact metric space, and lower semicontinuous. Let and
Then each is a closed subset of , and the map is Borel-measurable, where is the space of closed subsets of with the topology of the Hausdorff metric.
The set is the set of minimizers of . Its measurable dependence on is what allows a minimizer to be chosen measurably, by composing with the selector of Lemma 7.18; this is the core of Proposition 7.33.
Formalization Note is Mathlib's Closeds Y with the Hausdorff extended metric and its Borel σ-algebra. Mathlib puts the empty set at distance from every nonempty set, where the book's Definition C.1 uses ; in both topologies is an isolated point (as in the exponential topology of Appendix C), and on nonempty sets the two metrics coincide, so the Borel σ-algebras agree. The minimum is written as the infimum , which it equals (Proposition 7.32(a)) for nonempty compact . Nonemptiness is explicit because the source writes a minimum. The theorem asserts the existence of a map into Closeds Y whose value at is the set — that is, closedness of each — together with its measurability.
import Mathlib
namespace BertsekasShreve.SemicontSelection
open TopologicalSpace
/-- Lemma 7.20 (Bertsekas & Shreve, p. 152). Let `X` be metrizable, `Y` a nonempty compact metric space,
`f : X × Y → R*` lower semicontinuous, `f*(x) = min_{y ∈ Y} f(x, y)`, and
`F*(x) = {y ∈ Y | f(x, y) ≤ f*(x)}` (Eq. (64) of Chapter 7). Then `F* : X → 2^Y` is
Borel-measurable, where `2^Y` is the space of closed subsets of `Y` with the Hausdorff-metric
topology and its Borel σ-algebra. The statement asserts that each `F*(x)` is a closed set (so `F*`
is a map into `2^Y`) and that this map is Borel-measurable. -/
theorem lemma7_20_argmin_map_measurable {X Y : Type*}
[TopologicalSpace X] [MetrizableSpace X] [MetricSpace Y] [CompactSpace Y] [Nonempty Y]
(f : X × Y → EReal) (hf : LowerSemicontinuous f) :
∃ F : X → Closeds Y, (∀ x, (F x : Set Y) = {y | f (x, y) ≤ ⨅ y', f (x, y')}) ∧
@Measurable _ _ (borel X) (borel (Closeds Y)) F := by sorry
end BertsekasShreve.SemicontSelection
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.