PulseAugur
中
实时 22:00:42
English(EN) Polynomial-Time Computation of Extensive-Form Proper Equilibria in Two-Player Zero-Sum Games

新算法计算两玩家零和博弈中的精确均衡

作者 PulseAugur 编辑部 · [2 个来源] ·

研究人员开发了一种确定性多项式时间算法，用于计算具有完美回忆的两玩家零和博弈中的精确广泛形式的恰当均衡。该算法为每个信息集分配一个行动概率的几何置换多面体，然后使用双随机表示将其嵌入到多项式大小的序列形式多面体中。通过建立参数化线性系统的符号稳定性并构建持久可行的基，该方法即使对于具有消失实现概率的信息集，也能确保具有多项式编码长度的有理概率。 AI

影响 这项研究推进了博弈论中的计算方法，可能影响在复杂、多主体环境中运行的AI代理。

排序理由 该集群包含一篇详细介绍博弈论中计算均衡新算法的研究论文。

在 arXiv cs.MA (Multiagent) 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新算法计算两玩家零和博弈中的精确均衡

本文如何被排名

Signal score
0 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Research
该集群包含一篇详细介绍博弈论中计算均衡新算法的研究论文。
Source corroboration
2 independent sources
Multiple independent publishers reporting the same story raises confidence that it's real and newsworthy.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
High
Clearly on-topic for AI-industry coverage.
Story freshness
3 days old
Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

报道来源 [2]

  1. arXiv cs.AI TIER_1 English(EN) · Sam Ganzfried ·

    双人零和博弈中广泛形式正规均衡的多项式时间计算

    arXiv:2611.07089v1 Announce Type: cross Abstract: We give a deterministic polynomial-time algorithm for computing an exact extensive-form proper equilibrium in a finite two-player zero-sum extensive-form game with perfect recall and rational data. Properness is understood in the …

  2. arXiv cs.MA (Multiagent) TIER_1 English(EN) · Sam Ganzfried ·

    双人零和博弈中广泛形式正则均衡的多项式时间计算

    We give a deterministic polynomial-time algorithm for computing an exact extensive-form proper equilibrium in a finite two-player zero-sum extensive-form game with perfect recall and rational data. Properness is understood in the agent normal form: an action at an information set…

相关实体

相关话题