稳定性分数：衡量联盟稳定性
计算机科学与博弈论
2012-02-10 v2
摘要
我们引入一种衡量联盟偏离稳定性的指标，称为“稳定性分数”，它推广了非合作博弈中广泛使用的稳定性概念。我们使用所提出的指标来比较拥塞博弈中的各种纳什均衡，并量化博弈参数对联盟稳定性的影响。作为主要结果，我们将稳定性分数应用于分析和比较广义第二价格和维克里-克拉克-格罗夫斯广告拍卖。我们证明，尽管广告拍卖文献的一个核心结论是 GSP 和 VCG 拍卖在 GSP 的某个均衡中实现相同结果，但 GSP 结果远更稳定。最后，引入了一个修改版的 VCG，它是群体策略证明的，从而实现了可能最高的稳定性分数。
引用
@article{arxiv.1105.5983,
title = {Stability Scores: Measuring Coalitional Stability},
author = {Michal Feldman and Reshef Meir and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1105.5983},
year = {2012}
}
备注
Full version, including proofs, of a paper published in the proceedings of AAMAS 2012