合理化的众多面孔
摘要:局限性的概念是在cite{Ber84}和cite{Pea84}中引入的,用于评估在具有共识的非合作博弈中可以由理性玩家推断出什么。然而,这一概念可以以多种不同的方式定义,这些定义在表面上看起来是微不足道的细节差异。我们阐明了这些差异,解释了它们的影响,并澄清了在哪些博弈中这些定义是相同的。然后,我们将相同的分析应用于解释文献中对于迭代淘汰严格被支配策略的不同方式之间的差异和相似之处。这使我们能够澄清cite{DS02}和cite{CLL05}的结果,并对其进行改进。我们还考虑了将这些结果扩展到通过混合策略严格支配的情况。我们的方法基于对于完全格上运算符的一般研究。我们允许对所考虑的运算符进行无限次迭代,并澄清了对它们的需求。这种一般方法的优点是,许多结果(包括某些理性化概念和严格支配概念的有序独立性)是免费得到的。
作者:Krzysztof R. Apt
论文ID:cs/0608011
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2007-06-13