Local Coordination and the Geometry of Social Networks (opens in new tab)

arXiv:2602.12571v1 Announce Type: cross Abstract: We study agents playing a pure coordination game on a large social network. Agents are restricted to coordinate locally, without access to a global communication device, and so different regions of the network will converge to different actions, precluding perfect coordination. We show that the extent of this inefficiency depends on the network geometry: on some networks, near-perfect efficiency is achievable, while on others welfare is stric...