弱无环博弈的结构
摘要：弱无环博弈类包括潜力博弈和主导性可解博弈，涵盖了许多实际应用领域。在弱无环博弈中，从任何起始状态开始，存在一系列更好的反应动作，导致纯纳什均衡；非正式地说，这些是自然分布动态无法进入不可避免振荡的博弈。我们建立了这类博弈与子博弈中纯纳什均衡存在性之间的新联系。具体而言，我们证明了在每个子博弈中存在唯一纯纳什均衡可以暗示一个博弈的弱无环性。相比之下，在每个子博弈中可能存在多个纯纳什均衡无法普遍保证弱无环性；在这里，我们还系统地确定了一些特殊情况（涉及玩家和策略数量方面），这些情况足以保证弱无环性。
作者：Alex Fabrikant, Aaron D. Jaggard, and Michael Schapira
论文ID：1108.2092
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-08-11