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

TL;DR

LiteEFG is a Python library that efficiently solves multiplayer extensive-form games by combining Python ease of use with C++ speed, automating game tree updates and handling imperfect information.

Contribution

It introduces a novel approach to defining game updates via computation graphs in Python, with automatic distribution and C++ backend acceleration.

Findings

Significant speedups over pure Python implementations.

Simplified process for defining and updating game trees.

Effective handling of imperfect-information game structures.

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.