arXiv:2504.09716v1 类型：交叉学科 摘要：支配是博弈论中的一个基本概念。在战略型博弈中，支配策略可以在多项式时间内被识别。因此，在计算纳什均衡之前，可以通过移除支配策略作为预处理步骤来有效地减少博弈规模。在不完美信息博弈的扩展形式中，我们可以通过将博弈转换为战略型，然后以相同的方式逐次移除支配策略；然而，这种转换可能会导致博弈规模的指数级增长。在本文中，我们定义并研究了不完美信息博弈中的支配行动的概念。我们的主要结果是一个能够在多项式时间内确定某个行动（严格或弱）被任意混合策略支配的算法，这一算法可以扩展为逐次移除支配行动的算法。这使得我们可以在计算纳什均衡之前作为预处理步骤有效地缩减博弈树的规模。我们通过在“全押或弃牌”的无限德州扑克变体中探讨支配行动的角色进行了实验性研究。