TorchLean API

NN.Proofs.RL.FinsetSup

Finset Suprema Helpers #

This file collects small lemmas about Finset.sup' that are useful in RL proofs.

We keep these helpers in their own module so RL proof files (finite MDPs, stochastic MDPs, etc.) do not each re-prove the same sup'-algebra facts locally.

References:

theorem Proofs.RL.sup'_le_add_const {ι : Type} (s : Finset ι) (hs : s.Nonempty) (f g : ι) (c : ) (hfg : is, f i g i + c) :
s.sup' hs f s.sup' hs g + c

If f i ≤ g i + c for all i ∈ s, then sup f ≤ sup g + c over the same nonempty finset.