Convergence rates of random-order best-response dynamics in public good games on networks

Wojciech Misiak and Marcin Dziubi\'nski

Papers from arXiv.org

Abstract: We study convergence rates of random-order best-response dynamics in games on networks with linear best responses and strategic substitutes. Combining formal analysis with numerical simulations we identify phenomena that lead to slow convergence. One of the key such phenomena is convergence to stable strategy profiles in parts of the network neighboring sets of nodes which remain inactive until the dynamics is close to converging and then switch to activity, initiating convergence to profiles with a new set of active agents and possibly leading to another iteration of such behavior. We identify structural properties of graphs which make such phenomena more likely. These properties go beyond the spectrum of a graph, which we demonstrate analyzing convergence rates on co-spectral mates.

Date: 2026-02
References: Add references at CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2602.15986 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2602.15986

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().