有向网络博弈中的最优响应动态
计算机科学与博弈论
2021-01-12 v1 理论经济学
摘要
我们研究在具有可能非互惠的玩家间关系的网络上进行的公共品博弈。此类交互的例子包括单向关系、相互但不对等的关系以及寄生关系。众所周知，若交互是互惠的，许多简单的学习过程会收敛到纳什均衡，但对于有向网络这一般不成立。然而，通过重新缩放策略空间这一简单工具，我们将收敛结果推广到一类有向网络，并表明其由传递权重矩阵所刻画。此外，我们展示了在第二类网络中的收敛性；那些可重新缩放为具有弱外部性的网络。我们用网络权重矩阵绝对值的谱性质刻画后一类，并表明其包含所有有向无环网络。
引用
@article{arxiv.2101.03863,
title = {Best-response dynamics in directed network games},
author = {Péter Bayer and György Kozics and Nóra Gabriella Szőke},
journal= {arXiv preprint arXiv:2101.03863},
year = {2021}
}
备注
44 pages