Pathologies of iterated strict dominance revisited
重新审视无限博弈中迭代剔除严格劣策略的两个问题:虚假纳什均衡和顺序依赖。通过引入有界占优关系,证明有界版本能缓解前者,但对后者无影响,并给出无虚假纳什均衡的充要条件。
We revisit two pathologies of iterated elimination of strictly dominated strategies (IESDS) in infinite games: spurious Nash equilibria and order dependence. By introducing bounded dominance relations (Hsieh et al., 2023), we demonstrate that a bounded version of IESDS mitigates the former issue and is neutral to the latter. The second point is illustrated through a series of examples using ordinals. We also provide a sufficient and necessary condition for the non-existence of spurious Nash equilibria.