Skip to content

Commit

Permalink
feat: add counterfactual regret minimization to agents
Browse files Browse the repository at this point in the history
Summary:
- Add CFR game state tree that uses a vec as an allocation arena.
- Add a historian that watches actions and moves the cfr tree along
- Add an agent that uses the tree to create new actions.

Test Plan:
- Added a test.
  • Loading branch information
elliottneilclark committed Apr 27, 2024
1 parent 055a655 commit f213b1e
Show file tree
Hide file tree
Showing 10 changed files with 1,012 additions and 9 deletions.
93 changes: 86 additions & 7 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

4 changes: 3 additions & 1 deletion Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,8 @@ arbitrary = { version = "1.3.2", optional = true, features = ["derive"] }
tracing = { version = "0.1.40", optional = true}
approx = { version = "0.5.1", optional = true}
uuid = {version = "1.8.0", optional = true, features = ["v7"]}
little-sorry = { version = "0.4.0", optional = true}
ndarray = { version = "0.15.6", optional = true}

[dev-dependencies]
criterion = "0.5.1"
Expand All @@ -32,7 +34,7 @@ approx = { version = "0.5.1"}
default = ["arena", "serde"]
uuid = ["dep:uuid"]
serde = ["dep:serde", "uuid?/serde"]
arena = ["dep:tracing", "uuid"]
arena = ["dep:tracing", "dep:little-sorry", "dep:ndarray", "uuid"]
arena-test-util = ["arena", "dep:approx"]

[[bench]]
Expand Down
Loading

0 comments on commit f213b1e

Please sign in to comment.