English

LiteEFG: An Efficient Python Library for Solving Extensive-form Games

Computer Science and Game Theory 2024-07-31 v1 Artificial Intelligence Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.2407.20351,
  title  = {LiteEFG: An Efficient Python Library for Solving Extensive-form Games},
  author = {Mingyang Liu and Gabriele Farina and Asuman Ozdaglar},
  journal= {arXiv preprint arXiv:2407.20351},
  year   = {2024}
}
R2 v1 2026-06-28T17:57:28.205Z