关于升级行为的合理性
摘要:无限博弈常见的特征是升级。因此,研究无限数学结构的工具,特别是由共归演算所派生的工具是必不可少的。在本文中,我们使用共归演算,或反向共归演算(以展示其与有限博弈中相同概念的联系),来仔细、正式地研究无限博弈,特别是被认为是升级范例的“美元拍卖”游戏。与通常所认为的不同,我们展示了,在假设对方将始终停止的情况下,竞标是理性的,因为这会导致一个子博弈完美均衡。我们还展示了这并不是唯一的理性策略配置(唯一的子博弈完美均衡)。实际上,如果一个玩家停止并且愿意在每一步都停止,我们主张他也是理性的,如果假设他的对手永远不会停止,因为这对应于一个子博弈完美均衡。令人惊讶的是,在无限美元拍卖游戏中,双方在每一步都停止的行为不是纳什均衡,因此不是子博弈完美均衡,因此不是理性的。
作者:Pierre Lescanne (LIP), Perrinel Matthieu (LIP)
论文ID:0912.1746
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2011-12-16