局部协调与社交网络的几何结构

我们研究在大型社交网络上进行纯协调游戏的代理人。代理人受限于只能局部协调，无法获取全局通信设备，因此网络的不同区域将收敛到不同的行动，导致无法实现完美协调。我们表明，这种效率损失的程度取决于网络的几何结构：在某些网络上，可实现近乳完美的效率，而在另一些网络上，福利则严格远离最优值。我们提供了一种描述当下可实现近似效率的网络结构几何条件。对于不可实现近似效率的网络，我们更一般地表明，在大范围动态游戏中，结果之间的高相关性是不可获得的。