BanditRLlib
Lean gate passed before this site build; local proof declarations are shown as compiled.

Lean module · Probability layer

BanditRLProof.RewardKernel

# Reward kernel contract surface This module records a narrow `KERNEL-REWARD` leaf: a reward law is represented as a Mathlib Markov kernel indexed by an arm/context object. It exposes the kernel and the measurability/probability regularity facts needed by later policy-kernel and trajectory-law leaves, but it does not bind kernels or build a trajectory measure.

Module map

Declarations
74
Placeholders
0

Imports

BanditRLProof.PolicyMeasurability

Imported by

BanditRLProof, BanditRLProof.BoundedRewardKernelLaw, BanditRLProof.ConditionalExpectationReward, BanditRLProof.RL.FiniteHorizonStochasticRewardBellman, BanditRLProof.RewardTraceLaw

Declarations

Open an item to read its exact compact statement and source link. Detailed teaching notes are linked when registered.

structure BanditRLProof.RewardKernel.MarkovRewardKernel Compiled

A reward distribution indexed by an arm/context object. The underlying object is Mathlib's `ProbabilityTheory.Kernel`; the local wrapper gives later bandit proof leaves a stable project-level name for the regularity contract.

structure MarkovRewardKernel (Index : Type u) (Reward : Type v) [MeasurableSpace Index] [MeasurableSpace Reward] where
def BanditRLProof.RewardKernel.ofKernel Compiled

Build the local reward-kernel contract from a Mathlib Markov kernel.

def ofKernel (kernel : ProbabilityTheory.Kernel Index Reward) (hkernel : ProbabilityTheory.IsMarkovKernel kernel) : MarkovRewardKernel Index Reward where
theorem BanditRLProof.RewardKernel.measurable_kernel Compiled

The reward kernel is measurable as a map into measures.

theorem measurable_kernel (rewardKernel : MarkovRewardKernel Index Reward) : Measurable rewardKernel.kernel
theorem BanditRLProof.RewardKernel.measurable_apply_of_measurable_index Compiled

A measurable random index selects a measurable random reward measure.

theorem measurable_apply_of_measurable_index {Omega : Type w} [MeasurableSpace Omega] (rewardKernel : MarkovRewardKernel Index Reward) (index : Omega -> Index) (hindex : Measurable index) : Measurable (fun omega : Omega => rewardKernel.kernel (index omega))
theorem BanditRLProof.RewardKernel.measurable_eventProbability_of_measurable_index Compiled

For every measurable reward event, the selected event probability is a measurable scalar function of the random index.

theorem measurable_eventProbability_of_measurable_index {Omega : Type w} [MeasurableSpace Omega] (rewardKernel : MarkovRewardKernel Index Reward) (index : Omega -> Index) (hindex : Measurable index) {event : Set Reward} (hevent : MeasurableSet event) : Measurable (fun omega : Omega => rewardKernel.kernel (index omega) event)
theorem BanditRLProof.RewardKernel.isProbabilityMeasure_apply Compiled

Every measure selected by a reward kernel is a probability measure.

theorem isProbabilityMeasure_apply (rewardKernel : MarkovRewardKernel Index Reward) (index : Index) : IsProbabilityMeasure (rewardKernel.kernel index)
theorem BanditRLProof.RewardKernel.apply_univ Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem apply_univ (rewardKernel : MarkovRewardKernel Index Reward) (index : Index) : rewardKernel.kernel index Set.univ = 1
def BanditRLProof.RewardKernel.const Compiled

Constant probability reward law as a reward-kernel contract.

def const (mu : Measure Reward) (hmu : IsProbabilityMeasure mu) : MarkovRewardKernel Index Reward where
def BanditRLProof.RewardKernel.deterministic Compiled

Deterministic measurable reward law as a reward-kernel contract.

noncomputable def deterministic (reward : Index -> Reward) (hreward : Measurable reward) : MarkovRewardKernel Index Reward where
def BanditRLProof.RewardKernel.selectedMeasure Compiled

Select the reward measure associated with a context/action pair. This is only the one-step reward-law lookup; it is not a trajectory-law construction.

