Proposition C.5, p. 35 — for interior p, a bounded Fenchel coupling F_h(p, y_j) forces bounded score differences
ProvedReinfRegGames.TimeAvg.proposition_C_5Let be a finite set, a penalty function on (Definition 2.1), and the Fenchel coupling (C.10). Let be an interior point: is a probability vector with for all . Let be a family of score vectors such that is bounded. Then for all the score differences are bounded:
This is a weak converse of the fact that controls the distance of to : keeping the coupling to an interior point bounded keeps all relative scores bounded, which is exactly the hypothesis of Theorem 6.1.
Formalization Note The page speaks of a sequence ; the statement is given for a family indexed by an arbitrary type , which is equivalent (a family is bounded iff every sequence drawn from it is) and covers both sequences () and trajectories ().
import Mathlib import Definitions.Def_agt_games import Definitions.Def_ReinfRegGames_Extinction_Model
namespace ReinfRegGames.TimeAvg
theorem proposition_C_5 {B : Type*} [Fintype B] [DecidableEq B]
(h : (B → ℝ) → ℝ) (K : ℝ) (hpen : ReinfRegGames.Extinction.IsPenalty h K)
(p : B → ℝ) (hp : AGT.IsLottery p) (hint : ∀ α, 0 < p α)
{J : Type*} (y : J → B → ℝ) (hF : ∃ M : ℝ, ∀ j, |ReinfRegGames.Extinction.fenchelCoupling h p (y j)| ≤ M) :
∀ α β : B, ∃ M' : ℝ, ∀ j, |y j α - y j β| ≤ M' := by sorry
end ReinfRegGames.TimeAvg
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.