稳定性评分：衡量联合稳定性
摘要：针对联盟偏差的稳定水平，我们引入了一种称为“稳定分数”的度量方法，它广义地推广了非合作博弈中广泛使用的稳定概念。我们利用所提出的度量方法来比较拥塞博弈中的各种纳什均衡，并量化博弈参数对联盟稳定性的影响。对于我们的主要结果，我们将稳定分数应用于分析和比较广义第二价格（GSP）和维克利-克拉克-格罗夫斯（VCG）广告拍卖。我们展示了广告拍卖文献的一个核心结果是，GSP和VCG拍卖在GSP的一个均衡中实现了相同的结果，而GSP的结果更加稳定。最后，我们引入了VCG的修改版本，它具有群体策略真实性，并因此实现了最高可能的稳定分数。
作者：Michal Feldman, Reshef Meir and Moshe Tennenholtz
论文ID：1105.5983
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-02-10