无限博弈中严格支配策略的嵌套删除
理论经济学
2025-07-09 v3 计算机科学与博弈论
摘要
我们比较了两种迭代删除严格支配策略的程序。在嵌套程序中，只有当策略被未被删除的策略支配时，才会删除该玩家的策略。通用程序更为全面，因为它允许删除被先前删除的策略所支配的策略。在有限博弈之外，这两种程序可能导致不同的结果，因为通用程序始终是顺序无关的，而嵌套程序则不是。我们给出两种程序等价的必要且充分条件。我们给出的条件基于战略配置的完全有界子集，这些子集是完全实现文献中机制的变体。两种消除程序在准超单调博弈以及具有紧致战略空间和上半连续收益函数的博弈中也被证明是等价的。我们通过例子说明，嵌套程序的顺序无关性并不足以保证其等价于通用程序。
引用
@article{arxiv.2501.17685,
title = {Nested Removal of Strictly Dominated Strategies in Infinite Games},
author = {Michele Crescenzi},
journal= {arXiv preprint arXiv:2501.17685},
year = {2025}
}