虚构博弈用于多人博弈纳什均衡计算的实证分析

虽然虚构博弈在某些博弈类（如两人零和博弈）中被保证收敛到纳什均衡，但在非零和与多人博弈中并不保证收敛。我们表明，虚构博弈实际上在多种博弈类与规模上比（反事实）后悔最小化取得了改进的纳什均衡近似，后者近期在多人扑克中产生了超人类表现。我们还表明，当使用随机初始化多次运行虚构博弈时，它能够解决若干已知的挑战性问题，而标准版本已知不收敛，包括 Shapley 经典反例。尽管最坏情况理论结果为负，这些为虚构博弈在这些设定下提供了首批正向结果。