Lemma 4.4 (ii) —
ProvedHarmonicGames.Decomposition.lemma_4_4_iiFor a finite game with players and nonempty finite strategy sets (), let be the gradient along -comparable profiles, , , the gradient of the game graph, with . Adjoints and Moore–Penrose pseudoinverses are taken for the inner products (7) on , and the unweighted sum inner product on .
Lemma 4.4 (ii). For every player ,
Since and , this rewrites the potential function of Theorem 4.1 as , which involves only operators on .
Formalization Note The five identities of Lemma 4.4 are split into five theorem items; this one is part (ii). The paper's full statement is:
Lemma 4.4. The pseudoinverses of operators and satisfy the following identities: (i) , (ii) , (iii) , (iv) , (v) .
The left-hand side is stated with the sum , as printed (not with ).
import Mathlib import Definitions.Def_HarmonicGames_Decomposition_Pinv import Definitions.Def_HarmonicGames_Decomposition_Flows import Definitions.Def_HarmonicGames_Decomposition_Games
namespace HarmonicGames.Decomposition
theorem lemma_4_4_ii (ι : Type) [Fintype ι] [DecidableEq ι] (E : ι → Type) [∀ m, Fintype (E m)]
[∀ m, DecidableEq (E m)] [∀ m, Nonempty (E m)] (j : ι) :
pinv (∑ i, Dm E i) ∘ₗ Dm E j =
pinv (∑ i, LinearMap.adjoint (Dm E i) ∘ₗ Dm E i) ∘ₗ
(LinearMap.adjoint (Dm E j) ∘ₗ Dm E j) := by sorry
end HarmonicGames.Decomposition
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.