一般噪声最佳响应动力学中的无序代价与稳定性
计算机科学与博弈论
2015-12-15 v1
摘要
Logit 响应动力学（Alos-Ferrer 和 Netzer，Games and Economic Behavior, 2010）是一类丰富而自然的噪声最佳响应动力学。在本工作中，我们通过考虑这些动力学中长期均衡的质量来修正无序代价和稳定代价。我们的结果表明，此前对这类更简单动力学的研究可能严重依赖于玩家动作的同步调度。特别地，一旦使用其他非常自然的调度，仅靠小噪声本身不足以改善均衡的质量。
引用
@article{arxiv.1512.04017,
title = {The price of anarchy and stability in general noisy best-response dynamics},
author = {Paolo Penna},
journal= {arXiv preprint arXiv:1512.04017},
year = {2015}
}