arXiv:2511.20859cs.GTcs.AI2025-11被引 1

提出算法求解三玩家以上博弈的演化稳定策略。

Computing Evolutionarily Stable Strategies in Multiplayer Games

  • 基于非退化标准型博弈,设计全新计算方法
  • 可完整找出所有演化稳定策略
  • 适用于多智能体博弈分析,适合理论研究者

我们提出一种算法,用于计算三名或更多玩家的非退化标准型博弈中的所有演化稳定策略。该方法能够系统识别在群体中不可被突变策略取代的稳定策略组合,为多主体博弈中的长期行为预测提供理论支持。该算法在理论上具有完备性,适用于任意规模的多玩家博弈场景,是演化博弈论的重要工具。

原文摘要 · Abstract (English)

We present an algorithm for computing all evolutionarily stable strategies in nondegenerate normal-form games with three or more players.

博弈论演化稳定算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。