A Rust library for exploring regret minimization algorithms, with a focus on game theory applications.
- Regret matching implementation
- Rock Paper Scissors (RPS) example game
- Highly performant using ndarray for numerical operations
- Thread-safe with no unsafe code (except for carefully bounded enum conversions)
Add this to your Cargo.toml:
[dependencies]
little-sorry = "1.0.0"The library implements regret minimization algorithms, which are used in game theory to find optimal strategies in imperfect-information games. The core algorithm tracks:
- Action probabilities for each possible move
- Cumulative regret for not taking alternative actions
- Strategy updates based on regret matching
The RPS example demonstrates these concepts in a simple zero-sum game setting.
# Run all tests
cargo test
# Run benchmarks
cargo bench
# Build in release mode
cargo build --releaseLicensed under the Apache License, Version 2.0.