Martingale decomposition of the sum of rewards #
noncomputable def
Learning.noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
(env : Environment ๐ ๐ ๐จ)
(O : โ โ ฮฉ โ ๐)
(A : โ โ ฮฉ โ ๐)
(Y : โ โ ฮฉ โ ๐จ)
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
๐จ
The sum of noise terms for action k.
This is the martingale part of sumRewards A Y k for the filtration
IsAlgEnvSeq.filtrationAction.
Equations
Instances For
noncomputable def
Learning.meanSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
(env : Environment ๐ ๐ ๐จ)
(O : โ โ ฮฉ โ ๐)
(A : โ โ ฮฉ โ ๐)
(Y : โ โ ฮฉ โ ๐จ)
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
๐จ
The sum of mean terms for action k.
This is the predictable part of sumRewards A Y k for the filtration
IsAlgEnvSeq.filtrationAction.
Equations
- Learning.meanSum env O A Y k n ฯ = โ m โ Finset.range n, {ฯ : ฮฉ | A m ฯ = k}.indicator (fun (ฯ : ฮฉ) => env.means O A Y (A m ฯ) m ฯ) ฯ
Instances For
theorem
Learning.noiseSum_add_meanSum'
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
theorem
Learning.noiseSum_add_meanSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[DecidableEq ๐]
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
@[simp]
theorem
Learning.noiseSum_zero
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
:
@[simp]
theorem
Learning.meanSum_zero
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
:
theorem
Learning.noiseSum_succ
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
(n : โ)
:
theorem
Learning.noiseSum_succ_sub
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
theorem
Learning.meanSum_succ
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
(n : โ)
:
theorem
Learning.meanSum_succ_sub
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{env : Environment ๐ ๐ ๐จ}
(k : ๐)
(n : โ)
(ฯ : ฮฉ)
:
theorem
Learning.IsAlgEnvSeq.integrable_noiseSum_increment
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[OpensMeasurableSpace ๐จ]
{m : โ}
(h : IsAlgEnvSeq O A Y alg env P)
(hint : MeasureTheory.Integrable (Y m) P)
(k : ๐)
:
theorem
Learning.IsAlgEnvSeq.integrable_meanSum_increment
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[OpensMeasurableSpace ๐จ]
{m : โ}
(h : IsAlgEnvSeq O A Y alg env P)
(hint : MeasureTheory.Integrable (Y m) P)
(k : ๐)
:
theorem
Learning.IsAlgEnvSeq.integrable_noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[OpensMeasurableSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(hint : โ (n : โ), MeasureTheory.Integrable (Y n) P)
(k : ๐)
(n : โ)
:
MeasureTheory.Integrable (noiseSum env O A Y k n) P
theorem
Learning.IsAlgEnvSeq.integrable_meanSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[OpensMeasurableSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(hint : โ (n : โ), MeasureTheory.Integrable (Y n) P)
(k : ๐)
(n : โ)
:
MeasureTheory.Integrable (meanSum env O A Y k n) P
theorem
Learning.IsAlgEnvSeq.memLp_noiseSum_increment
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
{m : โ}
(k : ๐)
(h : IsAlgEnvSeq O A Y alg env P)
{p : ENNReal}
(hp1 : 1 โค p)
(hp_top : p โ โค)
(hY : MeasureTheory.MemLp (Y m) p P)
:
theorem
Learning.IsAlgEnvSeq.memLp_meanSum_increment
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
{m : โ}
(k : ๐)
(h : IsAlgEnvSeq O A Y alg env P)
{p : ENNReal}
(hp1 : 1 โค p)
(hp_top : p โ โค)
(hY : MeasureTheory.MemLp (Y m) p P)
:
theorem
Learning.IsAlgEnvSeq.memLp_noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
{p : ENNReal}
(hp1 : 1 โค p)
(hp_top : p โ โค)
(hY : โ (n : โ), MeasureTheory.MemLp (Y n) p P)
(k : ๐)
(n : โ)
:
MeasureTheory.MemLp (noiseSum env O A Y k n) p P
theorem
Learning.IsAlgEnvSeq.memLp_meanSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
{p : ENNReal}
(hp1 : 1 โค p)
(hp_top : p โ โค)
(hY : โ (n : โ), MeasureTheory.MemLp (Y n) p P)
(k : ๐)
(n : โ)
:
MeasureTheory.MemLp (meanSum env O A Y k n) p P
theorem
Learning.IsAlgEnvSeq.adapted_noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(k : ๐)
:
MeasureTheory.Adapted h.filtrationAction (noiseSum env O A Y k)
theorem
Learning.IsAlgEnvSeq.stronglyAdapted_noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(k : ๐)
:
MeasureTheory.StronglyAdapted h.filtrationAction (noiseSum env O A Y k)
theorem
Learning.IsAlgEnvSeq.isStronglyPredictable_meanSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(k : ๐)
:
MeasureTheory.IsStronglyPredictable h.filtrationAction (meanSum env O A Y k)
theorem
Learning.IsAlgEnvSeq.condExp_noiseSum_increment
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
[CompleteSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(k : ๐)
(i : โ)
(hint : MeasureTheory.Integrable (Y i) P)
:
theorem
Learning.IsAlgEnvSeq.martingale_noiseSum
{ฮฉ : Type u_1}
{๐ : Type u_2}
{๐ : Type u_3}
{๐จ : Type u_4}
{mฮฉ : MeasurableSpace ฮฉ}
{m๐ : MeasurableSpace ๐}
{m๐ : MeasurableSpace ๐}
{m๐จ : MeasurableSpace ๐จ}
[NormedAddCommGroup ๐จ]
[NormedSpace โ ๐จ]
{P : MeasureTheory.Measure ฮฉ}
[MeasureTheory.IsFiniteMeasure P]
{O : โ โ ฮฉ โ ๐}
{A : โ โ ฮฉ โ ๐}
{Y : โ โ ฮฉ โ ๐จ}
{alg : Algorithm ๐ ๐ ๐จ}
{env : Environment ๐ ๐ ๐จ}
[MeasurableSingletonClass ๐]
[SecondCountableTopology ๐จ]
[BorelSpace ๐จ]
[CompleteSpace ๐จ]
(h : IsAlgEnvSeq O A Y alg env P)
(hint : โ (n : โ), MeasureTheory.Integrable (Y n) P)
(k : ๐)
:
MeasureTheory.Martingale (noiseSum env O A Y k) h.filtrationAction P