Proposition C.3, (C.11), p. 35 — F_h(p, y) = D_h(p, x) whenever Q(y) = x and x ∈ Δ_p
ProvedReinfRegGames.StrictStable.proposition_C_3_C_11Let be a -strongly convex penalty function on , , and let be the Fenchel coupling. is the one-sided derivative (C.3) and is the Bregman divergence (C.4), which may equal when . is the union of the relative interiors of the faces of that contain (C.5).
If and , then the one-sided derivative exists and equals , i.e.
This identifies the dual sublevel set with the preimage under of the primal set defined through Bregman divergences, which is the last step of the proof of Theorem 5.2, Part IV.
Formalization Note The one-sided derivative is encoded as the predicate "the difference quotient tends to as " with real, and as ; no real-valued function with a junk value stands for . The conclusion asserts both that the one-sided derivative exists and that its value is .
import Mathlib import Definitions.Def_agt_games import Definitions.Def_ReinfRegGames_Extinction_Model
namespace ReinfRegGames.StrictStable
theorem proposition_C_3_C_11 {B : Type*} [Fintype B] (h : (B → ℝ) → ℝ) (K : ℝ) (hpen : ReinfRegGames.Extinction.IsPenalty h K)
(p : B → ℝ) (hp : p ∈ stdSimplex ℝ B) (y x : B → ℝ) (hx : ReinfRegGames.Extinction.IsChoice h y x)
(hxp : ∀ α, 0 < p α → 0 < x α) :
Filter.Tendsto (fun t : ℝ => (h (x + t • (p - x)) - h x) / t) (nhdsWithin 0 (Set.Ioi 0))
(nhds (h p - h x - ReinfRegGames.Extinction.fenchelCoupling h p y)) := by sorry
end ReinfRegGames.StrictStable
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.