(6.5), proof of Proposition 6.2, p. 26 — in a zero-sum game with an interior equilibrium x*, F_h(x*, y(t)) is constant along (RL)
ProvedReinfRegGames.TimeAvg.display_6_5Let be a 2-player game with finite strategy sets that is zero-sum, , and let be an interior Nash equilibrium: every pure strategy of every player has positive probability under . Let each player use a penalty function (Definition 2.1), and let be an orbit of (RL). Write
for the total Fenchel coupling. Then for every ,
and consequently for all .
This conservation law is the key step of Proposition 6.2: a constant Fenchel coupling to an interior point keeps the players' score differences bounded (Proposition C.5).
Formalization Note The derivative at is the right derivative. Players are indexed by Fin 2 (player 1 is index 0, player 2 is index 1), and is for every pure profile . Both hypotheses, zero-sum and interiority of , are used: after the middle expression of (6.5) equals , which vanishes because at an interior equilibrium each player is indifferent among all of its strategies against the other's equilibrium strategy.
import Mathlib import Definitions.Def_agt_games import Definitions.Def_ReinfRegGames_Extinction_Model
namespace ReinfRegGames.TimeAvg
theorem display_6_5 {A : Fin 2 → Type*} [∀ k, Fintype (A k)] [∀ k, DecidableEq (A k)]
(u : Fin 2 → (∀ k, A k) → ℝ) (hzs : ∀ s, u 0 s + u 1 s = 0)
(xstar : ∀ k, A k → ℝ) (hNash : AGT.IsMixedNash u xstar) (hint : ∀ k α, 0 < xstar k α)
(h : ∀ k, (A k → ℝ) → ℝ) (K : Fin 2 → ℝ) (hpen : ∀ k, ReinfRegGames.Extinction.IsPenalty (h k) (K k))
(y x : ℝ → ∀ k, A k → ℝ) (horb : ReinfRegGames.Extinction.IsRLOrbit u h y x) :
(∀ t, 0 ≤ t → HasDerivWithinAt
(fun s => ∑ k, ReinfRegGames.Extinction.fenchelCoupling (h k) (xstar k) (y s k)) 0 (Set.Ici 0) t) ∧
∀ t, 0 ≤ t → ∑ k, ReinfRegGames.Extinction.fenchelCoupling (h k) (xstar k) (y t k) =
∑ k, ReinfRegGames.Extinction.fenchelCoupling (h k) (xstar k) (y 0 k) := by sorry
end ReinfRegGames.TimeAvg
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.