在良基博弈中逐步消除弱支配策略
摘要：在最近的一项研究中[K.R. Apt和S. Simon：带有完美信息的有基础广义博弈，TARK21]，我们研究了有基础游戏，这是有限广义完美信息博弈的自然扩展，其中所有玩法都是有限的。我们将两个原始针对有限广义博弈的弱支配策略的逐渐淘汰结果扩展到了这类游戏中。 第一个结果表明，每个具有完美信息和可注入支付函数的有限广义博弈都可以通过特定的弱支配策略的逐渐淘汰来约化为包含唯一子博弈完美均衡的无聊博弈。我们对这一结论进行了扩展，适用于有基础游戏，并接受了可超越的策略的逐渐淘汰。这适用于蜈蚣游戏的一个无限版本。它还将原始结果推广到了一类可能具有多个子博弈完美均衡的有限游戏。 第二个结果表明，具有“n”个结果的有限零和博弈可以通过“n-1”步的弱支配策略最大逐渐淘汰来求解。我们将这一结果推广到了一类自然的有基础严竞争游戏中。
作者：Krzysztof R. Apt, Sunil Simon
论文ID：2307.07562
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-18