IDEAS home Printed from https://ideas.repec.org/p/kan/wpaper/202211.html
   My bibliography  Save this paper

Control and spread of contagion in networks with global effects

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, 2022. "Control and spread of contagion in networks with global effects," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202211, University of Kansas, Department of Economics.
  • Handle: RePEc:kan:wpaper:202211
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    3. 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.
    4. 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.
    5. 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.
    6. Hoffmann, Eric J. & Sabarwal, Tarun, 2019. "Global games with strategic complements and substitutes," Games and Economic Behavior, Elsevier, vol. 118(C), pages 72-93.
    7. 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.
    8. 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.
    9. Simon Board & Moritz Meyer‐ter‐Vehn, 2021. "Learning Dynamics in Social Networks," Econometrica, Econometric Society, vol. 89(6), pages 2601-2635, November.
    10. 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.
    11. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. 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.
    13. 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.
    14. Deepal Basak & Zhen Zhou, 2020. "Diffusing Coordination Risk," American Economic Review, American Economic Association, vol. 110(1), pages 271-297, January.
    15. 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.
    16. 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)

    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, 2021. "Control and Spread of Contagion in Networks," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202111, University of Kansas, Department of Economics.
    2. Li, Fei & Song, Yangbo & Zhao, Mofei, 2023. "Global manipulation by local obfuscation," Journal of Economic Theory, Elsevier, vol. 207(C).
    3. Pavan, Alessandro & Vives, Xavier, 2015. "Information, Coordination, and Market Frictions: An Introduction," Journal of Economic Theory, Elsevier, vol. 158(PB), pages 407-426.
    4. Kováč, Eugen & Steiner, Jakub, 2013. "Reversibility in dynamic coordination problems," Games and Economic Behavior, Elsevier, vol. 77(1), pages 298-320.
    5. 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.
    6. 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.
    7. Szkup, Michal & Trevino, Isabel, 2015. "Information acquisition in global games of regime change," Journal of Economic Theory, Elsevier, vol. 160(C), pages 387-428.
    8. Junhui Cai & Dan Yang & Wu Zhu & Haipeng Shen & Linda Zhao, 2021. "Network regression and supervised centrality estimation," Papers 2111.12921, arXiv.org.
    9. de Martí, Joan & Milán, Pau, 2019. "Regime change in large information networks," Games and Economic Behavior, Elsevier, vol. 113(C), pages 262-284.
    10. Roweno J. R. K. Heijmans, 2023. "Unraveling Coordination Problems," Papers 2307.08557, arXiv.org, revised Aug 2023.
    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. Frankel, David M., 2012. "Recurrent crises in global games," Journal of Mathematical Economics, Elsevier, vol. 48(5), pages 309-321.
    15. Munther A. Dahleh & Alireza Tahbaz-Salehi & John N. Tsitsiklis & Spyros I. Zoumpoulis, 2016. "Technical Note—Coordination with Local Information," Operations Research, INFORMS, vol. 64(3), pages 622-637, June.
    16. Heijmans, Roweno J.R.K., 2023. "Unraveling Coordination Problems," Discussion Papers 2023/20, Norwegian School of Economics, Department of Business and Management Science.
    17. , & ,, 2013. "Selection-free predictions in global games with endogenous information and multiple equilibria," Theoretical Economics, Econometric Society, vol. 8(3), September.
    18. Marco Bassetto & Carlo Galli, 2019. "Is Inflation Default? The Role of Information in Debt Crises," American Economic Review, American Economic Association, vol. 109(10), pages 3556-3584, October.
    19. Eric J. Hoffmann & Tarun Sabarwal, 2019. "Equilibrium existence in global games with general payoff structures," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 105-115, May.
    20. Thomas J. Sargent & John Stachurski, 2022. "Economic Networks: Theory and Computation," Papers 2203.11972, arXiv.org, revised Jul 2022.

    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:202211. 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.