We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Robust Coordination of Linear Threshold Dynamics on Directed Weighted Networks

Abstract: We study asynchronous dynamics in a network of interacting agents updating their binary states according to a time-varying threshold rule. Specifically, agents revise their state asynchronously by comparing the weighted average of the current states of their neighbors in the interaction network with possibly heterogeneous time-varying threshold values. Such thresholds are determined by an exogenous signal representing an external influence field modeling the different agents' biases towards one state with respect to the other one. We prove necessary and sufficient conditions for global stability of consensus equilibria, i.e., equilibria where all agents have the same state, robustly with respect to the (constant or time-varying) external field. Our results apply to general weighted directed interaction networks and build on super-modularity properties of certain network coordination games whose best response dynamics coincide with the linear threshold dynamics. In particular, we introduce a novel notion of robust improvement paths for such games and characterize conditions for their existence.
Comments: 16 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS)
MSC classes: 91A06, 91A10, 91A13, 91A40
Cite as: arXiv:2109.12685 [cs.GT]
  (or arXiv:2109.12685v3 [cs.GT] for this version)

Submission history

From: Martina Vanelli [view email]
[v1] Sun, 26 Sep 2021 19:50:01 GMT (353kb,D)
[v2] Mon, 11 Oct 2021 09:29:58 GMT (710kb,D)
[v3] Tue, 31 Jan 2023 15:09:39 GMT (1756kb,D)

Link back to: arXiv, form interface, contact.