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

Source paper for clustering algorithm? #31

Open
huynq55-v2 opened this issue Jan 23, 2025 · 1 comment
Open

Source paper for clustering algorithm? #31

huynq55-v2 opened this issue Jan 23, 2025 · 1 comment

Comments

@huynq55-v2
Copy link

Could you please let me know the research paper that this repository's clustering algorithm in src/clustering is based on?

@krukah
Copy link
Owner

krukah commented Jan 23, 2025

i've synthesized results from quite a few papers in the implementation of the clustering algorithm, but the most important are cited in main.rs. the main ideas are:

  • every street is kmeans clustered using potential aware imperfect recall using EMD
  • for Flop and Preflop, we use optimal transport via sinkhorn regularization to calculate EMD

+ 2014. Potential-Aware Imperfect-Recall Abstraction with Earth Mover’s Distance in Imperfect-Information Games. (http://www.cs.cmu.edu/~sandholm/potential-aware_imperfect-recall.aaai14.pdf) In AAAI.

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

No branches or pull requests

2 participants