Control and Spread of Contagion in Networks
John Higgins and
Tarun Sabarwal ()
Additional contact information
John Higgins: Department of Economics, University of Kansas, Lawrence, KS 66045, USA
No 202111, WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS from University of Kansas, Department of Economics
We study proliferation of an action in a network coordination game that is generalized to include a tractable, model-based measure of virality to make it more realistic. We present new algorithms to compute contagion thresholds and equilibrium depth of contagion and prove their theoretical properties. These algorithms apply to arbitrary connected networks and starting sets, both with and without virality. Our algorithms are easy to implement and help to quantify relationships previously inaccessible due to computational intractability. Using these algorithms, we study the spread of contagion in scale-free networks with 1,000 players using millions of Monte Carlo simulations. Our results highlight channels through which contagion may spread in networks. Small starting sets lead to greater depth of contagion in less connected networks. Virality amplifies the effect of a larger starting set and may make full network contagion inevitable in cases where it would not occur otherwise. It also brings contagion dynamics closer to a type of singularity. Our model and analysis can be used to understand potential consequences of policies designed to control or spread contagion in networks.
Keywords: Network games; coordination games; contagion; algorithmic computation (search for similar items in EconPapers)
JEL-codes: C62 C72 (search for similar items in EconPapers)
Pages: 36 pages
New Economics Papers: this item is included in nep-cmp, nep-gth, nep-net and nep-soc
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Working Paper: Control and Spread of Contagion in Networks (2022)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:kan:wpaper:202111
Access Statistics for this paper
More papers in WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS from University of Kansas, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Professor Zongwu Cai ().