Lemma 4.4 (iii) —
ProvedHarmonicGames.Decomposition.lemma_4_4_iiiFor 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 (iii). The pseudoinverse of is the stacked operator
It reduces the pseudoinverse of the whole game-to-flow map to the players' individual pseudoinverses.
Formalization Note The five identities of Lemma 4.4 are split into five theorem items; this one is part (iii). The paper's full statement is:
Lemma 4.4. The pseudoinverses of operators and satisfy the following identities: (i) , (ii) , (iii) , (iv) , (v) .
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_iii (ι : Type) [Fintype ι] [DecidableEq ι] (E : ι → Type) [∀ m, Fintype (E m)]
[∀ m, DecidableEq (E m)] [∀ m, Nonempty (E m)] (X : Flow E) (m : ι) :
pinv (Dop E) X m = pinv (Dm E m) X := by sorry
end HarmonicGames.Decomposition
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.