arXiv · cs.AI· Sam Ganzfried·· 2 天前AI 评分24
两人零和博弈扩展式恰当均衡的多项式时间计算方法
Polynomial-Time Computation of Extensive-Form Proper Equilibria in Two-Player Zero-Sum Games
来源与原文
arXiv · cs.AI
作者：Sam Ganzfried
发布时间：（北京时间）
阅读原始来源 · arxiv.org ↗完整链接与内容说明
https://arxiv.org/abs/2611.07089v1
本站目前仅有 AI 导读与摘要，未展示原文正文；技术细节、代码和完整结论请查看原始来源。
AI 导读
研究者给出确定性多项式时间算法，可在有限两人零和扩展式博弈（完美回忆、有理数据）中精确计算扩展式恰当均衡。算法为每个信息集分配几何 permutahedron 约束，经缩放双随机表示嵌入多项式规模的 sequence-form 多面体，鞍点满足局部 ε-恰当性不等式；通过参数线性系统的符号稳定性与持久可行基提取行为比例极限，所得概率为有理数且编码长度为多项式，包括实现概率为零的信息集。
来源：arXiv · cs.AI · arxiv.org
这条消息，你怎么看？
把新闻带到 MickerBook，和社区伙伴聊聊；也可以去 AIHER 看看模型背后的角色与梗。