Contagion in networks: stability and efficiency. (English) Zbl 1482.91159
Summary: We study the formation of networks in environments where agents derive benefits from their neighbours (immediate links) but suffer losses through contagion when any agent on a path that connects them is hit by a shock. We first consider networks with undirected links (e.g. epidemics, underground resistance organizations, trade networks). We find that the only networks that satisfy strong notions of stability are comprised of disjoint subgraphs that are complete. Then, we consider networks with directed links and we find that stable networks can be asymmetric, connected but not completely connected, thus capturing the main features of production and financial networks. We also identify a trade-off between efficiency and stability.
MSC:
| 91D30 | Social networks; opinion dynamics |
| 91B99 | Mathematical economics |
| 05C90 | Applications of graph theory |
Software:
OpenCourseWareReferences:
| [1] | Acemoglu, D.; Azar, P., Endogenous production networks, Econometrica, 88, 33-82 (2020) · Zbl 1466.91145 |
| [2] | Acemoglu, D.; Carvalho, V.; Ozdaglar, A.; Tahbaz-Salehi, A., The network origins of aggregate fluctuations, Econometrica, 80, 1977-2016 (2012) · Zbl 1274.91317 |
| [3] | Acemoglu, D.; Carvalho, V.; Ozdaglar, A.; Tahbaz-Salehi, A., Systemic risk in endogenous financial networks, Columbia Business School research paper no. 15-7 (2014), Available at SSRN: https://ssrn.com/abstract=2553900 |
| [4] | Acemoglu, D., Ozdaglar, A., Siderius, J., Tahbaz-Salehi, A., 2020. Systemic credit freezes in financial lending networks. NBER Working Paper 27149. Available at https://www.nber.org/system/files/working_papers/w27149/w27149.pdf. · Zbl 1461.91334 |
| [5] | Acemoglu, D.; Ozdaglar, A.; Tahbaz-Salehi, A., Systemic risk and stability in financial networks, Amer. Econ. Rev., 105, 564-608 (2015) |
| [6] | Acemoglu, D.; Ozdaglar, A.; Tahbaz-Salehi, A., Networks, shocks, and systemic risk, (Bramoulle, Y.; Galeotti, A.; Rogers, B., The Oxford Handbook on the Economics of Networks (2017), Oxford University Press: Oxford University Press NY) |
| [7] | Acemoglu, D.; Ozdaglar, A.; Tahbaz-Salehi, A., Microeconomic origins of macroeconomic fat tail risks, Amer. Econ. Rev., 107, 54-108 (2017) |
| [8] | Acemoglu, D., Tahbaz-Salehi, A., 2020. Firms, failures, and fluctuations: The macroeconomics of supply chain disruptions. MIT Mimeo. |
| [9] | Acharya, V.; Gale, D.; Yorulmazer, T., Rollover risk and market freezes, J. Finance, 66, 1177-1209 (2011) |
| [10] | Acharya, V.; Merrouche, O., Precautionary hoarding of liquidity and interbank markets: Evidence from the subprime crisis, Rev. Finance, 17, 107-160 (2012) |
| [11] | Adams, M., Galbiati, M., Giasante, S., 2010. Liquidity costs and tiering in large-value payment systems. Bank of England Working Paper 399. |
| [12] | Adler, I.; Alon, N.; Ross, S., On the maximum number of Hamiltonian paths in tournaments, Random Struct. Algorithms, 18, 291-296 (2001) · Zbl 0982.05056 |
| [13] | Anand, K.; Gai, P.; Marsili, M., Rollover risk network structure and systemic financial crises, J. Econom. Dynam. Control, 36, 1088-1100 (2012) · Zbl 1345.91087 |
| [14] | Anderson, H.; Paddrik, M.; Wang, J., Bank networks and systemic risk: Evidence from the National Bank Acts, Amer. Econ. Rev., 108, 3125-3161 (2019) |
| [15] | Babus, A., The formation of financial networks, Rand J. Econ., 47, 239-272 (2016) |
| [16] | Babus, A.; Allen, F., Networks in finance, (Kleindorfer, P.; Wind, J., Network-Based Strategies and Competencies (2009), Wharton School Publishing: Wharton School Publishing Upper Saddle River), 367-382 |
| [17] | Babus, A.; Hu, T.-W., Endogenous intermediation in over-the-counter markets, J. Financ. Econ., 125, 200-215 (2017) |
| [18] | Bala, V.; Goyal, S., A noncooperative model of network formation, Econometrica, 68, 1181-1229 (2000) · Zbl 1022.91047 |
| [19] | Baldwin, R.; Tomiura, E., Thinking ahead about the trade impact of COVID-19, (Baldwin, R.; Weder di Mauro, B., Economics in the Time of COVID-19, a VoxEU.Org Book (2020), CERP Press: CERP Press London) |
| [20] | Battiston, S.; Gatti, D. Delli; Gallegati, M.; Greenwald, B.; Stiglitz, S., Credit chains and bankruptcy propagation in production networks, J. Econom. Dynam. Control, 31, 2061-2084 (2007) · Zbl 1201.91211 |
| [21] | Bedayo, M.; Mauleon, A.; Vannetelbosch, V., Bargaining in endogenous trading networks, Math. Social Sci., 80, 70-82 (2016) · Zbl 1347.91150 |
| [22] | Belleflamme, P.; Bloch, F., Market sharing agreements and collusive networks, Internat. Econom. Rev., 45, 387-411 (2004) |
| [23] | Billand, P.; Bravard, C.; Iyengar, S.; Kumar, R.; Sarangi, S., Network connectivity under node failure, Econom. Lett., 149, 164-167 (2016) · Zbl 1398.91018 |
| [24] | Billand, P.; Bravard, C.; Sarangi, S., Spillovers with directed networks, J. Public Econ. Theory, 14, 849-878 (2012) |
| [25] | Blume, L.; Easly, D.; Kleinberg, J.; Kleinberg, R.; Tardos, E., Network formation in the presence of contagious risk, ACM Trans. Econ. Comput., 1, 2 (2011), Article 6 |
| [26] | Boss, M.; Elsinger, H.; Summer, M.; Thurner, S., The network topology of the interbank market, Quant. Finance, 4, 677-684 (2004) · Zbl 1405.91729 |
| [27] | Bougheas, S.; Kirman, A., Complex financial networks and systemic risk: A review, (Commendatore, P.; Kayam, S.; Kubin, I., Complexity and Geographical Economics: Topics and Tools (2015), Springer: Springer Heidelberg), 115-139 |
| [28] | Brunetti, C.; Harris, J.; Mankadc, S.; Michailidis, G., Interconnectedness in the interbank market, J. Financ. Econ., 133, 520-538 (2019) |
| [29] | Cabrales, A.; Gottardi, P.; Vega-Redondo, F., Risk sharing and contagion in networks, Rev. Financ. Stud., 30, 3086-3127 (2017) |
| [30] | Carvalho, V., From micro to macro via production networks, J. Econ. Perspect., 28, 23-48 (2014) |
| [31] | Chai, S.-K., An organizational economics theory of antigovernment violence, Comp. Politics, 26, 99-110 (1993) |
| [32] | Cohen-Cole, E.; Patacchini, E.; Zenou, Y., Systemic risk and network formation in the interbank market. CAREFIN research paper no. 25/2010 (2010), Available at SSRN: https://ssrn.com/abstract=1799925 |
| [33] | Craig, B.; Von Peter, G., Interbank tiering and money center banks, J. Financ. Intermediation, 23, 322-347 (2014) |
| [34] | Diamond, D.; Rajan, R., Fear of fire sales illiquidity seeking, and credit freezes, Q. J. Econ., 126, 557-591 (2011) · Zbl 1219.91097 |
| [35] | Dutta, B.; Mutuswami, S., Stable networks, J. Econom. Theory, 76, 322-344 (1997) · Zbl 0893.90043 |
| [36] | Eisenberg, L.; Noe, T., Systemic risk in financial systems, Manage. Sci., 47, 236-249 (2001) · Zbl 1232.91688 |
| [37] | Elliott, M.; Golub, B.; Jackson, M., Financial networks and contagion, Amer. Econ. Rev., 104, 3115-3153 (2014) |
| [38] | Erol, S., Vohra, R., 2014. Network formation and systemic risk. PIER Working Paper No. 15-001, Available at SSRN: https://ssrn.com/abstract=2546310 or http://dx.doi.org/10.2139/ssrn.2546310. |
| [39] | Gabrieli, S.; Georg, C., A network view on interbank market freezes (2014), Available at SSRN: https://ssrn.com/abstract=2542162 or http://dx.doi.org/10.2139/ssrn.2542162 |
| [40] | Gai, P.; Kapadia, S., Contagion in financial networks, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 466, 2401-2423 (2010) · Zbl 1193.91192 |
| [41] | Galeotti, A., One-way flow networks: The role of heterogeneity, Econom. Theory, 29, 163-179 (2006) · Zbl 1097.91021 |
| [42] | Glasserman, P.; Young, P., Contagion in financial networks, J. Econ. Lit., 54, 779-831 (2016) |
| [43] | Goyal, S.; Joshi, S., Networks of collaboration in oligopoly, Games Econom. Behav., 43, 57-85 (2003) · Zbl 1040.91043 |
| [44] | Goyal, S.; Vega-Redondo, F., Structural holes in social networks, J. Econom. Theory, 137, 460-492 (2007) · Zbl 1132.91321 |
| [45] | Hamilton, M.; Milne, B.; Walker, R.; Burger, O.; Brown, J., The complex structure of hunter-gatherer social networks, Proc. R. Soc. B, 274, 2195-2222 (2007) |
| [46] | Harary, F.; Moser, L., The theory of round robin tournaments, Amer. Math. Monthly, 73, 231-246 (1966) · Zbl 0142.41602 |
| [47] | Hojman, D.; Szeidl, A., Core and periphery in networks, J. Econom. Theory, 139, 295-309 (2008) · Zbl 1133.91541 |
| [48] | Imbs, J., Trade, finance, specialization, and synchronization, Rev. Econ. Stat., 86, 723-734 (2004) |
| [49] | Inaoka, H., Ninomiya, T., Taniguchi, K., Shimizu, T., Takayasu, H., 2004. Fractal network derived from banking transactions: An analysis of network structures formed by financial institutions. Bank of Japan Working Paper 04-E-04. |
| [50] | Jackson, M., The stability and efficiency of economic and social networks, (Sertel, M.; Koray, S., Advances in Economic Design (2003), Springer: Springer Heidelberg), 319-361 |
| [51] | Jackson, M., Social and Economic Networks (2008), Princeton University Press: Princeton University Press Princeton · Zbl 1149.91051 |
| [52] | Jackson, M.; van den Nouweland, A., Strongly stable networks, Games Econom. Behav., 51, 420-444 (2005) · Zbl 1099.91011 |
| [53] | Jackson, M.; Watts, A., The evolution of social and economic networks, J. Econom. Theory, 106, 265-295 (2002) · Zbl 1099.91543 |
| [54] | Jackson, M.; Wolinsky, A., A strategic model of social and economic networks, J. Econom. Theory, 71, 44-74 (1996) · Zbl 0871.90144 |
| [55] | Kose, A.; Prasad, E.; Terrones, M., How does globalization affect the synchronization of business cycles?, Am. Econ. Rev. P P, 93, 57-62 (2003) |
| [56] | Leighton, T.; Dijk, D., 6.042J Mathematics for Computer Science (2010), Massachusetts Institute of Technology, MIT OpenCourseWare, https://ocw.mit.edu, License: Creative Commons BY-NC-SA |
| [57] | Morselli, C.; Giguĕre, C.; Petit, K., The efficiency/security trade-off in criminal networks, Social Networks, 29, 143-153 (2007) |
| [58] | Newman, M., Networks: An Introduction (2010), Oxford University Press: Oxford University Press NY · Zbl 1195.94003 |
| [59] | In ’t Veld, D.; van der Leij, M.; Hommes, C., The formation of a core-periphery structure in heterogeneous financial networks, J. Econom. Dynam. Control, 119 (2020) · Zbl 1475.91388 |
| [60] | Watts, A., A dynamic model of network formation, Games Econom. Behav., 34, 331-341 (2002) · Zbl 0989.90011 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
