随机顺序最佳响应动力学在网络公共好游戏中的收敛速度
计算机科学与博弈论
2026-02-19 v1 理论经济学
摘要
我们研究随机顺序最佳响应动力学在具有线性最佳响应和战略替代品的网络游戏中的收敛速度。通过形式分析和数值模拟，我们识别出导致慢收敛的现象。其中一个关键现象是收敛到位于网络中某些节点邻居集合的稳定策略配置的区域，这些区域中的节点在动力学接近收敛时保持不活跃，然后切换为活跃，启动收敛到新的一组活跃代理的配置，可能导致另一轮此类行为的发生。我们确定导致此类现象更可能发生的图的结构属性。我们通过分析共谱配对者上的收敛速度，展示了这些属性超越了图的谱。
引用
@article{arxiv.2602.15986,
title = {Convergence rates of random-order best-response dynamics in public good games on networks},
author = {Wojciech Misiak and Marcin Dziubiński},
journal= {arXiv preprint arXiv:2602.15986},
year = {2026}
}