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

LiteEFG是一个高效的库，具有易于使用的Python绑定，可以解决多人广义博弈（EFGs）。LiteEFG使用户能够在Python中表达计算图以定义对游戏树结构的更新。然后，该图由C++后端执行，与在Python中运行算法相比，可以显着提高速度。此外，在LiteEFG中，用户只需要在游戏的决策节点中指定更新规则的计算图，LiteEFG将自动将更新规则分配到每个决策节点并处理不完美信息游戏的结构。

LiteEFG论文的问题是解决多人扩展形式博弈的求解问题，特别是针对信息不完全的情况。这是否是一个新问题？

LiteEFG的关键思路是使用Python定义博弈树上的更新规则，然后由C++后端执行计算图，从而实现了较大的速度提升。此外，LiteEFG只需要在决策节点上指定更新规则的计算图，就可以自动分配更新规则到每个决策节点并处理信息不完全博弈的结构。相比于当前领域的研究，这篇论文的思路在于将Python和C++结合起来，实现了更高效的求解方法。

论文的亮点包括使用Python定义更新规则的计算图、使用C++后端执行计算图以提高速度、自动分配更新规则到每个决策节点并处理信息不完全博弈的结构。论文还提供了开源代码和实验结果，证明了LiteEFG的有效性。值得深入研究的是如何将该方法应用到更广泛的游戏和其他领域中。

在多人扩展形式博弈的求解领域，还有一些相关研究，如DeepStack、Libratus和Pluribus等。