两人零和扩展式博弈真均衡获多项式算法

1. 03:52
   arXiv · cs.AI

   两人零和博弈扩展式恰当均衡的多项式时间计算方法

   研究者给出确定性多项式时间算法，可在有限两人零和扩展式博弈（完美回忆、有理数据）中精确计算扩展式恰当均衡。算法为每个信息集分配几何 permutahedron 约束，经缩放双随机表示嵌入多项式规模的 sequence-form 多面体，鞍点满足局部 ε-恰当性不等式；通过参数线性系统的符号稳定性与持久可行基提取行为比例极限，所得概率为有理数且编码长度为多项式，包括实现概率为零的信息集。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。