Lean module · Foundations
BanditRLProof.Algorithms.HOOMeasurable
Measurability of the actual finite tree computations. Node labels are countable and discrete; the confidence comparisons remain real-valued.
Module map
Imports
BanditRLProof.Algorithms.HOOHistory
Imported by
Declarations
Open an item to read its exact compact statement and source link. Detailed teaching notes are linked when registered.
theorem
BanditRLProof.HOO.measurable_backward
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.measurable_backwardReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem measurable_backward {Ω : Type*} [MeasurableSpace Ω] (S : Finset Node) (U : Ω → Node → WithTop ℝ) (hU : ∀ v, Measurable (fun ω => U ω v)) (k : ℕ) (v : Node) : Measurable (fun ω => backward S (U ω) k v)
theorem
BanditRLProof.HOO.measurable_walk
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.measurable_walkReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem measurable_walk {Ω : Type*} [MeasurableSpace Ω] (S : Finset Node) (B : Ω → Node → WithTop ℝ) (hB : ∀ v, Measurable (fun ω => B ω v)) (k : ℕ) (v : Node) : Measurable (fun ω => walk S (B ω) k v)
theorem
BanditRLProof.HOO.measurable_select
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.measurable_selectReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem measurable_select {Ω : Type*} [MeasurableSpace Ω] (S : Finset Node) (U : Ω → Node → WithTop ℝ) (hU : ∀ v, Measurable (fun ω => U ω v)) : Measurable (fun ω => select S (U ω))
theorem
BanditRLProof.HOO.visits_ofFn
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.visits_ofFnReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem visits_ofFn {n : ℕ} (a : Fin n → Node) (r : Fin n → ℝ) (v : Node) : visits (List.ofFn (fun i => (a i, r i))) v = (List.ofFn a).countP (fun w => decide (v <+: w))
theorem
BanditRLProof.HOO.expanded_ofFn
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.expanded_ofFnReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem expanded_ofFn {n : ℕ} (a : Fin n → Node) (r : Fin n → ℝ) : expanded (List.ofFn (fun i => (a i, r i))) = insert [] (List.ofFn a).toFinset
theorem
BanditRLProof.HOO.measurable_next_ofFn
Compiled
A genuine history-to-action map: discrete past nodes and real past rewards.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.measurable_next_ofFnReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem measurable_next_ofFn (ν ρ : ℝ) (n : ℕ) : Measurable (fun p : (Fin n → Node) × (Fin n → ℝ) => next ν ρ (List.ofFn (fun i => (p.1 i, p.2 i))))
theorem
BanditRLProof.HOO.measurable_action
Compiled
No declaration docstring is present; use the chapter context and exact statement below.
Used in these reading views: Bandit Book
1. Finite bandits, traces, and regret
Canonical node identity
declaration:BanditRLProof.HOO.measurable_actionReading membership is not a proof dependency. Exact assumptions remain in the Lean statement.
theorem measurable_action (ν ρ : ℝ) (n : ℕ) : Measurable (fun Y : ℕ → ℝ => action ν ρ Y n)