大型网络博弈中的相变
物理与社会
2021-05-20 v1 社会与信息网络
摘要
在本文中，我们采用一个大型随机网络博弈模型，其中智能体自私地行动并受邻居影响，以探究博弈的纳什均衡（NE）在何种条件下会受到网络扰动的干扰。我们利用大型随机矩阵有限秩变形中观察到的相变现象，研究NE在跨越临界阈值点时的变化。我们的主要贡献如下：当扰动强度大于临界点时，它会影响博弈的NE；而当该扰动低于此临界点时，NE保持独立于扰动参数。这展示了NE中的相变，表明只有当扰动强度高于临界阈值时，扰动才能影响社会行为。我们给出了该结果的数值示例，并提出了这一现象在现实世界应用中可能出现的场景。
引用
@article{arxiv.2105.08892,
title = {A Phase Transition in Large Network Games},
author = {Abhishek Shende and Deepanshu Vasal and Sriram Vishwanath},
journal= {arXiv preprint arXiv:2105.08892},
year = {2021}
}