极端相关均衡的结构：一个零和游戏的例子及其影响
摘要：相关均衡集合丰富的结构展示了通过分析最简单的多项式博弈-匹配硬币的混合扩展。我们展示了尽管相关均衡集合是凸的和紧致的，但其极点的结构可能非常复杂。在有限博弈中，极端的相关均衡与极端纳什均衡的比率可以超过策略空间规模的指数倍。在多项式博弈中，可能存在不受有限支持的极端相关均衡；我们使用遍历理论的技术构建了一个大家庭的例子。我们展示了一般情况下，多项式博弈的相关均衡分布集合不能通过有限的矩条件（均值、协方差等）来描述，与纳什均衡集合总是可以通过有限的矩表示的情况形成鲜明对比。
作者：Noah D. Stein, Asuman Ozdaglar, Pablo A. Parrilo
论文ID：1002.0035
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-12-08