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.

Sign up for GitHub

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

Added Python efr algorithm implementation #1094

Merged
merged 22 commits into from
May 31, 2024
Merged

Added Python efr algorithm implementation #1094

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
03bddca
Added wip efr implementation
Jamesflynn1 Jul 8, 2023
c21c7e2
Removed discounting
Jamesflynn1 Jul 24, 2023
a793892
Updated algorithm doc
Jamesflynn1 Jul 24, 2023
4bd81a8
Added initial test
Jamesflynn1 Jul 24, 2023
ed1267e
Linted and more comments
Jamesflynn1 Aug 20, 2023
0ef1ed4
Merge pull request #1 from google-deepmind/master
Jamesflynn1 Sep 19, 2023
c17ae89
Added initial tests
Jamesflynn1 Sep 19, 2023
1ce44e7
Removed print statements
Jamesflynn1 Sep 19, 2023
36f302b
Removed print statements
Jamesflynn1 Sep 19, 2023
f185dba
More comments
Jamesflynn1 Sep 20, 2023
2c47a50
Added paper reference
Jamesflynn1 Sep 20, 2023
423beeb
Linting changes and removed unused vars
Jamesflynn1 Sep 21, 2023
7937616
Merge branch 'google-deepmind:master' into master
Jamesflynn1 Oct 7, 2023
443e515
Merge pull request #2 from google-deepmind/master
Jamesflynn1 Nov 13, 2023
e5b8ed4
Added CCE test for EFR (3 player Kuhn Poker)
Jamesflynn1 Nov 14, 2023
c4cd092
Added Sheriff tests(Look into initial iterations)
Jamesflynn1 Nov 15, 2023
65d82f2
Moved test variables to setUp
Jamesflynn1 Nov 15, 2023
3654a8d
Linted efr_test
Jamesflynn1 Nov 15, 2023
bf15f16
EFR linting
Jamesflynn1 Jan 14, 2024
be4acec
Further linting
Jamesflynn1 Jan 14, 2024
e13a4d1
Merge branch 'google-deepmind:master' into master
Jamesflynn1 May 13, 2024
4847b6e
Updated CMakeLists.txt with efr_test.py
Jamesflynn1 May 13, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions docs/algorithms.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -28,6 +28,7 @@ CFR against a best responder (CFR-BR) | Tabular
Exploitability / Best response | Tabular | [Shoham & Leyton-Brown '09](http://masfoundations.org/) | ![](_static/green_circ10.png "green circle")
External sampling Monte Carlo CFR | Tabular | [Lanctot et al. '09](http://mlanctot.info/files/papers/nips09mccfr.pdf), [Lanctot '13](http://mlanctot.info/files/papers/PhD_Thesis_MarcLanctot.pdf) | ![](_static/green_circ10.png "green circle")
Fixed Strategy Iteration CFR (FSICFR) | Tabular | [Neller &amp; Hnath '11](https://cupola.gettysburg.edu/csfac/2/) | <font color="orange"><b>~</b></font>
Extensive-form Regret Minimization | Tabular | [Morrill et. al. '22](https://arxiv.org/abs/2102.06973) | <font color="orange"><b>~</b></font>
Mean-field Ficticious Play for MFG | Tabular | [Perrin et. al. '20](https://arxiv.org/abs/2007.03458) | <font color="orange"><b>~</b></font>
Online Mirror Descent for MFG | Tabular | [Perolat et. al. '21](https://arxiv.org/abs/2103.00623) | <font color="orange"><b>~</b></font>
Munchausen Online Mirror Descent for MFG | Tabular | [Lauriere et. al. '22](https://arxiv.org/pdf/2203.11973) | <font color="orange"><b>~</b></font>
Expand Down
1 change: 1 addition & 0 deletions open_spiel/python/CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -182,6 +182,7 @@ set(PYTHON_TESTS ${PYTHON_TESTS}
algorithms/boltzmann_tabular_qlearner_test.py
algorithms/cfr_br_test.py
algorithms/cfr_test.py
algorithms/efr_test.py
algorithms/evaluate_bots_test.py
algorithms/expected_game_score_test.py
algorithms/external_sampling_mccfr_test.py
Expand Down
Loading