BanditRLlib
Lean gate passed before this site build; local proof declarations are shown as compiled.Lean-verified build · exact declarations linked.

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

Declarations
7
Placeholders
0

Imports

BanditRLProof.Algorithms.HOOHistory

Imported by

BanditRLProof.Algorithms.HOOTrajectory

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 identitydeclaration:BanditRLProof.HOO.measurable_backward

Reading 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 identitydeclaration:BanditRLProof.HOO.measurable_walk

Reading 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 identitydeclaration:BanditRLProof.HOO.measurable_select

Reading 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 identitydeclaration:BanditRLProof.HOO.visits_ofFn

Reading 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 identitydeclaration:BanditRLProof.HOO.expanded_ofFn

Reading 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 identitydeclaration:BanditRLProof.HOO.measurable_next_ofFn

Reading 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 identitydeclaration:BanditRLProof.HOO.measurable_action

Reading membership is not a proof dependency. Exact assumptions remain in the Lean statement.

theorem measurable_action (ν ρ : ℝ) (n : ℕ) : Measurable (fun Y : ℕ → ℝ => action ν ρ Y n)