https://github.com/ds4dm/zero
ZERO is a modular C++ library interfacing Mathematical Programming and Game Theory.
https://github.com/ds4dm/zero
algorithmic-game-theory game-theory mathematical-programming mixed-integer-programming
Last synced: about 2 months ago
JSON representation
ZERO is a modular C++ library interfacing Mathematical Programming and Game Theory.
- Host: GitHub
- URL: https://github.com/ds4dm/zero
- Owner: ds4dm
- License: other
- Created: 2020-06-10T20:07:22.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2024-03-12T08:27:13.000Z (over 1 year ago)
- Last Synced: 2025-04-13T19:06:26.116Z (8 months ago)
- Topics: algorithmic-game-theory, game-theory, mathematical-programming, mixed-integer-programming
- Language: C++
- Homepage: https://ds4dm.github.io/ZERO/
- Size: 34.3 MB
- Stars: 12
- Watchers: 2
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
- Support: docs/support_files/FormulateLCP.png
Awesome Lists containing this project
README
ZERO is a modular C++ library for Mathematical Programming Games. It provides a comprehensive toolkit of modeling interfaces, helper tools, and algorithms to design games and find their Nash equilibria.
## Documentation
The documentation is available [here](https://ds4dm.github.io/ZERO/).
## Citing
If you use ZERO for your research, please refer to the following papers:
* [ZERO: Playing Mathematical Programming Games](https://arxiv.org/abs/2111.07932)
```
@article{Dragotto_2021_ZEROSoftware,
title = {{ZERO: Playing Mathematical Programming Games}},
author = {Dragotto, Gabriele and Sankaranarayanan, Sriram and Carvalho, Margarida and Lodi, Andrea},
year = 2021,
journal = {arXiv},
volume = {abs/2111.07932},
url = {https://arxiv.org/abs/2111.07932},
eprinttype = {arXiv}
}
```
* [The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations](https://arxiv.org/abs/2111.05726):
```
@article{Dragotto_2021_CNP,
title = {{The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations}},
author = {Carvalho, Margarida and Dragotto, Gabriele and Lodi, Andrea and Sankaranarayanan, Sriram},
year = 2023,
journal = {arXiv},
volume = {abs/2111.05726},
url = {https://arxiv.org/abs/2111.05726},
eprinttype = {arXiv}
}
```
* [The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming](https://arxiv.org/abs/2111.06382):
```
@article{Dragotto_2021_ZERORegrets,
title = {{The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming}},
author = {Dragotto, Gabriele and Scatamacchia, Rosario},
year = 2023,
journal = {INFORMS Journal on Computing},
volume = {To Appear},
url = {https://doi.org/10.1287/ijoc.2022.0282}
}
```
* [Mathematical Programming Games](https://publications.polymtl.ca/10220/), Ph.D. Thesis:
```
@phdthesis{Dragotto_2022_Thesis,
title = {{Mathematical Programming Games}},
author = {Dragotto, Gabriele},
year = 2022,
school = {Polytechnique Montr{\'e}al},
url= = {https://publications.polymtl.ca/10220/}
}
```
## LICENSE
This code is distributed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International.
## Maintenance
- [@gdragotto](https://github.com/gdragotto) - Contact: [gdragotto@princeton.edu](mailto:gdragotto@princeton.edu)
- [@ssriram1992](https://github.com/ssriram1992/) - Contact: [srirams@iima.ac.in](mailto:srirams@iima.ac.in)