Nothing Special   »   [go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/kan/wpaper/202201.html
   My bibliography  Save this paper

Control and Spread of Contagion in Networks

Author

Listed:
  • John Higgins

    (Department of Economics, University of Wisconsin, Madison, WI 53706, USA)

  • Tarun Sabarwal

    (Department of Economics, University of Kansas, Lawrence, KS 66045, USA)

Abstract
We study proliferation of an action in binary action network coordination games that are generalized to include global effects. This captures important aspects of proliferation of a particular action or narrative in online social networks, providing a basis to understand their impact on societal outcomes. Our model naturally captures complementarities among starting sets, network resilience, and global effects, and highlights interdependence in channels through which contagion spreads. We present new, natural, and computationally tractable algorithms to define and compute equilibrium objects that facilitate the general study of contagion in networks and prove their theoretical properties. 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 analysis provides quantitative and qualitative insight into the design of policies to control or spread contagion in networks. The scope of application is enlarged given the many other situations across different fields that may be modeled using this framework.

Suggested Citation

  • John Higgins & Tarun Sabarwal, 2021. "Control and Spread of Contagion in Networks," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202201, University of Kansas, Department of Economics, revised Jan 2022.
    • Handle: RePEc:kan:wpaper:202201
    as

    Download full text from publisher

    File URL: http://www2.ku.edu/~kuwpaper/2022Papers/202201.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Adler, Joan, 1991. "Bootstrap percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 171(3), pages 453-470.
    2. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03969712, HAL.
    3. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    4. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    5. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," PSE-Ecole d'économie de Paris (Postprint) halshs-03969712, HAL.
    6. Haiqing Xu, 2018. "Social Interactions In Large Networks: A Game Theoretic Approach," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(1), pages 257-284, February.
    7. Matthew Elliott & Benjamin Golub & Matthew O. Jackson, 2014. "Financial Networks and Contagion," American Economic Review, American Economic Association, vol. 104(10), pages 3115-3153, October.
    8. Evan Sadler, 2020. "Diffusion Games," American Economic Review, American Economic Association, vol. 110(1), pages 225-270, January.
    9. Michael Suk-Young Chwe, 2000. "Communication and Coordination in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 1-16.
    10. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    11. Hoffmann, Eric J. & Sabarwal, Tarun, 2019. "Global games with strategic complements and substitutes," Games and Economic Behavior, Elsevier, vol. 118(C), pages 72-93.
    12. Yann Bramoullé & Rachel Kranton, 2015. "Games Played on Networks," Working Papers halshs-01180657, HAL.
    13. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," Post-Print halshs-03969712, HAL.
    14. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    15. George-Marios Angeletos & Christian Hellwig & Alessandro Pavan, 2007. "Dynamic Global Games of Regime Change: Learning, Multiplicity, and the Timing of Attacks," Econometrica, Econometric Society, vol. 75(3), pages 711-756, May.
    16. Ewen Gallic & Michel Lubrano & Pierre Michel, 2022. "Optimal lockdowns for COVID‐19 pandemics: Analyzing the efficiency of sanitary policies in Europe," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 24(5), pages 944-967, October.
    17. Michael Freiberger & Dieter Grass & Michael Kuhn & Andrea Seidl & Stefan Wrzaczek, 2022. "Chasing up and locking down the virus: Optimal pandemic interventions within a network," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 24(5), pages 1182-1217, October.
    18. Simon Board & Moritz Meyer‐ter‐Vehn, 2021. "Learning Dynamics in Social Networks," Econometrica, Econometric Society, vol. 89(6), pages 2601-2635, November.
    19. George-Marios Angeletos & Christian Hellwig & Alessandro Pavan, 2006. "Signaling in a Global Game: Coordination and Policy Traps," Journal of Political Economy, University of Chicago Press, vol. 114(3), pages 452-484, June.
    20. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    21. Matthew Elliott & Benjamin Golub, 2019. "A Network Approach to Public Goods," Journal of Political Economy, University of Chicago Press, vol. 127(2), pages 730-776.
    22. Matthew O. Jackson & Leeat Yariv, 2007. "Diffusion of Behavior and Equilibrium Properties in Network Games," American Economic Review, American Economic Association, vol. 97(2), pages 92-98, May.
    23. Deepal Basak & Zhen Zhou, 2020. "Diffusing Coordination Risk," American Economic Review, American Economic Association, vol. 110(1), pages 271-297, January.
    24. Philippe Bich & Lisa Morhaim, 2020. "On the Existence of Pairwise Stable Weighted Networks," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1393-1404, November.
    25. Zhen Zhou & Deepal Basak, 2015. "Diffusing Coordination Risk," 2015 Meeting Papers 1350, Society for Economic Dynamics.
    26. Chengcheng Shao & Giovanni Luca Ciampaglia & Onur Varol & Kai-Cheng Yang & Alessandro Flammini & Filippo Menczer, 2018. "The spread of low-credibility content by social bots," Nature Communications, Nature, vol. 9(1), pages 1-9, December.
    27. Krishna Dasaratha, 2019. "Innovation and Strategic Network Formation," Papers 1911.06872, arXiv.org, revised Mar 2022.
    28. Oyama, Daisuke & Takahashi, Satoru, 2015. "Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 100-127.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Keng, Ying Ying & Kwa, Kiam Heong, 2023. "Contagion in social networks: On contagion thresholds," Applied Mathematics and Computation, Elsevier, vol. 456(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. John Higgins & Tarun Sabarwal, 2023. "Control and spread of contagion in networks with global effects," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(6), pages 1149-1187, December.
    2. Li, Fei & Song, Yangbo & Zhao, Mofei, 2023. "Global manipulation by local obfuscation," Journal of Economic Theory, Elsevier, vol. 207(C).
    3. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    4. Pavan, Alessandro & Vives, Xavier, 2015. "Information, Coordination, and Market Frictions: An Introduction," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 407-426.
    5. Kováč, Eugen & Steiner, Jakub, 2013. "Reversibility in dynamic coordination problems," Games and Economic Behavior, Elsevier, vol. 77(1), pages 298-320.
    6. Angeletos, G.-M. & Lian, C., 2016. "Incomplete Information in Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1065-1240, Elsevier.
    7. Herings, P. Jean-Jacques, 2024. "Globally and universally convergent price adjustment processes," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    8. Szkup, Michal & Trevino, Isabel, 2015. "Information acquisition in global games of regime change," Journal of Economic Theory, Elsevier, vol. 160(C), pages 387-428.
    9. Junhui Cai & Dan Yang & Wu Zhu & Haipeng Shen & Linda Zhao, 2021. "Network regression and supervised centrality estimation," Papers 2111.12921, arXiv.org.
    10. de Martí, Joan & Milán, Pau, 2019. "Regime change in large information networks," Games and Economic Behavior, Elsevier, vol. 113(C), pages 262-284.
    11. Szkup, Michal, 2020. "Multiplier effect and comparative statics in global games of regime change," Theoretical Economics, Econometric Society, vol. 15(2), May.
    12. Jakub Steiner & Eugen Kovac, 2008. "Learning Options in Coordination Problems," 2008 Meeting Papers 848, Society for Economic Dynamics.
    13. Iachan, Felipe S. & Nenov, Plamen T., 2015. "Information quality and crises in regime-change games," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 739-768.
    14. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    15. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    16. Kobayashi, Teruyoshi & Ogisu, Yoshitaka & Onaga, Tomokatsu, 2023. "Unstable diffusion in social networks," Journal of Economic Dynamics and Control, Elsevier, vol. 146(C).
    17. Toni Ahnert & Ali Kakhbod, 2017. "Information Choice and Amplification of Financial Crises," The Review of Financial Studies, Society for Financial Studies, vol. 30(6), pages 2130-2178.
    18. Thomas J. Sargent & John Stachurski, 2022. "Economic Networks: Theory and Computation," Papers 2203.11972, arXiv.org, revised Jul 2022.
    19. Roweno J. R. K. Heijmans, 2023. "Unraveling Coordination Problems," Papers 2307.08557, arXiv.org, revised Aug 2023.
    20. Frankel, David M., 2012. "Recurrent crises in global games," Journal of Mathematical Economics, Elsevier, vol. 48(5), pages 309-321.

    More about this item

    Keywords

    Network games; coordination games; contagion; algorithmic computation;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kan:wpaper:202201. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Professor Zongwu Cai (email available below). General contact details of provider: https://edirc.repec.org/data/deuksus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.