我们研究了在扩展式博弈中寻找各种类型最优相关均衡的问题：范式粗相关均衡（NFCCE）、扩展式粗相关均衡（EFCCE）和扩展式相关均衡（EFCE）。我们做出了两个主要贡献。首先，我们引入了一种新的算法来计算所有三种概念的最优均衡。它的运行时间仅以与博弈信息结构相关的参数呈指数增长。我们还证明了一个基本的复杂性差距：虽然我们对 NFCCE 的大小界限与 Zhang 等人团队博弈情况下取得的界限相似，但在标准复杂性假设下，对其他两个概念无法实现这一点。其次，我们提出了一种双边列生成方法，用于在先前算法的运行时间或内存使用量过大时使用。我们的算法通过对相关策略的新分解改进 Farina 等人的单边方法，该分解允许玩家根据先前添加到支持中的相关计划重新优化其序列形式策略。实验表明，我们的技术优于计算最优一般和相关均衡的先前技术水平。