提出二人零和扩展式博弈恰当均衡多项式时间算法

Sam Ganzfried 在 arXiv 发布论文，为完美回忆且数据有理的有限二人零和扩展式博弈提出一种确定性多项式时间算法，可计算精确的扩展式恰当均衡，所得均衡概率为有理数且编码长度为多项式级。 方法上，算法为每个信息集分配几何 permutahedron 约束，通过缩放双随机表示嵌入多项式规模的序列形式多面体，再由鞍点满足局部 ε-properness 不等式，并借助参数线性系统的符号稳定性提取精确解。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。