PulseAugur
实时 23:22:57
English(EN) Computing Evolutionarily Stable Strategies in Imperfect-Information Games

新算法计算不完美信息博弈中的演化稳定策略

开发了一种新的算法,用于在对称的完美回忆扩展形式博弈(特别是那些具有不完美信息的情况)中计算演化稳定策略(ESSs)。该算法专为双人博弈设计,但可以扩展到多人场景。它能够找到非退化博弈中的所有 ESSs,以及退化博弈中的一部分 ESSs,提供随时可用的早期结果能力,并通过对癌症信号博弈和随机博弈的实验证明了其可扩展性。 AI

影响 这项研究可能会推进人工智能在战略决策和博弈论应用方面的能力。

排序理由 该集群包含一篇详细介绍博弈论新算法的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

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

新算法计算不完美信息博弈中的演化稳定策略

报道来源 [1]

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

    Computing Evolutionarily Stable Strategies in Imperfect-Information Games

    arXiv:2512.10279v3 Announce Type: replace-cross Abstract: We present an algorithm for computing evolutionarily stable strategies (ESSs) in symmetric perfect-recall extensive-form games of imperfect information. Our main algorithm is for two-player games, and we describe how it ca…