open_spiel icon indicating copy to clipboard operation
open_spiel copied to clipboard

Support SciPy sparse matrices for alpharank code, implement Stochasically Stable Distributions

Open l-ouis opened this issue 1 month ago • 2 comments

Evolutionary dynamic Markov chains are sparse matrices, so using SciPy sparse matrices and operations can save memory.

Also implements SSD: https://arxiv.org/pdf/1207.1424, which is an exact algorithm that computes the stochastically stable distribution of a Markov chain (and can be used similarly as alpharank)

  • [ ] move Kosaraju.py into ssd.py and fix formatting
  • [ ] support sparse matrices in the SSD reduce step

@Eric-Ewing

l-ouis avatar Dec 05 '25 20:12 l-ouis

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

google-cla[bot] avatar Dec 05 '25 20:12 google-cla[bot]

Thanks @l-ouis ! Can you sign the CLA?

lanctot avatar Dec 06 '25 02:12 lanctot