Merge pull request #1094 from Jamesflynn1:master

PiperOrigin-RevId: 639075222 Change-Id: I008f041d0c9668322701910e5b239035f276a472
google-deepmind · May 31, 2024 · f43d058 · f43d058
2 parents 74a2674 + 4847b6e
commit f43d058
Show file tree

Hide file tree

Showing 4 changed files with 1,484 additions and 0 deletions.
diff --git a/docs/algorithms.md b/docs/algorithms.md
@@ -28,6 +28,7 @@ CFR against a best responder (CFR-BR)                                 | Tabular
 Exploitability / Best response                                        | Tabular      | [Shoham &amp; 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>

diff --git a/open_spiel/python/CMakeLists.txt b/open_spiel/python/CMakeLists.txt
@@ -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