def selectedMeasure (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (context : Context) (action : Action) : Measure Reward
def BanditRLProof.RewardKernel.contextIndependentOfActionLaws Compiled

Build a context-independent reward kernel from action-indexed probability laws. Countability and measurable singletons make the action-to-measure map measurable; pulling it back along `Prod.snd` leaves the context unrestricted.

def contextIndependentOfActionLaws [MeasurableSingletonClass Action] [Countable Action] (actionLaw : Action -> Measure Reward) (hprob : forall action, IsProbabilityMeasure (actionLaw action)) : MarkovRewardKernel (Context × Action) Reward where
theorem BanditRLProof.RewardKernel.selectedMeasure_contextIndependentOfActionLaws Compiled

A context-independent reward kernel selects the original action law.

theorem selectedMeasure_contextIndependentOfActionLaws [MeasurableSingletonClass Action] [Countable Action] (actionLaw : Action -> Measure Reward) (hprob : forall action, IsProbabilityMeasure (actionLaw action)) (context : Context) (action : Action) : selectedMeasure (contextIndependentOfActionLaws actionLaw hprob) context action = actionLaw action
theorem BanditRLProof.RewardKernel.isProbabilityMeasure_selectedMeasure Compiled

A context/action-selected reward measure is a probability measure.

theorem isProbabilityMeasure_selectedMeasure (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (context : Context) (action : Action) : IsProbabilityMeasure (selectedMeasure rewardKernel context action)
theorem BanditRLProof.RewardKernel.selectedMeasure_univ Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem selectedMeasure_univ (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (context : Context) (action : Action) : selectedMeasure rewardKernel context action Set.univ = 1
theorem BanditRLProof.RewardKernel.measurable_selectedMeasure_of_measurable Compiled

Measurable context and action random variables select a measurable random reward measure from the context/action reward kernel.

theorem measurable_selectedMeasure_of_measurable {Omega : Type w} [MeasurableSpace Omega] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (context : Omega -> Context) (action : Omega -> Action) (hcontext : Measurable context) (haction : Measurable action) : Measurable (fun omega : Omega => selectedMeasure rewardKernel (context omega) (action omega))
theorem BanditRLProof.RewardKernel.measurable_selectedEventProbability_of_measurable Compiled

For a measurable reward event, measurable context and action random variables select a measurable event-probability scalar from the reward kernel.

theorem measurable_selectedEventProbability_of_measurable {Omega : Type w} [MeasurableSpace Omega] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (context : Omega -> Context) (action : Omega -> Action) (hcontext : Measurable context) (haction : Measurable action) {event : Set Reward} (hevent : MeasurableSet event) : Measurable (fun omega : Omega => selectedMeasure rewardKernel (context omega) (action omega) event)
theorem BanditRLProof.RewardKernel.measurable_selectedMeasure_of_policy_state Compiled

A measurable policy applied to a measurable state can be used as the action coordinate of a context/action reward kernel.

theorem measurable_selectedMeasure_of_policy_state {Omega : Type w} {State : Type u} [MeasurableSpace Omega] [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (context : Omega -> Context) (state : Omega -> State) (hcontext : Measurable context) (hstate : Measurable state) : Measurable (fun omega : Omega => selectedMeasure rewardKernel (context omega) (policy.action (state omega)))
theorem BanditRLProof.RewardKernel.measurable_selectedEventProbability_of_policy_state Compiled

Event-probability version of `measurable_selectedMeasure_of_policy_state`.

theorem measurable_selectedEventProbability_of_policy_state {Omega : Type w} {State : Type u} [MeasurableSpace Omega] [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (context : Omega -> Context) (state : Omega -> State) (hcontext : Measurable context) (hstate : Measurable state) {event : Set Reward} (hevent : MeasurableSet event) : Measurable (fun omega : Omega => selectedMeasure rewardKernel (context omega) (policy.action (state omega)) event)
def BanditRLProof.RewardKernel.policyContextStateIndex Compiled

The deterministic index map that turns a context/state pair into the context/action pair selected by a measurable policy.

def policyContextStateIndex {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : Context × State -> Context × Action
theorem BanditRLProof.RewardKernel.measurable_policyContextStateIndex Compiled

The policy-induced context/state index map is measurable.

theorem measurable_policyContextStateIndex {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : Measurable (policyContextStateIndex (Context
def BanditRLProof.RewardKernel.composePolicy Compiled

Compose a measurable policy with a context/action reward kernel to obtain the one-step reward kernel indexed by context/state pairs. This is a one-step `KERNEL-POLICY-BIND` precursor. It composes the policy map with reward-kernel lookup, but it does not yet build a finite-horizon or infinite-horizon trajectory law.

def composePolicy {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) : MarkovRewardKernel (Context × State) Reward where
theorem BanditRLProof.RewardKernel.composePolicy_kernel_apply Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem composePolicy_kernel_apply {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (pair : Context × State) : (composePolicy rewardKernel policy).kernel pair = selectedMeasure rewardKernel pair.1 (policy.action pair.2)
theorem BanditRLProof.RewardKernel.isMarkovKernel_composePolicy Compiled

The composed policy/reward kernel is a Mathlib Markov kernel.

theorem isMarkovKernel_composePolicy {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) : ProbabilityTheory.IsMarkovKernel (composePolicy rewardKernel policy).kernel
theorem BanditRLProof.RewardKernel.measurable_composePolicy_eventProbability Compiled

For a measurable reward event, the event probability under the composed policy/reward kernel is measurable in the context/state pair.

theorem measurable_composePolicy_eventProbability {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) {event : Set Reward} (hevent : MeasurableSet event) : Measurable (fun pair : Context × State => (composePolicy rewardKernel policy).kernel pair event)
def BanditRLProof.RewardKernel.policyActionOfContextState Compiled

The policy-selected action as a deterministic map from context/state pairs. The context coordinate is carried so this map has the same source as the composed context/state reward kernel.

def policyActionOfContextState {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : Context × State -> Action
theorem BanditRLProof.RewardKernel.measurable_policyActionOfContextState Compiled

The policy-selected action map on context/state pairs is measurable.

theorem measurable_policyActionOfContextState {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : Measurable (policyActionOfContextState (Context
def BanditRLProof.RewardKernel.policyActionKernel Compiled

The deterministic action kernel induced by a measurable policy.

noncomputable def policyActionKernel {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : ProbabilityTheory.Kernel (Context × State) Action
theorem BanditRLProof.RewardKernel.policyActionKernel_apply Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem policyActionKernel_apply {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) (pair : Context × State) : policyActionKernel (Context
theorem BanditRLProof.RewardKernel.isMarkovKernel_policyActionKernel Compiled

The policy action kernel is a Mathlib Markov kernel.

theorem isMarkovKernel_policyActionKernel {State : Type u} [MeasurableSpace State] (policy : Policy.MeasurablePolicy State Action) : ProbabilityTheory.IsMarkovKernel (policyActionKernel (Context
def BanditRLProof.RewardKernel.composePolicyActionReward Compiled

One-step action/reward kernel induced by a deterministic measurable policy and a context/action reward kernel. The output is the pair `(action, reward)`: the action coordinate is the policy-selected deterministic action, and the reward coordinate is drawn from the reward law selected by that same action. This is still a one-step construction; finite-prefix assembly is provided separately below.

noncomputable def composePolicyActionReward {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) : MarkovRewardKernel (Context × State) (Action × Reward) where
theorem BanditRLProof.RewardKernel.composePolicyActionReward_kernel Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem composePolicyActionReward_kernel {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) : (composePolicyActionReward rewardKernel policy).kernel = ProbabilityTheory.Kernel.prod (policyActionKernel (Context
theorem BanditRLProof.RewardKernel.isMarkovKernel_composePolicyActionReward Compiled

The one-step action/reward policy/reward kernel is a Mathlib Markov kernel.

theorem isMarkovKernel_composePolicyActionReward {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) : ProbabilityTheory.IsMarkovKernel (composePolicyActionReward rewardKernel policy).kernel
theorem BanditRLProof.RewardKernel.measurable_composePolicyActionReward_eventProbability Compiled

Event-probability measurability for the one-step action/reward kernel.

theorem measurable_composePolicyActionReward_eventProbability {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) {event : Set (Action × Reward)} (hevent : MeasurableSet event) : Measurable (fun pair : Context × State => (composePolicyActionReward rewardKernel policy).kernel pair event)
theorem BanditRLProof.RewardKernel.composePolicyActionReward_reward_event Compiled

The reward marginal of the one-step action/reward kernel is exactly the policy-selected reward law. This is a kernel-level law-transfer wrapper: it identifies the second coordinate of the `(Action × Reward)` step kernel, but it does not identify a global conditional expectation kernel.

theorem composePolicyActionReward_reward_event {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (pair : Context × State) {event : Set Reward} (hevent : MeasurableSet event) : (composePolicyActionReward rewardKernel policy).kernel pair (Prod.snd ⁻¹' event) = selectedMeasure rewardKernel pair.1 (policy.action pair.2) event
theorem BanditRLProof.RewardKernel.composePolicyActionReward_reward_map Compiled

Measure-level reward marginal of the one-step action/reward kernel. This is the pushforward version of `composePolicyActionReward_reward_event`. It exposes the exact shape needed by conditional-kernel law identification: mapping the `(Action × Reward)` one-step law through `Prod.snd` recovers the policy-selected reward law.

theorem composePolicyActionReward_reward_map {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (pair : Context × State) : Measure.map Prod.snd ((composePolicyActionReward rewardKernel policy).kernel pair) = selectedMeasure rewardKernel pair.1 (policy.action pair.2)
theorem BanditRLProof.RewardKernel.composePolicyActionReward_kernel_apply_eq_map_prod_mk Compiled

Pointwise measure shape of the one-step action/reward policy/reward kernel. The action coordinate is deterministic, so the full `(Action × Reward)` law is the selected reward law pushed through `Prod.mk` with the policy action fixed.

theorem composePolicyActionReward_kernel_apply_eq_map_prod_mk {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Policy.MeasurablePolicy State Action) (pair : Context × State) : (composePolicyActionReward rewardKernel policy).kernel pair = Measure.map (Prod.mk (policy.action pair.2)) (selectedMeasure rewardKernel pair.1 (policy.action pair.2))
theorem BanditRLProof.RewardKernel.composePolicyActionReward_action_map Compiled

Measure-level action marginal of the one-step action/reward kernel. The action coordinate is deterministic: mapping the `(Action × Reward)` law through `Prod.fst` recovers the Dirac measure at the policy-selected action.

theorem composePolicyActionReward_action_map {State : Type u} [MeasurableSpace State] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Policy.MeasurablePolicy State Action) (pair : Prod Context State) : Measure.map Prod.fst ((composePolicyActionReward rewardKernel policy).kernel pair) = Measure.dirac (policy.action pair.2)
structure BanditRLProof.RewardKernel.CenteredRewardKernelLaw Compiled

Pointwise centered-reward law contract for a context/action reward kernel. For every context/action index, the selected reward law has a centered reward with zero integral and a sub-Gaussian MGF. The contract is deliberately one-step: the transfer theorems below move these facts through policy composition and history-indexed step kernels, but they do not identify a global trajectory conditional expectation.

structure CenteredRewardKernelLaw {Context : Type x} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) where
theorem BanditRLProof.RewardKernel.composePolicy_centeredReward_integrable Compiled

A policy-composed one-step reward kernel inherits centered-reward integrability from the underlying context/action reward law.

theorem composePolicy_centeredReward_integrable {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Policy.MeasurablePolicy State Action) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (pair : Context × State) : MeasureTheory.Integrable (fun reward : Rat => (((reward - mean pair.1 (policy.action pair.2) : Rat) : Real))) ((composePolicy rewardKernel policy).kernel pair)
theorem BanditRLProof.RewardKernel.composePolicy_centeredReward_integral_eq_zero Compiled

A policy-composed one-step reward kernel inherits the centered-reward zero-integral fact from the underlying context/action reward law.

theorem composePolicy_centeredReward_integral_eq_zero {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Policy.MeasurablePolicy State Action) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (pair : Context × State) : MeasureTheory.integral ((composePolicy rewardKernel policy).kernel pair) (fun reward : Rat => (((reward - mean pair.1 (policy.action pair.2) : Rat) : Real))) = 0
theorem BanditRLProof.RewardKernel.composePolicy_centeredReward_hasSubgaussianMGF Compiled

A policy-composed one-step reward kernel inherits the centered-reward sub-Gaussian MGF witness from the underlying context/action reward law.

theorem composePolicy_centeredReward_hasSubgaussianMGF {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Policy.MeasurablePolicy State Action) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (pair : Context × State) : ProbabilityTheory.HasSubgaussianMGF (fun reward : Rat => (((reward - mean pair.1 (policy.action pair.2) : Rat) : Real))) (varianceProxy pair.1 (policy.action pair.2)) ((composePolicy rewardKernel policy).kernel pair)
def BanditRLProof.RewardKernel.historyStepRewardKernel Compiled

The one-step reward kernel selected from a finite reward history. This is an Ionescu-Tulcea-facing precursor for `KERNEL-POLICY-BIND`: for each time `n`, a measurable context extractor and a measurable policy-state extractor turn the finite reward history `Π i : Finset.Iic n, Reward` into the context/state pair consumed by the one-step policy/reward kernel.

def historyStepRewardKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : MarkovRewardKernel ((i : Finset.Iic n) -> Reward) Reward where
def BanditRLProof.RewardKernel.historyStepKernelFamily Compiled

The Mathlib kernel family consumed by `ProbabilityTheory.Kernel.partialTraj` for the constant reward-coordinate type family.

def historyStepKernelFamily {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) : (n : Nat) -> ProbabilityTheory.Kernel ((i : Finset.Iic n) -> Reward) Reward
theorem BanditRLProof.RewardKernel.historyStepKernelFamily_apply Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem historyStepKernelFamily_apply {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Reward) : historyStepKernelFamily rewardKernel policy context state hcontext hstate n history = selectedMeasure rewardKernel (context n history) ((policy n).action (state n history))
theorem BanditRLProof.RewardKernel.isMarkovKernel_historyStepKernelFamily Compiled

Every kernel in `historyStepKernelFamily` is a Mathlib Markov kernel.

theorem isMarkovKernel_historyStepKernelFamily {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) : forall n : Nat, ProbabilityTheory.IsMarkovKernel (historyStepKernelFamily rewardKernel policy context state hcontext hstate n)
theorem BanditRLProof.RewardKernel.measurable_historyStepKernelFamily_eventProbability Compiled

For any measurable reward event, the event probability selected by one member of the history-indexed kernel family is measurable in the finite reward history.

theorem measurable_historyStepKernelFamily_eventProbability {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) {event : Set Reward} (hevent : MeasurableSet event) : Measurable (fun history : (i : Finset.Iic n) -> Reward => historyStepKernelFamily rewardKernel policy context state hcontext hstate n history event)
theorem BanditRLProof.RewardKernel.historyStepKernelFamily_centeredReward_integrable Compiled

The history-indexed one-step reward kernel inherits centered-reward integrability from the underlying context/action reward law.

theorem historyStepKernelFamily_centeredReward_integrable {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (n : Nat) (history : (i : Finset.Iic n) -> Rat) : MeasureTheory.Integrable (fun reward : Rat => (((reward - mean (context n history) ((policy n).action (state n history)) : Rat) : Real))) (historyStepKernelFamily rewardKernel policy context state hcontext hstate n history)
theorem BanditRLProof.RewardKernel.historyStepKernelFamily_centeredReward_integral_eq_zero Compiled

The history-indexed one-step reward kernel inherits the centered-reward zero-integral fact from the underlying context/action reward law.

theorem historyStepKernelFamily_centeredReward_integral_eq_zero {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (n : Nat) (history : (i : Finset.Iic n) -> Rat) : MeasureTheory.integral (historyStepKernelFamily rewardKernel policy context state hcontext hstate n history) (fun reward : Rat => (((reward - mean (context n history) ((policy n).action (state n history)) : Rat) : Real))) = 0
theorem BanditRLProof.RewardKernel.historyStepKernelFamily_centeredReward_hasSubgaussianMGF Compiled

The history-indexed one-step reward kernel inherits the centered-reward sub-Gaussian MGF witness from the underlying context/action reward law.

theorem historyStepKernelFamily_centeredReward_hasSubgaussianMGF {Context : Type x} {State : Type u} {Action : Type y} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] (rewardKernel : MarkovRewardKernel (Context × Action) Rat) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Rat) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (mean : Context -> Action -> Rat) (varianceProxy : Context -> Action -> NNReal) (law : CenteredRewardKernelLaw rewardKernel mean varianceProxy) (n : Nat) (history : (i : Finset.Iic n) -> Rat) : ProbabilityTheory.HasSubgaussianMGF (fun reward : Rat => (((reward - mean (context n history) ((policy n).action (state n history)) : Rat) : Real))) (varianceProxy (context n history) ((policy n).action (state n history))) (historyStepKernelFamily rewardKernel policy context state hcontext hstate n history)
def BanditRLProof.RewardKernel.partialTrajectoryKernel Compiled

Finite-prefix trajectory kernel obtained by feeding the history-indexed policy/reward step-kernel family to Mathlib's `partialTraj` construction. This gives the finite-prefix Ionescu-Tulcea assembly surface for reward histories only. It is not yet the final bandit trajectory law with action trace, conditional reward-law transfer, or adaptive regret theorem.

noncomputable def partialTrajectoryKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) : ProbabilityTheory.Kernel ((i : Finset.Iic a) -> Reward) ((i : Finset.Iic b) -> Reward)
theorem BanditRLProof.RewardKernel.isMarkovKernel_partialTrajectoryKernel Compiled

The finite-prefix trajectory kernel assembled by `partialTraj` is Markov.

theorem isMarkovKernel_partialTrajectoryKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) : ProbabilityTheory.IsMarkovKernel (partialTrajectoryKernel rewardKernel policy context state hcontext hstate a b)
theorem BanditRLProof.RewardKernel.measurable_partialTrajectoryKernel_eventProbability Compiled

Event-probability measurability for the finite-prefix trajectory kernel assembled by Mathlib's `partialTraj`.

theorem measurable_partialTrajectoryKernel_eventProbability {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) {event : Set ((i : Finset.Iic b) -> Reward)} (hevent : MeasurableSet event) : Measurable (fun history : (i : Finset.Iic a) -> Reward => partialTrajectoryKernel rewardKernel policy context state hcontext hstate a b history event)
theorem BanditRLProof.RewardKernel.partialTrajectoryKernel_succ_next_map Compiled

For a one-step extension, the reward-only partial trajectory kernel has the configured history-step reward kernel as its next-coordinate marginal. This is a local wrapper around Mathlib's `Kernel.map_partialTraj_succ_self`. It is a trajectory-kernel fact, not a conditional-expectation-kernel identification.

theorem partialTrajectoryKernel_succ_next_map {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : (partialTrajectoryKernel rewardKernel policy context state hcontext hstate n (n + 1)).map (fun history : (i : Finset.Iic (n + 1)) -> Reward => history ⟨n + 1, Finset.mem_Iic.mpr le_rfl⟩) = historyStepKernelFamily rewardKernel policy context state hcontext hstate n
theorem BanditRLProof.RewardKernel.partialTrajectoryKernel_succ_next_map_apply Compiled

Pointwise measure form of `partialTrajectoryKernel_succ_next_map`.

theorem partialTrajectoryKernel_succ_next_map_apply {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Reward) : Measure.map (fun extended : (i : Finset.Iic (n + 1)) -> Reward => extended ⟨n + 1, Finset.mem_Iic.mpr le_rfl⟩) (partialTrajectoryKernel rewardKernel policy context state hcontext hstate n (n + 1) history) = historyStepKernelFamily rewardKernel policy context state hcontext hstate n history
def BanditRLProof.RewardKernel.actionRewardHistoryStepKernel Compiled

The one-step action/reward kernel selected from a finite action/reward pair history. This is the action/reward analogue of `historyStepRewardKernel`: the state seen by the policy may depend on the finite prefix of previously emitted `(Action × Reward)` pairs, and the next emitted object is again an `(Action × Reward)` pair.

noncomputable def actionRewardHistoryStepKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : MarkovRewardKernel ((i : Finset.Iic n) -> Action × Reward) (Action × Reward) where
def BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily Compiled

The Mathlib kernel family consumed by `partialTraj` for constant `(Action × Reward)` trajectory coordinates.

noncomputable def actionRewardHistoryStepKernelFamily {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) : (n : Nat) -> ProbabilityTheory.Kernel ((i : Finset.Iic n) -> Action × Reward) (Action × Reward)
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_apply Compiled

No declaration docstring is present; use the chapter context and exact statement below.

theorem actionRewardHistoryStepKernelFamily_apply {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) : actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history = (composePolicyActionReward rewardKernel (policy n)).kernel (context n history, state n history)
theorem BanditRLProof.RewardKernel.isMarkovKernel_actionRewardHistoryStepKernelFamily Compiled

Every kernel in `actionRewardHistoryStepKernelFamily` is Markov.

theorem isMarkovKernel_actionRewardHistoryStepKernelFamily {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) : forall n : Nat, ProbabilityTheory.IsMarkovKernel (actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n)
theorem BanditRLProof.RewardKernel.measurable_actionRewardHistoryStepKernelFamily_eventProbability Compiled

For any measurable action/reward-pair event, the event probability selected by one member of the action/reward history-indexed kernel family is measurable in the finite action/reward pair history.

theorem measurable_actionRewardHistoryStepKernelFamily_eventProbability {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) {event : Set (Action × Reward)} (hevent : MeasurableSet event) : Measurable (fun history : (i : Finset.Iic n) -> Action × Reward => actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history event)
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_reward_event Compiled

The reward marginal of a history-indexed one-step action/reward kernel is the reward law selected by the same finite history.

theorem actionRewardHistoryStepKernelFamily_reward_event {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) {event : Set Reward} (hevent : MeasurableSet event) : actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history (Prod.snd ⁻¹' event) = selectedMeasure rewardKernel (context n history) ((policy n).action (state n history)) event
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_reward_map Compiled

Measure-level reward marginal of a history-indexed one-step action/reward kernel. This is the pushforward version of `actionRewardHistoryStepKernelFamily_reward_event`, and is the local `RewardKernel` side of the future `condExpKernel` reward-coordinate map identification.

theorem actionRewardHistoryStepKernelFamily_reward_map {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) : Measure.map Prod.snd (actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history) = selectedMeasure rewardKernel (context n history) ((policy n).action (state n history))
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_action_map Compiled

Measure-level action marginal of a history-indexed one-step action/reward kernel. For a fixed finite history, the next action is deterministic and equals the action chosen by the time-`n` policy on the state selected from that history.

theorem actionRewardHistoryStepKernelFamily_action_map {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Prod Action Reward) : Measure.map Prod.fst (actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history) = Measure.dirac ((policy n).action (state n history))
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_apply_eq_map_prod_mk Compiled

Pointwise measure shape of a history-indexed action/reward step kernel. For a fixed finite pair history, the next action is the policy-selected action and the reward coordinate is drawn from the corresponding selected reward law.

theorem actionRewardHistoryStepKernelFamily_apply_eq_map_prod_mk {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) : actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history = Measure.map (Prod.mk ((policy n).action (state n history))) (selectedMeasure rewardKernel (context n history) ((policy n).action (state n history)))
def BanditRLProof.RewardKernel.actionRewardPartialTrajectoryKernel Compiled

Finite-prefix action/reward trajectory kernel obtained by feeding the history-indexed action/reward step-kernel family to Mathlib's `partialTraj`. This is the compiled finite-prefix action/reward trajectory-law surface for `KERNEL-POLICY-BIND`. It still does not prove conditional reward-law transfer, posterior kernels, or final adaptive regret theorems.

noncomputable def actionRewardPartialTrajectoryKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) : ProbabilityTheory.Kernel ((i : Finset.Iic a) -> Action × Reward) ((i : Finset.Iic b) -> Action × Reward)
theorem BanditRLProof.RewardKernel.isMarkovKernel_actionRewardPartialTrajectoryKernel Compiled

The finite-prefix action/reward trajectory kernel is Markov.

theorem isMarkovKernel_actionRewardPartialTrajectoryKernel {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) : ProbabilityTheory.IsMarkovKernel (actionRewardPartialTrajectoryKernel rewardKernel policy context state hcontext hstate a b)
theorem BanditRLProof.RewardKernel.measurable_actionRewardPartialTrajectoryKernel_eventProbability Compiled

Event-probability measurability for the finite-prefix action/reward trajectory kernel assembled by Mathlib's `partialTraj`.

theorem measurable_actionRewardPartialTrajectoryKernel_eventProbability {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (a b : Nat) {event : Set ((i : Finset.Iic b) -> Action × Reward)} (hevent : MeasurableSet event) : Measurable (fun history : (i : Finset.Iic a) -> Action × Reward => actionRewardPartialTrajectoryKernel rewardKernel policy context state hcontext hstate a b history event)
theorem BanditRLProof.RewardKernel.actionRewardPartialTrajectoryKernel_succ_next_map Compiled

For a one-step extension, the action/reward partial trajectory kernel has the configured action/reward history-step kernel as its next-coordinate marginal. This is the action/reward-pair version of `partialTrajectoryKernel_succ_next_map` and exposes the exact Mathlib `partialTraj` marginal used by future `condExpKernel` pair-law identification.

theorem actionRewardPartialTrajectoryKernel_succ_next_map {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : (actionRewardPartialTrajectoryKernel rewardKernel policy context state hcontext hstate n (n + 1)).map (fun history : (i : Finset.Iic (n + 1)) -> Action × Reward => history ⟨n + 1, Finset.mem_Iic.mpr le_rfl⟩) = actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n
theorem BanditRLProof.RewardKernel.actionRewardPartialTrajectoryKernel_succ_next_map_apply Compiled

Pointwise measure form of `actionRewardPartialTrajectoryKernel_succ_next_map`.

theorem actionRewardPartialTrajectoryKernel_succ_next_map_apply {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) : Measure.map (fun extended : (i : Finset.Iic (n + 1)) -> Action × Reward => extended ⟨n + 1, Finset.mem_Iic.mpr le_rfl⟩) (actionRewardPartialTrajectoryKernel rewardKernel policy context state hcontext hstate n (n + 1) history) = actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history
theorem BanditRLProof.RewardKernel.actionRewardPartialTrajectoryKernel_succ_extend_map_apply Compiled

Pointwise one-step extension form of the action/reward `partialTraj` kernel. For one transition, the finite-prefix trajectory kernel is the history-step action/reward kernel pushed through the deterministic operation that appends the sampled next pair to the old finite pair prefix.

theorem actionRewardPartialTrajectoryKernel_succ_extend_map_apply {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] (rewardKernel : MarkovRewardKernel (Context × Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Action × Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) (history : (i : Finset.Iic n) -> Action × Reward) : actionRewardPartialTrajectoryKernel rewardKernel policy context state hcontext hstate n (n + 1) history = Measure.map (fun next : Action × Reward => History.extendPairHistorySucc history next) (actionRewardHistoryStepKernelFamily rewardKernel policy context state hcontext hstate n history)
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_condDistrib_trajMeasure Compiled

Canonical regular conditional distribution for the action/reward trajectory generated by the local history-step kernel family. This is the Mathlib-backed trajectory-measure side of the open `COND-EXPECT-REWARD` law-identification route. It does not identify an arbitrary ambient `condExpKernel`; it records that, on Mathlib's canonical `trajMeasure`, conditioning the next action/reward pair on the finite prefix recovers the configured `actionRewardHistoryStepKernelFamily`.

theorem actionRewardHistoryStepKernelFamily_condDistrib_trajMeasure {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] [StandardBorelSpace (Prod Action Reward)] [Nonempty (Prod Action Reward)] (mu0 : Measure (Prod Action Reward)) [MeasureTheory.IsProbabilityMeasure mu0] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : ProbabilityTheory.condDistrib (fun trajectory : (t : Nat) -> Prod Action Reward => trajectory (n + 1)) (Preorder.frestrictLe n) (ProbabilityTheory.Kernel.trajMeasure (X
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_reward_condDistrib_trajMeasure Compiled

Canonical reward-marginal regular conditional distribution for the action/reward trajectory generated by the local history-step kernel family. This is the `Prod.snd` projection of `actionRewardHistoryStepKernelFamily_condDistrib_trajMeasure`: on Mathlib's canonical `trajMeasure`, conditioning the next reward coordinate on the finite action/reward prefix recovers the reward marginal of the configured `actionRewardHistoryStepKernelFamily`.

theorem actionRewardHistoryStepKernelFamily_reward_condDistrib_trajMeasure {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] [StandardBorelSpace (Prod Action Reward)] [StandardBorelSpace Reward] [Nonempty (Prod Action Reward)] [Nonempty Reward] (mu0 : Measure (Prod Action Reward)) [MeasureTheory.IsProbabilityMeasure mu0] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : Filter.EventuallyEq (MeasureTheory.ae ((ProbabilityTheory.Kernel.trajMeasure (X
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_action_condDistrib_trajMeasure Compiled

Canonical action-marginal regular conditional distribution for the action/reward trajectory generated by the local history-step kernel family. This is the `Prod.fst` projection of `actionRewardHistoryStepKernelFamily_condDistrib_trajMeasure`: on Mathlib's canonical `trajMeasure`, conditioning the next action coordinate on the finite action/reward prefix recovers the action marginal of the configured `actionRewardHistoryStepKernelFamily`.

theorem actionRewardHistoryStepKernelFamily_action_condDistrib_trajMeasure {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] [StandardBorelSpace (Prod Action Reward)] [StandardBorelSpace Action] [Nonempty (Prod Action Reward)] [Nonempty Action] (mu0 : Measure (Prod Action Reward)) [MeasureTheory.IsProbabilityMeasure mu0] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : Filter.EventuallyEq (MeasureTheory.ae ((ProbabilityTheory.Kernel.trajMeasure (X
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_selectedAction_condDistrib_trajMeasure Compiled

Canonical selected-action regular conditional distribution for the action/reward trajectory generated by the local history-step kernel family. This rewrites the action marginal from `actionRewardHistoryStepKernelFamily_action_condDistrib_trajMeasure` into the Dirac law at the action selected by the frozen finite-history policy state.

theorem actionRewardHistoryStepKernelFamily_selectedAction_condDistrib_trajMeasure {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] [StandardBorelSpace (Prod Action Reward)] [StandardBorelSpace Action] [Nonempty (Prod Action Reward)] [Nonempty Action] (mu0 : Measure (Prod Action Reward)) [MeasureTheory.IsProbabilityMeasure mu0] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : Filter.EventuallyEq (MeasureTheory.ae ((ProbabilityTheory.Kernel.trajMeasure (X
theorem BanditRLProof.RewardKernel.actionRewardHistoryStepKernelFamily_selectedMeasure_condDistrib_trajMeasure Compiled

Canonical selected-reward regular conditional distribution for the action/reward trajectory generated by the local history-step kernel family. This rewrites the reward marginal from `actionRewardHistoryStepKernelFamily_reward_condDistrib_trajMeasure` into the selected context/action reward measure at the frozen finite pair history.

theorem actionRewardHistoryStepKernelFamily_selectedMeasure_condDistrib_trajMeasure {Context : Type x} {State : Type u} {Action : Type y} {Reward : Type v} [MeasurableSpace Context] [MeasurableSpace State] [MeasurableSpace Action] [MeasurableSpace Reward] [StandardBorelSpace (Prod Action Reward)] [StandardBorelSpace Reward] [Nonempty (Prod Action Reward)] [Nonempty Reward] (mu0 : Measure (Prod Action Reward)) [MeasureTheory.IsProbabilityMeasure mu0] (rewardKernel : MarkovRewardKernel (Prod Context Action) Reward) (policy : Nat -> Policy.MeasurablePolicy State Action) (context : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> Context) (state : (n : Nat) -> ((i : Finset.Iic n) -> Prod Action Reward) -> State) (hcontext : forall n : Nat, Measurable (context n)) (hstate : forall n : Nat, Measurable (state n)) (n : Nat) : Filter.EventuallyEq (MeasureTheory.ae ((ProbabilityTheory.Kernel.trajMeasure (X