LiteEFG: An Efficient Python Library for Solving Extensive-form Games
This provides a practical tool for researchers and practitioners in game theory and AI, though it is incremental as it builds on existing methods for extensive-form games.
The authors tackled the problem of solving multiplayer extensive-form games by developing LiteEFG, an efficient Python library with C++ backend that automatically distributes update rules across game nodes, resulting in significant speedups compared to Python-only implementations.
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.