arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.08692cs.GTcs.FL
收藏

从规则到纳什均衡:宝可梦集换式卡牌游戏博弈论分析的Lean 4案例研究

From Rules to Nash Equilibria: A Lean 4 Case Study in Game-Theoretic Analysis of a Competitive Trading Card Game

Microsoft(微软)

Arthur F. Ramos, Tulio Soria

AI总结:

该研究以宝可梦集换式卡牌游戏为案例,在Lean 4中结合真实比赛数据进行元博弈分析,通过特定方法得出纳什均衡等结果,证明流行度悖论,贡献在于展示形式验证可将定性叙述转化为可检查、可运行的战略科学。

摘要:

我们对竞技性宝可梦集换式卡牌游戏进行了元博弈分析,并在Lean 4中基于真实比赛数据进行机器检查。主要的博弈论结果,包括纳什均衡、复制者动态和矩阵级类型桥计算,依赖于native_decide,它信任Lean的编译器而非内核,明确了信任边界。该工件约31900行、87个文件和2627个定理,约200个直接验证实证声明,无未证明部分、承认或自定义公理。分析2026年1月至2月至少50名玩家的训练师山数据,涵盖14种以上原型及其完整的两两对战矩阵,证明了流行度悖论:最常使用的卡组Dragapult,元博弈份额为15.5%,预期胜率仅46.7%,而份额为5.1%的Grimmsnarl胜率达52.7%。原始游戏的机器检查纳什均衡赋予Dragapult 0%权重;对所有非空支持子集的穷举确认了七卡组支持的常和对称化的唯一对称纳什均衡。在此均衡组合下,Dragapult比游戏价值低40.4‰。单步复制者动态表明Dragapult的适应度压力向下,Grimmsnarl向上,对Alakazam的灭绝压力最强。10000次迭代敏感性分析确认了定性稳定性,核心支持卡组出现在超96%的重采样均衡中。主要贡献是方法论上的:一个可重复的案例研究,展示了形式验证如何将定性元博弈叙述转化为机器可检查、可重新运行的战略科学。

英文摘要:

We present a metagame analysis of the competitive Pokemon Trading Card Game, machine-checked in Lean 4 over real tournament data. The headline game-theoretic results, including Nash equilibrium, replicator dynamics, and the matrix-level type-bridge computation, rely on native_decide, which trusts Lean's compiler rather than its kernel; the trust boundary is made explicit. The artifact spans approximately 31,900 lines, 87 files, and 2,627 theorems, of which roughly 200 directly verify empirical claims, with no sorry, admit, or custom axioms. Analyzing Trainer Hill data from January to February 2026 for events with at least 50 players, over 14 archetypes and their full pairwise matchup matrix, we prove a popularity paradox: the most played deck, Dragapult, with 15.5% metagame share, has only 46.7% expected win rate, while Grimmsnarl, with 5.1% share, achieves 52.7%. A machine-checked Nash equilibrium of the raw game assigns Dragapult 0% weight; exhaustive enumeration over all nonempty support subsets confirms a unique symmetric Nash equilibrium of the constant-sum symmetrization with seven-deck support. Against this equilibrium mix, Dragapult falls 40.4 permil below the game value. Single-step replicator dynamics indicate downward fitness pressure on Dragapult, upward pressure on Grimmsnarl, and strongest extinction pressure on Alakazam. A 10,000-iteration sensitivity analysis confirms qualitative stability, with core support decks appearing in more than 96% of resampled equilibria. The primary contribution is methodological: a reproducible case study showing how formal verification can turn qualitative metagame narratives into machine-checkable, re-runnable strategic science.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