davidelegacci / HarmonicLab

Lab to study harmonic finite normal form games
0 stars 2 forks source link

Implement generalised decomposition #4

Open davidelegacci opened 1 month ago

davidelegacci commented 1 month ago

Generalized PINV is already implemented in Homomorphism class. Decomposition takes place in Game class, inner products are defined in GameFull class.

🔥 Be careful to use it both in Game space, for the notion of normalization, and in flow space, for the exact/harmonic decomposition.

davidelegacci commented 1 month ago

Done some partial progress. Merged Game and GameFull class so that now, in the same class

  1. inner products in C0, C1, C0N are defined given a harmonic measure $\mu$
  2. these inner products are used to build the harmonic operator; the harmonic games are its kernel. The codes computes the kernel and generates a rando harmonic game
  3. This is consistent: the produced game is $\mu$-harmonic, as can be checked feeding the game to the code itself, or to independent checkers based on the master harmonic equation (see jupyter files in this repo)
  4. now, it would be nice that also the decomposition is consistent with the harmonic measure
  5. the measure enters the decomposition not via the harmonic operator, but via the projection operators, more precisely via the generalised pseudo-inverse
  6. currently the pseudo-inverse is defined wrt the generalized inner product, but the result is not consistent: given and decomposed random game into $u = u_p + u_h + u_k$, and feeding $u_h$ back to the code, it turns out that $u_h$ is not harmonic.

Possible issues to look into