On the Convergence of Piecewise Linear Strategic Interaction Dynamics on Networks

Bahman Gharesifard, Behrouz Touri, Tamer Basar, Jeff S. Shamma

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We prove that the piecewise linear best-response dynamical systems of strategic interactions are asymptotically convergent to their set of equilibria on any weighted undirected graph. We study various features of these dynamical systems, including the uniqueness and abundance properties of the set of equilibria and the emergence of unstable equilibria. We also introduce the novel notions of social equivalence and social dominance on directed graphs, and demonstrate some of their interesting implications, including their correspondence to consensus and chromatic number of partite graphs. Examples illustrate our results.
Original languageEnglish (US)
Pages (from-to)1682-1687
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume61
Issue number6
DOIs
StatePublished - Sep 11 2015

Fingerprint Dive into the research topics of 'On the Convergence of Piecewise Linear Strategic Interaction Dynamics on Networks'. Together they form a unique fingerprint.

Cite this