On the behavior of threshold models over finite networks
Name
Dahleh_On the behavior.pdf
Size
130.72 KB
Format
Adobe PDF
Checksum (MD5)
0d29f0efad987df571bcf6bb4b904453
Author(s)
Adam, Elie M.
Dahleh, Munther A.
Ozdaglar, Asuman E.
Date Issued
December 2012
Journal
Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Adam, Elie M., Munther A. Dahleh, and Asuman Ozdaglar. “On the Behavior of Threshold Models over Finite Networks.” 2012 IEEE 51st IEEE Conference on Decision and Control (CDC) (n.d.).
Version
Author's final manuscript
Abstract
We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise interaction with each of the neighbors. We first establish that the best response dynamics in this networked game is equivalent to the linear threshold dynamics with heterogeneous thresholds over the agents. While the previous literature has studied such linear threshold models under the assumption that each agent may change actions at most once, a study of best response dynamics in such networked games necessitates an analysis that allows for multiple switches in actions. In this paper, we develop such an analysis. We establish that agent behavior cycles among different actions in the limit, we characterize the length of such limit cycles, and reveal bounds on the time steps required to reach them. We finally propose a measure of network resilience that captures the nature of the involved dynamics. We prove bounds and investigate the resilience of different network structures under this measure.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Engineering Systems Division
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2012.6426073
