LiteEFG: An Efficient Python Library for Solving Extensive-form Games
Liu, Mingyang, Farina, Gabriele, Ozdaglar, Asuman
–arXiv.org Artificial Intelligence
LiteEFG is an efficient library with easy-to-use Python bindings, which can solve multiplayer extensive-form games (EFGs). LiteEFG enables the user to express computation graphs in Python to define updates on the game tree structure. The graph is then executed by the C++ backend, leading to significant speedups compared to running the algorithm in Python. Moreover, in LiteEFG, the user needs to only specify the computation graph of the update rule in a decision node of the game, and LiteEFG will automatically distribute the update rule to each decision node and handle the structure of the imperfect-information game.
arXiv.org Artificial Intelligence
Jul-29-2024
- Country:
- North America > United States
- Texas (0.05)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- North America > United States
- Genre:
- Research Report (0.40)
- Industry:
- Leisure & Entertainment > Games (1.00)
- Technology: