Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement generalised decomposition #4

Open
davidelegacci opened this issue Jul 15, 2024 · 1 comment
Open

Implement generalised decomposition #4

davidelegacci opened this issue Jul 15, 2024 · 1 comment
Labels
theory Conceptual/theoretical improvement

Comments

@davidelegacci
Copy link
Owner

davidelegacci commented Jul 15, 2024

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

  • Merge classes so that inner products are available in basic Game class
  • perform decomposition using the generalized PINV everywhere rather than the Euclidean one

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

  • once implemented, decompose random game, and check with generalized harmonic checker whether it is harmonic wrt prescribed measure
@davidelegacci davidelegacci added the theory Conceptual/theoretical improvement label Jul 15, 2024
@davidelegacci
Copy link
Owner Author

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

  • see exactly where $\mu$ enters decomposition. Only in pinv or also elsewhere? Abdou et al make $\mu$ enter also the deviation map itself. I don't like it and prefer to let $D$ be natural and have the measure enter only its pseudo-inverse. See if it's possible to tweak the $\mu$ dependence.
  • there is probably confusion about the inner products being up or down. The inner product in C1 should be fine but the one in C0 and C0N probably need attention.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
theory Conceptual/theoretical improvement
Projects
None yet
Development

No branches or pull requests

1 participant