顺序独立性与合理化可能性
摘要：策略游戏中已经研究了两种自然的策略淘汰程序。第一个涉及（严格，弱等）优势的概念，第二个涉及合理性的概念。在优势的情况下，独立顺序的标准使我们能够澄清哪些概念在什么情况下是健壮的。在合理性的情况下，这个标准没有被考虑。在本文中，我们通过关注三种自然涉及游戏的缩减关系来研究合理性的独立顺序问题。这些缩减关系的区别在于对更好反应概念的参考点的采用，此外它们还依赖于所采用的信念体系。我们证明了对于一种缩减关系，其（可能是超限）迭代的结果不依赖于策略淘汰的顺序。这个结果对于其他两种缩减关系是不成立的。然而，在一个自然假设下，所有三种缩减关系的迭代将产生相同的结果。获得的独立顺序结果适用于Bernheim 84和Pearce 84中考虑的框架。对于有限的游戏，所有三种缩减关系的迭代相同，并且在文献中考虑的三种自然信念体系中独立顺序成立。
作者：Krzysztof R. Apt
论文ID：cs/0509063
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-05-23